青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-163  評論-223  文章-30  trackbacks-0
   原題為某游戲公司試題，大意如下：  對于一個單向鏈表，試寫出找到它的倒序第m個元素(m >= 1)的函數，注意變量命名、注釋、時間復雜度、空間復雜度。注：要求寫出可編譯并可以運行通過的程序代碼。

  這道題的常規做法或者說首先想到直覺的方法M1是先求得鏈表的長度，即元素總個數n，然后問題轉化為求順序第n-m+1個元素。下面給出第2種方法M2：先求得順序第m個元素，用一指針P指向這個元素，用另一指針PR指向鏈表的頭部，現在好了，P和PR同時向右移動，直到P為空，則PR就是要求的倒序第m個元素，如果因m超越界限，則PR為空，表示沒找到，這樣一來，只需一次循環就夠了。C++代碼描述如下
 1 template<typename T>
 2 struct Node
 3 {  
 4     T  data;    /**////< 數據
 5     Node* next;  ///< 指向下一結點的指針
 6 } ;
 7 
 8 template<typename T>
 9 Node<T>* ReverseFind(Node<T>* head, size_t m)
10{
11    size_t  n = 0;
12    Node<T> *p, *pR = NULL;
13    for (p = head;p;p = p->next)
14    {
15        if (++n == m)
16        {
17            pR = head;
18            continue;
19        }
20        if (pR)
21        {
22            pR = pR->next;
23        }
24    }
25    return pR;
26}
  現在分析這2種方法的時間復雜度，假設鏈表元素個數為N，所求倒序為第M元素，N>=M，則M1方法為0(N)+0(N-M)=0(2N-M)，M2方法為O(M)+O(N-M)=0(N)，因此M2快于M1。
posted on 2011-06-24 11:40 春秋十二月 閱讀(2581) 評論(11)  編輯 收藏 引用 所屬分類: Algorithm

評論:
# re: 求單向鏈表倒序第m個元素 2011-06-24 12:30 | coreBugZJ
贊一個  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-24 16:45 | paw
額，，考研數據結構題。。。  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-24 23:57 | 魚吃貓
頂一個~  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素[未登錄] 2011-06-25 12:06 | 英雄哪里出來
不錯，贊一個~~  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素[未登錄] 2011-06-25 13:39 | kaka
第一個指針從頭移動到m，和第二個指針一起再移動到尾部。

第二個指針和第一個指針一起移動。

只不過將一個指針大于一次遍歷的操作分解成兩個指針操作。

這樣算是一次遍歷？  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-25 23:36 | 夢提
是一次遍歷，因為時間上是同步的。@kaka
  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 08:47 | 搞笑
這個也太搞笑了？效率是一樣的，還竟然有：“這樣效率不高”的說法。  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 13:54 | temp
是一樣的，兩個指針分別遍歷。  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 15:24 | Arcko
貌似需要遍歷的確實是一樣的多，不過換個思路考慮也很好  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-27 10:09 | megadeath
使用遞歸方式（示例代碼，無任何錯誤檢查），把for語句也消隱掉。

static int nOrder = 0;
template <typename ITERATOR, typename UINT>
void F(ITERATOR begin, ITERATOR end, UINT M)
{
ITERATOR it = begin;
if (begin != end)
F(++begin, end, M);

if (++nOrder == ++M)
cout << *it << endl;
}
  回復  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-07-01 11:06 | 有霧
我也感覺效率一樣的。第二個里面，同樣要把P移動到鏈表尾，這樣才能獲得size。所以不存在O(M),同樣是O(N)啊。@搞笑
  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美在线一级va免费观看|
