数据结构实验之链表九:双向链表
来源:互联网 发布:sql的case when 编辑:程序博客网 时间:2024/06/02 06:26
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
#include<stdio.h>#include<string.h>#include<stdlib.h>#define ERROR -1#define OVERFLOW -2#define OK 1typedef int Elemtype;typedef int Statu;typedef struct Lnode{ Elemtype data; struct Lnode *next, *prior;} Link;Link * Creat(int n);Statu Seek(Link *head, int a);int main(){ int n, m, a; Link *head; scanf("%d %d", &n, &m); head = Creat(n); while(m--) { scanf("%d", &a); Seek(head, a); } return 0;}Link *Creat(int n){ Link *head, *p; head = (Link *)malloc(sizeof(Link)); head -> next = NULL; head -> prior = NULL; p = (Link *)malloc(sizeof(Link)); scanf("%d", &p -> data); p -> next = head -> next; head -> next = p; p -> prior = head; n--; while(n--) { p = (Link *)malloc(sizeof(Link)); scanf("%d", &p -> data); p -> next = head -> next; head -> next -> prior = p; head -> next = p; p -> prior = head; } return head;}Statu Seek(Link *head, int a){ Link *p; p = head -> next; while(p) { if(p -> data == a) { if(p -> next) printf("%d", p -> next -> data); if(p -> prior -> prior) { if(p -> next) printf(" %d", p -> prior -> data); else printf("%d", p -> prior -> data); } printf("\n"); } p = p -> next; } return OK;}
阅读全文
0 0
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- 数据结构实验之链表九:双向链表
- HTML5----响应式(自适应)网页设计
- 将QNX应用上传到QNX虚拟机上
- 使用openssl生成.p12文件时,直接在命令中带密码参数,而不用在终端运行命令时输入
- String.replaceAll替换目标为反斜杠
- Ubuntu安装JDK与环境变量配置
- 数据结构实验之链表九:双向链表
- WdatePicker日期插件
- 剑指offer--旋转数组的最小数字
- Spring Boot 配置加载顺序
- springdata实现过程
- 数据结构实验之串一:KMP简单应用
- flex弹性布局(所有孩子设置宽度计算后超过父亲时)
- 可直接嵌入业务系统为终端客户提供分析服务的阿里云分析型数据库
- Comb+All-pass filter组合Reverberation中Comb feedback系数校正--修正版