本文主要是介绍C (1094) : DS双向链表—前驱后继,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
在双向链表中,A有一个指针指向了后继节点B,同时,B又有一个指向前驱节点A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。
对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字。
Input
第一行两个正整数n(代表节点个数),m(代表要找的关键字的个数)。
接下来输入n个整数为关键字key(数据保证关键字在数列中没有重复)。
接下来有m个要查找的关键字,每个占一行。
Output
对给定的每个关键字,输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继,则不输出。给定关键字为每个输出占一行。
Sample
AC代码:
#include <iostream>
using namespace std;
typedef struct DNode{int data;struct DNode* pr, * next;
}DNode,*DLinkList;void InitList(DLinkList& L){L = (DNode*)malloc(sizeof(DLinkList));L->pr = NULL;L->next = NULL;
}//尾插法
DLinkList TailInsert(DLinkList& L, int t) {InitList(L);DNode* s, * r = L;int x;while (t--) {cin >> x;s = (DNode*)malloc(sizeof(DNode));s->data = x;s->next = NULL;s->pr = r;r->next = s;r = s;}return L;
}
//请勿复制粘贴,答案仅供参考
void search(DLinkList& L,int x) {DNode* p = L->next;while (true){if (p == NULL) {break;}if (p->data == x && p->pr->pr != NULL && p->next != NULL) {cout << p->pr->data << " " << p->next->data << endl;return;}else if (p->data == x && p->pr->pr == NULL && p->next != NULL){cout << p->next->data << endl;return;}else if (p->data == x && p->pr->pr != NULL && p->next == NULL){cout << p->pr->data << endl;return;}p = p->next;}
}int main() {int data, num, times, x;cin >> num >> times;DLinkList L = TailInsert(L,num);while (times--) {cin >> x;search(L, x);}return 0;
}
这篇关于C (1094) : DS双向链表—前驱后继的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!