免费亚洲婷婷|
一区二区三区四区蜜桃|
国产日韩欧美自拍|
av成人黄色|
日韩午夜免费视频|
欧美国产一区二区在线观看|
亚洲精品一区在线|
久久精品麻豆|
免费视频一区|
国内精品久久久久影院薰衣草|
一本久久综合亚洲鲁鲁|
久久露脸国产精品|
久久精品麻豆|
亚洲欧洲日韩综合二区|
国产亚洲电影|
亚洲综合精品|
欧美影院久久久|
国产精品一区在线播放|
日韩午夜电影|
香蕉久久夜色|
国产精品一区二区久久精品|
男女激情久久|
亚洲国产岛国毛片在线|
免费观看久久久4p|
日韩亚洲一区二区|
欧美在线不卡视频|
亚洲三级网站|
国产午夜一区二区三区|
欧美激情视频在线播放|
久久爱www久久做|
国产精品一区久久久久|
亚洲伊人色欲综合网|
99日韩精品|
欧美成人一区二区三区在线观看|
久久久欧美精品|
亚洲午夜羞羞片|
国自产拍偷拍福利精品免费一|
久久精品五月|
亚洲自拍偷拍麻豆|
亚洲美女黄色片|
欧美不卡高清|
久久精品国产综合精品|
亚洲精品综合精品自拍|
国产中文一区|
国产一区二区看久久|
国产精品资源|
国产欧美日韩在线视频|
国产精品成人一区二区网站软件
|
久久天天狠狠|
亚洲深夜av|
日韩一区二区免费看|
亚洲人www|
亚洲国产另类精品专区|
在线免费观看成人网|
韩国av一区二区三区四区|
国产日韩欧美一二三区|
久久久www成人免费毛片麻豆|
亚洲裸体俱乐部裸体舞表演av|
韩国精品一区二区三区|
国产一区二区三区高清|
激情综合自拍|
9l国产精品久久久久麻豆|
日韩视频在线免费|
亚洲影院在线|
免费在线国产精品|
99在线精品观看|
久久一区二区三区国产精品|
欧美激情第五页|
国产在线播精品第三|
欧美国产日本|
欧美激情精品久久久久久变态
|
国产日韩欧美自拍|
亚洲高清色综合|
亚洲欧美日韩国产综合精品二区|
一区二区三区成人|
久久久久国产一区二区三区四区
|
欧美日精品一区视频|
伊人久久久大香线蕉综合直播
|
亚洲欧美日韩成人|
欧美激情在线播放|
亚洲黄色尤物视频|
久久爱www久久做|
欧美怡红院视频|
国产精品久久999|
亚洲视频免费在线|
亚洲精品乱码久久久久久|
午夜精品久久99蜜桃的功能介绍|
免费成人网www|
99热这里只有成人精品国产|
日韩亚洲欧美成人|
美女黄网久久|
在线观看av不卡|
玖玖精品视频|
蜜臀av性久久久久蜜臀aⅴ|
一区二区三区在线不卡|
久久久久久网站|
欧美综合国产精品久久丁香|
国产一级一区二区|
美乳少妇欧美精品|
久久久久久久综合狠狠综合|
国产视频观看一区|
亚洲女ⅴideoshd黑人|
亚洲视频碰碰|
午夜在线一区二区|
曰韩精品一区二区|
亚洲国产精品久久人人爱蜜臀
|
久久久www成人免费毛片麻豆|
亚洲一区二区三区四区在线观看
|
欧美电影免费观看高清完整版|
国产毛片精品国产一区二区三区|
亚洲人午夜精品|
亚洲最新视频在线播放|
国产视频久久|
一区二区三区国产|
伊人婷婷欧美激情|
亚洲深夜福利在线|
亚洲国产精选|
久久精品一区二区三区不卡|
牛人盗摄一区二区三区视频|
亚洲黄色免费网站|
欧美在线视频免费|
亚洲美女视频在线观看|
亚洲欧美一区二区三区久久|
亚洲精品一区二区三区婷婷月
|
国产精品亚洲综合久久|
91久久精品日日躁夜夜躁欧美|
欧美色综合网|
亚洲香蕉网站|
欧美亚洲一区|
欧美中在线观看|
欧美一级大片在线观看|
欧美日韩国产色综合一二三四|
久久亚洲春色中文字幕|
国产无遮挡一区二区三区毛片日本|
最新日韩中文字幕|
亚洲一级黄色av|
国产日韩在线亚洲字幕中文|
一本一本久久a久久精品牛牛影视|
国产午夜久久|
久久www成人_看片免费不卡|
久久久亚洲精品一区二区三区|
欧美二区在线播放|
亚洲国产精品第一区二区三区|
亚洲国产精品久久久久秋霞蜜臀|
久久精品亚洲一区二区|
久久国产天堂福利天堂|
亚洲片在线观看|
欧美视频第二页|
久久综合99re88久久爱|
一区二区电影免费观看|
久热国产精品|
午夜综合激情|
99精品久久|
麻豆freexxxx性91精品|
99精品视频免费全部在线|
久久国产欧美精品|
亚洲精品在线一区二区|
国产精品乱码一区二区三区|
亚洲视频在线观看网站|
老司机亚洲精品|
午夜精品美女久久久久av福利|
欧美巨乳波霸|
欧美成人精品影院|
欧美中文字幕久久|
欧美国产日韩一区二区在线观看|
亚洲激情一区|
亚洲区一区二区三区|
国产综合久久久久久鬼色|
欧美日韩在线观看视频|
欧美粗暴jizz性欧美20|
久久久久国产成人精品亚洲午夜|
一区二区三区福利|
亚洲视频高清|
亚洲一区二区三区激情|
亚洲视频在线观看视频|
久久亚洲欧洲|
欧美大片第1页|
免费欧美网站|
亚洲人成人77777线观看|
亚洲啪啪91|
日韩视频免费观看|
亚洲欧美日本国产专区一区|
亚洲网站在线|
欧美在线3区|
欧美成人a∨高清免费观看|
亚洲国产精品va在线看黑人|
亚洲欧洲中文日韩久久av乱码|
亚洲人成人一区二区在线观看|
亚洲精品乱码久久久久久|
亚洲欧美在线免费观看|
久久综合电影一区|
欧美亚一区二区|
又紧又大又爽精品一区二区|
亚洲精品中文字幕有码专区|
久久精品日产第一区二区三区|
国产精品一区久久久|
日韩视频免费|
欧美h视频在线|
久久精品色图|