数据结构实验之链表九:双向链表
来源:互联网 发布:javascript张容铭 pdf 编辑:程序博客网 时间:2024/05/21 07:55
数据结构实验之链表九:双向链表
Time Limit: 1000MS Memory limit: 65536K
题目描述
学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字。
输入
第一行两个正整数n(代表节点个数),m(代表要找的关键字的个数)。接下来n行每行有一个整数为关键字key(数据保证关键字在数列中没有重复)。接下来有m个关键字,每个占一行。
输出
对给定的每个关键字,输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继,则不输出。给定关键字为每个输出占一行。
示例输入
10 31 2 3 4 5 6 7 8 9 0350
示例输出
2 44 69
提示
来源
示例程序
#include<bits/stdc++.h>using namespace std;typedef struct node{ int data; struct node *before,*next;}LNode,*LinkList;LinkList CreatList(int n){ LNode *head,*tail,*p; head=new LNode; head->next=NULL; head->before=NULL; tail=head; for(int i=1;i<=n;i++) { p=new LNode ; cin>>p->data; p->next=NULL; p->before=NULL; tail->next=p; p->before=tail; tail=p; } return head;}void SearchLNode(LinkList head,int m){ LNode *p; int key; for(int i=1;i<=m;i++) { cin>>key; p=head->next; while(p) { if(p->data==key) { if(p->next==NULL) { cout<<p->before->data<<endl; break; } else if(p==head->next) { cout<<p->next->data<<endl; } else { cout<<p->before->data<<" "<<p->next->data<<endl; break; } } p=p->next; } }}int main (){ int n,m; cin>>n>>m; LinkList head; head=CreatList(n); SearchLNode(head,m); return 0;}
0 0
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- Eclipse远程调试Tomcat方法
- Zephyr-项目介绍
- ORA-00918: column ambiguously defined
- Java虚拟机学习笔记
- ASP.NET小技巧——回传后保持页面的滚动位置
- 数据结构实验之链表九:双向链表
- ubuntu14.04 安装搜狗输入法
- java Ping操作
- 向MapReduce转换:通过部分成绩计算矩阵乘法
- 三种方法实现js跨域访问
- asp.net跳转页面的三种方法比较
- malloc/free与new/delete的区别
- UITableViewCell高度自适应
- 排序