? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?點擊打開鏈接

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??數據結構實驗之鏈表九：雙向鏈表

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

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 31 2 3 4 5 6 7 8 9 0350

Example Output

2 44 69

Hint

#include <iostream> #define max 20 using namespace std; int a; struct node {node *prior;int num;node *next; }; struct node *CreateList(int n) {node *head,*p,*q;head=new node;head->prior=head->next=NULL;p=head;for(int i=0;i<n;i++){q=new node;cin>>q->num;q->next=NULL;p->next=q;q->prior=p;p=q;}return head; } void Display(node *head,int m) {node *p=head->next;while(p!=NULL){if(p->num==a){if(p->next!=NULL&&p->prior!=head){cout<<p->prior->num<<' '<<p->next->num<<endl;break;//continue;用continune會死循環，基礎知識（暑假做題的時候可能蒙了）}else if(p->next==NULL&&p->prior!=head){cout<<p->prior->num<<endl;break;//continue;}else if(p->next!=NULL&&p->prior==head){cout<<p->next->num<<endl;break;//continue;}else//去掉這個else的判讀，輸入1 1 1 就出現bugbreak;//continue;}elsep=p->next;} } int main() {node *head;int n,m;cin>>n>>m;head=CreateList(n);while(m--){cin>>a;Display(head,m);}return 0; }//輸入1 1 1時沒有bug/*************************************************** User name: YT1658506207邵雪源 Result: Accepted Take time: 0ms Take Memory: 228KB Submit time: 2017-08-10 18:45:46 ****************************************************/

總結

以上是生活随笔為你收集整理的SDUT—2054数据结构实验之链表九：双向链表 （基本建立）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。