双向链表
2015-06-07 19:17
211 查看
双向链表
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<stdio.h> #include<stdlib.h> struct nobe { int data; struct nobe *next1,*next2; }*p,*q,*tail,*head; int main() { int n,m; scanf("%d%d",&n,&m); head=(struct nobe *)malloc(sizeof(struct nobe)); head->next1=NULL; head->next2=NULL; tail=head; while(n--) { p=(struct nobe*)malloc(sizeof(struct nobe)); p->next2=NULL; scanf("%d",&p->data); tail->next2=p; p->next1=tail; tail=p; tail->next2=NULL; } int a; while(m--) { scanf("%d",&a); p=head->next2; while(p) { if(p->data==a) { if(p->next1!=head&&p->next2) printf("%d %d\n",p->next1->data,p->next2->data); else if(p->next2) printf("%d\n",p->next2->data); else if(p->next1) printf("%d\n",p->next1->data); } p=p->next2; } } }
相关文章推荐
- Linux常用打包压缩备份
- 自动部署工具fabric
- HAProxy基础知识整理
- C++ tips: throw和throw+对象的差别
- Android 5.0 Activity切换动画
- 【学习笔记】【C语言】逻辑运算符
- Java线程(篇外篇):线程本地变量ThreadLocal
- 约瑟夫问题(循环链表)
- 不敢死队问题 (循环链表)
- 【VB.NET机房重构】DataGridView数据显示
- GitHub 使用手册 - 基础篇
- 什么信息(新闻)值得关注
- fullcalendar日历控件集合知识
- 类模板相互引用的问题(错误:缺少类型说明符-假定为int。注意:C++不支持默认int)
- Spark + Hadoop-2.2.0 伪分布环境下的环境搭建
- A. Exam
- Leetcode Note: Linked List Easy Section Part 2
- 分布式系统设计原理与方案
- jQuery中html()、val()、text()的区别; javascript中innerHTMl、innerText、outHTML的区别
- Java常用类库