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

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

  這道題的常規(guī)做法或者說首先想到直覺的方法M1是先求得鏈表的長度，即元素總個數(shù)n，然后問題轉(zhuǎn)化為求順序第n-m+1個元素。下面給出第2種方法M2：先求得順序第m個元素，用一指針P指向這個元素，用另一指針PR指向鏈表的頭部，現(xiàn)在好了，P和PR同時向右移動，直到P為空，則PR就是要求的倒序第m個元素，如果因m超越界限，則PR為空，表示沒找到，這樣一來，只需一次循環(huán)就夠了。C++代碼描述如下
 1 template<typename T>
 2 struct Node
 3 {  
 4     T  data;    /**////< 數(shù)據(jù)
 5     Node* next;  ///< 指向下一結(jié)點的指針
 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}
  現(xiàn)在分析這2種方法的時間復(fù)雜度，假設(shè)鏈表元素個數(shù)為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 春秋十二月 閱讀(2580) 評論(11)  編輯 收藏 引用 所屬分類: Algorithm

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

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

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

這樣算是一次遍歷？  回復(fù)  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-25 23:36 | 夢提
是一次遍歷，因為時間上是同步的。@kaka
  回復(fù)  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 08:47 | 搞笑
這個也太搞笑了？效率是一樣的，還竟然有：“這樣效率不高”的說法。  回復(fù)  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 13:54 | temp
是一樣的，兩個指針分別遍歷。  回復(fù)  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-06-26 15:24 | Arcko
貌似需要遍歷的確實是一樣的多，不過換個思路考慮也很好  回復(fù)  更多評論
  
# 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;
}
  回復(fù)  更多評論
  
# re: 求單向鏈表倒序第m個元素 2011-07-01 11:06 | 有霧
我也感覺效率一樣的。第二個里面，同樣要把P移動到鏈表尾，這樣才能獲得size。所以不存在O(M),同樣是O(N)啊。@搞笑
  回復(fù)  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
