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

隨筆-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>
            
亚洲欧美在线播放|
亚洲欧美综合v|
欧美精品一区二区蜜臀亚洲|
1769国内精品视频在线播放|
欧美成人午夜剧场免费观看|
老鸭窝毛片一区二区三区
|
亚洲国产中文字幕在线观看|
快播亚洲色图|
亚洲裸体在线观看|
妖精视频成人观看www|
欧美午夜不卡在线观看免费
|
亚洲精品视频一区二区三区|
亚洲国产成人久久|
欧美视频一区在线|
久久精品亚洲精品|
欧美成人综合一区|
一区二区三区www|
亚洲欧美中文另类|
亚洲欧洲日本国产|
亚洲一区二区在线播放|
国产一区二区精品在线观看|
欧美成人a∨高清免费观看|
欧美精品系列|
久久久噜噜噜久久|
欧美精品情趣视频|
久久国产加勒比精品无码|
久久久久久久91|
亚洲欧美国产高清|
老司机精品视频一区二区三区|
亚洲视频网站在线观看|
欧美一区二区视频在线观看|
日韩视频精品在线|
欧美中文在线视频|
亚洲特黄一级片|
免费不卡欧美自拍视频|
欧美影院成年免费版|
欧美成va人片在线观看|
久久久久欧美|
国产精品对白刺激久久久|
欧美岛国激情|
国产欧美三级|
夜夜精品视频|
日韩亚洲欧美一区|
久久综合给合久久狠狠色|
欧美专区日韩视频|
欧美日韩一区二区三区在线视频|
久久夜色撩人精品|
国产欧美二区|
亚洲免费一在线|
亚洲综合社区|
欧美午夜在线观看|
91久久综合|
亚洲欧洲日韩综合二区|
欧美制服第一页|
欧美一区国产一区|
国产精品手机视频|
在线亚洲欧美视频|
亚洲一区二区三区涩|
欧美日韩视频在线第一区|
亚洲激情视频网站|
亚洲乱码精品一二三四区日韩在线|
久久久综合精品|
免费不卡在线观看|
亚洲高清三级视频|
噜噜噜在线观看免费视频日韩|
久久先锋影音|
悠悠资源网亚洲青|
麻豆九一精品爱看视频在线观看免费|
久久综合五月|
伊甸园精品99久久久久久|
久久精品视频在线|
免费观看久久久4p|
亚洲激情偷拍|
欧美日韩国产综合视频在线观看中文|
亚洲国产毛片完整版|
日韩亚洲视频|
国产精品福利网|
亚洲欧美中文字幕|
免费日韩av|
亚洲欧美成人在线|
性色一区二区三区|
很黄很黄激情成人|
久久精品免费播放|
欧美风情在线观看|
av成人手机在线|
国产精品乱码一区二三区小蝌蚪|
亚洲男女自偷自拍|
久久精品一区二区|
亚洲国产专区校园欧美|
欧美日韩一区在线观看|
亚洲一区二区在线免费观看视频|
久久精品国产99|
亚洲国产一区二区三区a毛片|
欧美日韩国产免费观看|
亚洲免费在线视频|
欧美1区视频|
亚洲色无码播放|
黄色在线成人|
欧美视频免费在线|
久久精品首页|
一区二区三区 在线观看视频|
欧美影片第一页|
亚洲日本成人网|
国产精品视频免费一区|
久久偷看各类wc女厕嘘嘘偷窃|
亚洲精品资源美女情侣酒店|
久久国产一区二区|
亚洲人屁股眼子交8|
国产欧美va欧美va香蕉在|
欧美高清不卡在线|
欧美伊人久久久久久午夜久久久久|
亚洲国产成人精品视频|
欧美在线中文字幕|
一本色道久久99精品综合|
伊人男人综合视频网|
国产精品国产三级国产专播精品人|
久久夜色精品国产|
亚洲在线免费视频|
亚洲精品免费在线播放|
欧美a级片网|
久久国产精品黑丝|
亚洲色无码播放|
亚洲三级电影全部在线观看高清|
国产午夜精品久久久久久免费视|
欧美激情亚洲综合一区|
久久天堂成人|
久久精品2019中文字幕|
亚洲一区免费看|
中文av一区二区|
亚洲精品视频二区|
亚洲电影免费观看高清完整版在线
|
女人天堂亚洲aⅴ在线观看|
欧美亚洲日本国产|
亚洲欧美日韩综合|
亚洲婷婷免费|
一区二区三区精品视频在线观看|
欧美1区2区|
久久综合狠狠综合久久激情|
久久av红桃一区二区小说|
亚洲一区二区三区精品视频|
99精品视频免费|
亚洲伦伦在线|
99在线精品视频|
亚洲精品在线视频|
日韩一区二区免费高清|
亚洲美女福利视频网站|
亚洲日本理论电影|
亚洲美女在线国产|
99re8这里有精品热视频免费|
亚洲第一主播视频|
伊人久久av导航|
亚洲区免费影片|
99精品久久免费看蜜臀剧情介绍|
91久久久久久久久久久久久|
亚洲国内自拍|
日韩亚洲欧美中文三级|
亚洲天堂视频在线观看|
先锋影音国产精品|
久久久久久午夜|
久久综合导航|
亚洲黄网站在线观看|
99v久久综合狠狠综合久久|
aⅴ色国产欧美|
翔田千里一区二区|
久久综合伊人77777尤物|
欧美成人精品在线|
欧美三级在线|
国精产品99永久一区一区|
有码中文亚洲精品|
亚洲美女在线看|
午夜性色一区二区三区免费视频|
久久国产日韩|
亚洲电影在线看|
亚洲综合色激情五月|
久久精品一区二区三区不卡|
欧美精品二区|
国产精品腿扒开做爽爽爽挤奶网站|
国模吧视频一区|
99热在这里有精品免费|
久久国产精品久久久久久电车|
欧美高清在线播放|
一本一本久久a久久精品综合麻豆|
香港成人在线视频|
欧美电影在线观看完整版|
国产精品中文在线|
91久久在线观看|
久久国产精品99国产精|
亚洲高清自拍|
欧美一区二区免费观在线|
欧美国产精品一区|
国产亚洲精品bt天堂精选|
一本色道久久88综合日韩精品|
久久精品国产一区二区三区免费看|
亚洲高清不卡|
午夜欧美精品|
国产精品大片|
9l国产精品久久久久麻豆|
免费成人美女女|
欧美一区二区三区男人的天堂
|
欧美激情四色|