亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C++數據結構與算法之判斷一個鏈表是否為回文結構的方法

2020-01-26 14:10:03
字體:
來源:轉載
供稿:網友

本文實例講述了C++判斷一個鏈表是否為回文結構的方法。分享給大家供大家參考,具體如下:

題目:

給定一個鏈表頭節點head,請判斷是否為回文結構

例如:

1->2->1 true
1->2->2->1 true
1->2->3->4->2->1 false

解題思路及代碼

1、找到鏈表中間節點,然后將鏈表中間節點的右邊所有節點放入一個棧中。

2、然后從鏈表首節點和棧頂元素一一對比,不相等則return false。

算法C++代碼:

鏈表節點結構定義

typedef struct Node{  int data;  struct Node* next;}node, *pLinkedList;
bool isHuiWen(pLinkedList head){  if (head == NULL || head->next == NULL)    return true;  pLinkedList right = head->next;//保存中間節點的下一個節點(若為偶數則為偏右的中間節點)  pLinkedList cur = head;      //快指針  while (cur->next != NULL && cur->next->next != NULL)  {    right = right->next;    cur = cur->next->next;  }  //當鏈表總結點個數為奇數情況時:  if (cur->next != NULL && cur->next->next == NULL)    right = right->next;  //將鏈表右邊的節點放入一個棧中  stack<pLinkedList>* s = new stack<pLinkedList>();  while (right != NULL)  {    s->push(right);    right = right->next;  }  //比較鏈表左右兩邊節點是否相等  while (!s->empty())  {    if (head->next->data != s->top()->data)      return false;    s->pop();    head = head->next;  }  return true;}

希望本文所述對大家C++程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
97超级碰碰碰久久久| 亚洲色图国产精品| 2019精品视频| 日韩av在线影院| 国产视频精品久久久| 国产高清在线不卡| 国产成人精品日本亚洲| 亚洲国产一区自拍| 亚洲精品国精品久久99热| 日韩经典第一页| 亚洲电影在线看| 7m精品福利视频导航| 国产手机视频精品| 欧美性受xxxx白人性爽| 国产va免费精品高清在线| 欧美成人在线免费视频| 国产日韩精品一区二区| 成人网在线视频| 亚洲国产欧美自拍| 欧美激情欧美激情| 亚洲男人天堂九九视频| 欧美一级视频免费在线观看| 日韩电影免费在线观看| 欧美一级电影免费在线观看| 成人激情在线观看| 最近2019中文免费高清视频观看www99| 最近2019年中文视频免费在线观看| 国产成人精品国内自产拍免费看| 欧美专区日韩视频| 亚洲精品成a人在线观看| 欧美中文字幕在线观看| 国内精品视频在线| 在线观看日韩欧美| 中文字幕久热精品在线视频| 精品国产精品自拍| 狠狠综合久久av一区二区小说| 国产成人精品在线视频| 国产精品三级久久久久久电影| 日本久久久久亚洲中字幕| 国产日韩精品入口| 国产一区二区三区视频| 日韩二区三区在线| 久久精品2019中文字幕| 日韩中文字幕免费视频| 欧美第一淫aaasss性| 国产一区二区三区视频在线观看| 国产丝袜高跟一区| 亚洲国产天堂久久综合网| 欧美日韩国产二区| 日韩中文字幕精品视频| 2021久久精品国产99国产精品| 亚洲成人网久久久| 欧美俄罗斯性视频| 亚洲r级在线观看| 精品国产电影一区| 国产日韩精品在线观看| 欧美视频13p| 亚洲欧美日韩国产成人| 久青草国产97香蕉在线视频| 欧美精品videosex极品1| 国产成人精品久久二区二区| 日韩一级黄色av| 久久这里只有精品99| 97在线观看免费| 日韩在线观看免费av| 91成品人片a无限观看| 国产亚洲aⅴaaaaaa毛片| 精品福利樱桃av导航| 欧美激情视频在线免费观看 欧美视频免费一| 日韩少妇与小伙激情| 欧美一级bbbbb性bbbb喷潮片| 日本在线精品视频| 亚洲va电影大全| 欧美色欧美亚洲高清在线视频| 91久久久久久国产精品| 日韩欧美国产激情| 亚洲在线视频福利| 欧美日韩国产123| 97视频网站入口| 国产高清在线不卡| 欧美天天综合色影久久精品| 精品国产乱码久久久久酒店| 欧美成年人网站| 久久人人97超碰精品888| 国产精品网红福利| 亚洲精品456在线播放狼人| 国产精品欧美一区二区| 精品成人久久av| 亚洲中国色老太| 国产精品偷伦视频免费观看国产| 欧美激情亚洲视频| 欧洲亚洲免费在线| 黑人巨大精品欧美一区二区一视频| 91精品久久久久久久久久入口| 亚洲国产精品推荐| 亚洲高清免费观看高清完整版| 日韩精品视频中文在线观看| 亚洲欧美在线磁力| 国产精品高清免费在线观看| 午夜精品久久久久久久久久久久久| 欧美日韩成人在线播放| 亚洲精品一区二区三区婷婷月| 欧美成aaa人片在线观看蜜臀| 成人免费视频97| 亚洲男女自偷自拍图片另类| 日韩国产激情在线| 在线精品91av| 日韩免费高清在线观看| 国产精品激情av电影在线观看| 日本一区二三区好的精华液| 国产91ⅴ在线精品免费观看| 在线观看欧美成人| 国产精品劲爆视频| 国产精品精品一区二区三区午夜版| 欧美日韩亚洲网| 亚洲精品色婷婷福利天堂| 热久久这里只有| 97香蕉超级碰碰久久免费的优势| 羞羞色国产精品| 日韩国产精品视频| 亚洲国产精彩中文乱码av在线播放| 日韩视频免费大全中文字幕| 91av视频在线观看| 久久久久久久成人| 色悠悠久久久久| 国产在线拍偷自揄拍精品| 国产手机视频精品| 国产成人福利网站| 欧美成年人视频网站| 亚洲欧美国产另类| 美日韩精品免费观看视频| 亚洲国产成人精品久久| 中文字幕亚洲综合久久筱田步美| 日本精品视频网站| 久久精品国产综合| 5252色成人免费视频| 久久成人精品电影| 亚洲图片欧洲图片av| 欧美日韩国产va另类| 992tv成人免费影院| 国产精品美腿一区在线看| 91精品啪在线观看麻豆免费| 久操成人在线视频| 午夜精品99久久免费| 26uuu另类亚洲欧美日本老年| 日韩欧美极品在线观看| 国产成人精品日本亚洲| 狠狠躁夜夜躁久久躁别揉| 欧美日韩亚洲国产一区| 国产成人精品久久亚洲高清不卡| 久久久精品久久久| 91牛牛免费视频| 91社区国产高清| 久久91精品国产| 亚洲欧美日韩成人| 亚洲影院高清在线| 久久夜色精品国产欧美乱| 亚洲一区二区久久| 日韩视频免费大全中文字幕| 91中文在线观看| 日韩国产欧美精品一区二区三区| 国产在线观看精品一区二区三区| 黑人与娇小精品av专区| 亚洲图中文字幕|