亚洲高清在线观看|
在线电影一区|
亚洲性感美女99在线|
久久综合色影院|
欧美中文字幕视频在线观看|
欧美综合激情网|
亚洲欧美电影在线观看|
国产精品99久久久久久久女警|
136国产福利精品导航|
最近中文字幕日韩精品|
亚洲国产视频a|
亚洲国产另类久久精品|
91久久精品美女|
这里只有精品在线播放|
亚洲一区中文字幕在线观看|
亚洲先锋成人|
国产偷自视频区视频一区二区|
欧美性猛交xxxx免费看久久久|
欧美性片在线观看|
久久深夜福利免费观看|
欧美日本一区|
国产精品久久久久久久第一福利|
国产一区二区激情|
久久人人97超碰人人澡爱香蕉|
国产欧美日韩一区|
国产精品美女主播在线观看纯欲|
国产精品国产三级国产aⅴ入口|
欧美激情一区二区三区成人|
国产精品日韩二区|
国产精品一区免费视频|
国产午夜亚洲精品羞羞网站|
欧美视频在线观看免费|
激情综合五月天|
亚洲人成精品久久久久|
午夜精品一区二区三区在线视|
亚洲一区二区在|
欧美激情一区二区三区全黄
|
亚洲大胆在线|
久久激情综合网|
欧美高清日韩|
在线一区欧美|
久久精品女人的天堂av|
欧美成人免费va影院高清|
欧美午夜在线观看|
亚洲第一狼人社区|
亚洲影院色在线观看免费|
久久久久久久综合色一本|
亚洲黄色高清|
校园春色国产精品|
国产精品久久久久av免费|
日韩视频国产视频|
中文网丁香综合网|
久久久国产精品亚洲一区|
国产精品一区二区久激情瑜伽|
1024欧美极品|
蜜桃久久av|
久久久99免费视频|
午夜国产精品视频免费体验区|
欧美激情一区二区三级高清视频|
激情欧美一区|
久久综合九色|
久久夜色精品国产亚洲aⅴ|
国产资源精品在线观看|
久久青青草综合|
久久精品视频免费观看|
国产在线不卡|
麻豆精品视频在线|
久久躁日日躁aaaaxxxx|
亚洲第一在线视频|
亚洲国产午夜|
欧美日韩天天操|
亚洲免费在线视频|
欧美一级在线亚洲天堂|
在线观看国产欧美|
亚洲黄色av|
国产精品成人一区二区|
国产精品久久久久久久久免费|
国产精品区一区|
欧美淫片网站|
欧美伊人久久|
亚洲国产欧美日韩精品|
亚洲美女黄色|
国产午夜精品久久久久久免费视|
久久se精品一区二区|
牛牛影视久久网|
亚洲少妇自拍|
午夜精品视频在线|
亚洲欧洲一区二区三区|
亚洲精品免费在线播放|
国产精品久久久久三级|
蜜乳av另类精品一区二区|
欧美精品久久99久久在免费线|
午夜精品一区二区三区电影天堂|
久久久久一区二区三区|
亚洲一区二区在线免费观看|
久久国产精品亚洲va麻豆|
一区二区三区欧美|
久久国产精品一区二区三区|
一本大道久久a久久精品综合
|
亚洲女女做受ⅹxx高潮|
久久国产精品一区二区三区四区|
夜夜嗨av色一区二区不卡|
亚洲欧美韩国|
99国产精品久久久久久久成人热|
亚洲欧美日韩国产一区二区|
亚洲青涩在线|
欧美在线播放一区|
久久精品国产一区二区三区免费看|
在线看不卡av|
亚洲欧美综合一区|
在线一区视频|
蜜桃av噜噜一区二区三区|
欧美一级视频免费在线观看|
欧美精品九九99久久|
牛牛国产精品|
国产一区二区三区久久久|
亚洲靠逼com|
91久久精品国产|
久久久久久网|
久久久成人网|
国产区欧美区日韩区|
夜夜嗨av一区二区三区|
99视频有精品|
欧美大片在线看|
欧美国产视频日韩|
影音先锋一区|
久久久综合香蕉尹人综合网|
欧美综合国产|
国产色综合天天综合网|
午夜在线精品偷拍|
午夜亚洲视频|
国产精品久久国产精品99gif
|
亚洲欧美电影院|
午夜在线a亚洲v天堂网2018|
欧美午夜精品久久久久免费视|
亚洲精品国产精品国产自|
久久综合伊人77777麻豆|
国产精品一区二区在线观看网站
|
理论片一区二区在线|
久久精品中文字幕免费mv|
国产欧美日本一区视频|
性色av香蕉一区二区|
久久久精品国产99久久精品芒果|
国产亚洲一区在线|
久久精品首页|
欧美国产成人精品|
日韩视频免费在线|
欧美三级小说|
亚洲免费一在线|
久久夜色撩人精品|
亚洲福利久久|
欧美伦理影院|
亚洲欧美日韩一区|
久久女同互慰一区二区三区|
在线精品视频一区二区|
欧美成人免费在线观看|
亚洲精品一区二|
亚洲欧美视频一区二区三区|
国产视频在线观看一区二区|
久久久久久久97|
亚洲人成网站777色婷婷|
亚洲一级二级|
黄色成人av在线|
欧美激情精品久久久久久久变态
|
亚洲国产日韩欧美一区二区三区|
一区二区三区久久精品|
国产精品国产三级国产a|
久久精品国产成人|
亚洲乱码国产乱码精品精天堂|
午夜精品久久久久久久|
亚洲国产日韩欧美在线图片|
国产精品成人aaaaa网站|
久久aⅴ国产欧美74aaa|
亚洲欧洲精品一区|
久久精品青青大伊人av|
亚洲精品一区在线观看|
国产日韩欧美精品一区|
欧美精品系列|
久久国产精品亚洲va麻豆|
亚洲九九精品|
老司机午夜免费精品视频|
亚洲一区二区三区影院|
怡红院av一区二区三区|
欧美色中文字幕|
免费成人av资源网|
亚洲欧美视频在线观看|
亚洲精品永久免费精品|
麻豆成人91精品二区三区|
午夜精品网站|
一本一本大道香蕉久在线精品|
狠狠色综合播放一区二区|
欧美日韩中文字幕精品|
裸体丰满少妇做受久久99精品
|
亚洲欧美美女|
日韩视频在线你懂得|
欧美.日韩.国产.一区.二区|
久久成人精品无人区|
亚洲欧美国产视频|
国产精品99久久不卡二区|
欧美国产亚洲另类动漫|