資料結構實驗之鍊表九 雙向鍊錶

2021-07-26 15:20:46 字數 1251 閱讀 1352

/*注意對第乙個數的處理,卡在第乙個數的前驅結點上半天,最後對每個數字都進行了測試才發現了錯誤所在*/

problem description

學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點——不能回指。比如在鍊錶中有兩個節點a,b,他們的關係是b是a的後繼,a指向了b,便能輕易經a找到b,但從b卻不能找到a。乙個簡單的想法便能輕易解決這個問題——建立雙向鍊錶。在雙向鍊錶中,a有乙個指標指向了節點b,同時,b又有乙個指向a的指標。這樣不僅能從煉表頭節點的位置遍歷整個鍊錶所有節點,也能從鍊錶尾節點開始遍歷所有節點。對於給定的一列資料,按照給定的順序建立雙向鍊錶,按照關鍵字找到相應節點,輸出此節點的前驅節點關鍵字及後繼節點關鍵字。

input

第一行兩個正整數n(代表節點個數),m(代表要找的關鍵字的個數)。第二行是n個數(n個數沒有重複),利用這n個數建立雙向鍊錶。接下來有m個關鍵字,每個佔一行。

output

對給定的每個關鍵字,輸出此關鍵字前驅節點關鍵字和後繼節點關鍵字。如果給定的關鍵字沒有前驅或者後繼,則不輸出。

注意:每個給定關鍵字的輸出佔一行。

一行輸出的資料之間有乙個空格,行首、行末無空格。

example input

10 3
1 2 3 4 5 6 7 8 9 0
3
5
0

example output

2 4
4 6
9

#include#include#include#includeusing namespace std;

typedef struct dnode

dlinklist;

void createlist(dlinklist *&l,int n)

r->next=null;

}void checklist(dlinklist *l,int flag)

else if(p->next==null)

}else

p=p->next;}}

}int main()

{ dlinklist *l;

int n;

int m;

int flag;

int i;

scanf("%d %d",&n,&m);

createlist(l,n);

for(i=0;i

資料結構實驗之鍊表九 雙向鍊錶

time limit 1000ms memory limit 65536kb submit statistic problem description 學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指...

資料結構實驗之鍊表九 雙向鍊錶

1.知識點 雙向鍊錶 2.題意 按照給定的順序建立雙向鍊錶,按照關鍵字找到相應節點,輸出此節點的前驅節點關鍵字及後繼節點關鍵字 3.注意事項 注意當關鍵字為第乙個數和最後乙個數的情況 注意節點個數n等於1的情況 include include typedef struct str st st meo...

資料結構實驗之鍊表九 雙向鍊錶

problem description 學會了單向鍊錶,我們又多了一種解決問題的能力,單鏈表利用乙個指標就能在記憶體中找到下乙個位置,這是乙個不會輕易斷裂的鏈。但單鏈表有乙個弱點 不能回指。比如在鍊錶中有兩個節點a,b,他們的關係是b是a的後繼,a指向了b,便能輕易經a找到b,但從b卻不能找到a。乙...