数据结构实验之链表九：双向链表

Description

Input

Output

Sample
Input
10 3
1 2 3 4 5 6 7 8 9 0
3
5
0
Output
2 4
4 6
9

#include<bits/stdc++.h>

using namespace std;

typedef struct node
{
int data;
struct node *next;
struct node *fr;
}List;

List *creat(int n)
{
List *head, *tail, *p;
head = new List;
head->next = NULL;
head->fr = NULL;
tail = head;
for(int i = 0; i < n; i++)
{
p = new List;
scanf("%d", &p->data);
p->next = NULL;
p->fr = tail;
tail->next = p;
tail = p;
}
return head;
}
List *research(List *head, int key)
{
List *p;
p = head->next;
while(p)
{
if(p->data == key)
{
return p;
}
else p = p->next;
}
return p;
}

void display(List *head, List *p)
{
if(p->next && p->fr != head)//前驱后继都存在
{
printf("%d %d\n", p->fr->data, p->next->data);
}else if(p->next)//只有后继
{
printf("%d\n", p->next->data);
}else if(p->fr != head)//只有前驱
{
printf("%d\n", p->fr->data);
}
}
int main()
{
int n, m, key;
scanf("%d %d", &n, &m);
List *head, *p;
head = creat(n);
for(int i = 0; i < m; i++)
{
scanf("%d", &key);
p = research(head, key);
display(head, p);
}
return 0;
}/*这道题的思路是，


• 点赞
• 评论
• 分享
x

海报分享

扫一扫，分享海报

• 收藏
• 手机看

分享到微信朋友圈

x

扫一扫，手机阅读

• 打赏

打赏

鹏不是这个朋

你的鼓励将是我创作的最大动力

C币 余额
2C币 4C币 6C币 10C币 20C币 50C币
• 一键三连

点赞Mark关注该博主, 随时了解TA的最新博文
10-08 452

04-26 6062
08-14 763
01-26 1886
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客