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

隨筆-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 春秋十二月 閱讀(2590) 評論(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>
            
欧美一区二区三区视频在线观看
|
香蕉成人伊视频在线观看|
欧美+亚洲+精品+三区|
悠悠资源网亚洲青|
美女日韩在线中文字幕|
久久久久久亚洲精品中文字幕|
国产亚洲一级|
免费在线亚洲欧美|
欧美精品在线观看|
亚洲欧美国产77777|
亚洲欧美日韩视频一区|
好看的av在线不卡观看|
欧美激情一二区|
国产精品porn|
久久免费视频网|
欧美二区不卡|
午夜在线不卡|
鲁鲁狠狠狠7777一区二区|
夜夜嗨av一区二区三区网页|
亚洲亚洲精品在线观看|
国产在线一区二区三区四区|
亚洲第一毛片|
国产精品国产三级欧美二区|
久久久久久久一区二区三区|
免费看的黄色欧美网站|
亚洲午夜av电影|
久久免费国产|
午夜欧美大片免费观看|
久久综合给合|
亚洲影院免费|
欧美成人免费播放|
久久激情五月丁香伊人|
欧美大胆成人|
久久人91精品久久久久久不卡|
欧美顶级大胆免费视频|
欧美有码视频|
欧美日韩情趣电影|
欧美成人一区二区在线
|
一区二区三区成人|
伊人久久男人天堂|
亚洲一区二区影院|
夜夜爽av福利精品导航|
久久精品一区二区国产|
亚洲伊人第一页|
欧美高清在线|
欧美成人免费小视频|
国产精品一区二区在线观看|
亚洲精品国精品久久99热|
黑人操亚洲美女惩罚|
亚洲综合日韩在线|
一区二区三区 在线观看视频
|
亚洲二区在线视频|
国内成人在线|
欧美亚洲免费电影|
性亚洲最疯狂xxxx高清|
欧美另类视频|
亚洲国内高清视频|
亚洲区第一页|
欧美高清在线一区|
欧美激情网友自拍|
亚洲茄子视频|
欧美成年人视频网站|
男男成人高潮片免费网站|
国产欧美成人|
性欧美xxxx大乳国产app|
午夜精品久久99蜜桃的功能介绍|
欧美日韩精品二区|
一道本一区二区|
午夜精品99久久免费|
欧美亚洲第一页|
亚洲欧美久久久|
欧美一区二区在线观看|
国产视频一区在线观看一区免费|
亚洲午夜在线|
久久aⅴ国产欧美74aaa|
国产一区二区三区在线免费观看
|
久久精品人人爽|
毛片一区二区三区|
亚洲人成小说网站色在线|
久久综合图片|
亚洲免费观看高清完整版在线观看熊|
日韩午夜视频在线观看|
欧美日韩在线免费视频|
亚洲淫性视频|
女人香蕉久久**毛片精品|
亚洲欧洲在线播放|
国产精品v欧美精品v日韩精品|
亚洲夜晚福利在线观看|
久久久成人精品|
亚洲国产精品va在线看黑人|
欧美激情国产日韩|
亚洲桃色在线一区|
免费不卡在线视频|
夜夜嗨av色综合久久久综合网|
国产精品mm|
久久av一区二区三区|
亚洲高清视频在线|
亚洲欧美一区二区三区在线
|
免费人成精品欧美精品|
91久久精品久久国产性色也91|
亚洲一区区二区|
精品不卡视频|
欧美日韩综合精品|
久久免费一区|
亚洲午夜久久久|
亚洲福利国产精品|
欧美一级淫片播放口|
亚洲日韩视频|
国产小视频国产精品|
欧美激情中文字幕乱码免费|
午夜国产精品视频免费体验区|
亚洲第一在线视频|
欧美在线啊v一区|
一本大道久久精品懂色aⅴ|
国产欧美精品一区|
欧美人在线视频|
美女视频黄 久久|
午夜一区二区三区不卡视频|
亚洲精品日产精品乱码不卡|
久久狠狠久久综合桃花|
在线视频你懂得一区二区三区|
极品日韩久久|
国产精品综合|
国产精品电影在线观看|
欧美国产三级|
麻豆精品传媒视频|
久久国产欧美|
欧美一区二区三区另类|
中文亚洲视频在线|
99视频超级精品|
亚洲人体一区|
亚洲高清三级视频|
欧美**人妖|
免费观看成人网|
久久免费国产精品1|
久久精品国产清高在天天线|
亚洲一区二区成人|
一区二区高清在线观看|
99视频在线精品国自产拍免费观看
|
亚洲一区二区在线观看视频|
亚洲精品之草原avav久久|
欧美成人在线免费视频|
久热精品视频在线|
久久在线免费观看视频|
久久夜色精品国产欧美乱极品
|
**网站欧美大片在线观看|
国产婷婷色一区二区三区|
国产欧美日韩三级|
国产欧美精品在线播放|
国产视频自拍一区|
国内成人精品2018免费看|
国内自拍一区|
尤物精品国产第一福利三区|
激情综合色综合久久|
激情婷婷欧美|
亚洲激情小视频|
日韩一区二区电影网|
一本色道久久综合亚洲二区三区|
日韩香蕉视频|
亚洲欧美www|
久久精品首页|
欧美大片在线看|
日韩一区二区精品|
亚洲私人影院|
久久久视频精品|
欧美激情日韩|
国产精品推荐精品|
精品成人乱色一区二区|
亚洲精品久久久蜜桃|
一区二区三区视频在线|
小嫩嫩精品导航|
麻豆久久婷婷|
亚洲另类在线视频|
午夜欧美电影在线观看|
另类av一区二区|
欧美午夜在线一二页|
国产欧美一级|
亚洲人成毛片在线播放|
亚洲一区二区三区精品在线观看
|
欧美一级专区|
欧美成人一二三|
亚洲视频福利|
欧美a级片网|
国产伪娘ts一区|
亚洲免费不卡|
久久亚洲高清|
一区二区三区蜜桃网|
久久久久成人精品|
国产精品国产三级国产aⅴ入口|
黄色在线成人|
欧美一区二区黄|
亚洲激情校园春色|
久久成人免费|
国产精品久久久久久久久婷婷|
亚洲春色另类小说|
午夜亚洲伦理|
日韩视频中文|
欧美成人一区在线|
伊人久久男人天堂|
欧美在线www|