1.知識點:雙向鍊錶
2.題意:按照給定的順序建立雙向鍊錶,按照關鍵字找到相應節點,輸出此節點的前驅節點關鍵字及後繼節點關鍵字
3.注意事項:注意當關鍵字為第乙個數和最後乙個數的情況、注意節點個數n等於1的情況
**:
#include
#include
typedef
struct str
st;st * meo(int n)///建立雙向鍊錶順序儲存資料的函式
return head;
}void pri(st *head, int x)///元素的尋找&&輸出優解的函式
else
p = p -> next;
}if(flag)///判斷需要尋找的元素是否是鍊錶的最後乙個的資料域1
}}int main()
return
0;}
資料結構實驗之鍊表九 雙向鍊錶
time limit 1000ms memory limit 65536kb submit statistic problem description 學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指...
資料結構實驗之鍊表九 雙向鍊錶
注意對第乙個數的處理,卡在第乙個數的前驅結點上半天,最後對每個數字都進行了測試才發現了錯誤所在 problem description 學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指。比如在鍊錶中有...
資料結構實驗之鍊表九 雙向鍊錶
problem description 學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指。比如在鍊錶中有兩個節點a,b,他們的關係是b是a的後繼,a指向了b,便能輕易經a找到b,但從b卻不能找到a。乙...