time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
學會了單向鍊錶，我們又多了一種解決問題的能力，單鏈表利用乙個指標就能在記憶體中找到下乙個位置，這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點——不能回指。比如在鍊錶中有兩個節點a,b，他們的關係是b是a的後繼，a指向了b，便能輕易經a找到b,但從b卻不能找到a。乙個簡單的想法便能輕易解決這個問題——建立雙向鍊錶。在雙向鍊錶中，a有乙個指標指向了節點b，同時，b又有乙個指向a的指標。這樣不僅能從煉表頭節點的位置遍歷整個鍊錶所有節點，也能從鍊錶尾節點開始遍歷所有節點。對於給定的一列資料，按照給定的順序建立雙向鍊錶，按照關鍵字找到相應節點，輸出此節點的前驅節點關鍵字及後繼節點關鍵字。
input
第一行兩個正整數n（代表節點個數），m（代表要找的關鍵字的個數）。第二行是n個數（n個數沒有重複），利用這n個數建立雙向鍊錶。接下來有m個關鍵字，每個佔一行。
output
對給定的每個關鍵字，輸出此關鍵字前驅節點關鍵字和後繼節點關鍵字。如果給定的關鍵字沒有前驅或者後繼，則不輸出。
注意：每個給定關鍵字的輸出佔一行。
一行輸出的資料之間有乙個空格，行首、行末無空格。
sample input
10 3sample output1 2 3 4 5 6 7 8 9 035
0
2 4hint4 69
source
雙向鍊錶其實並不難理解，無非就是在單向鍊錶的每乙個結點（頭，尾結點除外）基礎上加了乙個前驅指標，而前驅指標的定義就是在開頭定義結構體的後繼指標的基礎上加乙個struct node*before即可。而在真正建立鍊錶的**實現過程中，前驅指標的指向直接指向上乙個結點即可，總體來說與建立單向鍊錶基本一致。具體過程見下面**。
ac**：
#includeusing namespace std;
typedef struct node
tree;
int main()
while(m--)
p=p->next;
} if(p->next!=null&p->before!=head)
else if(p->next==null&&p->before!=head)
else if(p->before==head&&p->next!=null)
}return 0;
}
資料結構實驗之鍊表九 雙向鍊錶
time limit 1000ms memory limit 65536kb submit statistic problem description 學會了單向鍊錶，我們又多了一種解決問題的能力，單鏈表利用乙個指標就能在記憶體中找到下乙個位置，這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指...
資料結構實驗之鍊表九 雙向鍊錶
注意對第乙個數的處理，卡在第乙個數的前驅結點上半天，最後對每個數字都進行了測試才發現了錯誤所在 problem description 學會了單向鍊錶，我們又多了一種解決問題的能力，單鏈表利用乙個指標就能在記憶體中找到下乙個位置，這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指。比如在鍊錶中有...
資料結構實驗之鍊表九 雙向鍊錶
1.知識點 雙向鍊錶 2.題意 按照給定的順序建立雙向鍊錶，按照關鍵字找到相應節點，輸出此節點的前驅節點關鍵字及後繼節點關鍵字 3.注意事項 注意當關鍵字為第乙個數和最後乙個數的情況 注意節點個數n等於1的情況 include include typedef struct str st st meo...