数据结构实验之链表九:双向链表(SDUT 2054)
2023-06-13 09:17:22 时间
#include <bits/stdc++.h>
using namespace std;
typedef struct node
{
int data;
struct node *next, *last;
} Node;
int main()
{
int n, m, a;
scanf("%d%d", &n, &m);
Node *head,*p,*tail;
head = (Node*)malloc(sizeof(Node));
head -> next = NULL;
head -> last = NULL;
tail = (Node *)malloc(sizeof(Node));
tail = head;
int i;
for(i =0; i < n; i++)
{
p = (Node *)malloc(sizeof(Node));
p -> next = NULL;
scanf("%d",&p ->data);
tail -> next = p;
p -> last = tail;
tail =p;
}
int j;
for(j = 0; j < m; j ++)
{
scanf("%d", &a);
p = head -> next;
for(i = 0; i < n; i ++)
{
if(p -> data == a)
{
if(p -> last == head) printf("%d\n",p->next->data);
else if(p -> next == NULL)printf("%d\n",p->last->data);
else printf("%d %d\n",p -> last -> data, p -> next -> data);
break;
}
else p = p -> next;
}
}
return 0;
}
相关文章
- 数据结构图书管理系统课程设计_数据结构用链表建立图书管理系统
- 链表中环的入口节点
- JAVA链表中的回文链表结构
- 链表
- 循环链表的实现_建立双向循环链表
- 数据结构用链表来实现------》Java
- 链表的合并c++
- 83. 删除排序链表中的重复元素
- 19. 删除链表的倒数第N个节点
- 学了链表牛刀小试,三种做法都吃透就算是学会了
- Go 数据结构和算法篇(一):链表
- 双向链表[js实现] 【3】
- 双向链表[js实现] 【4】
- 【数据结构初阶】直接插入排序和希尔排序&链表排序
- 数据结构实验之链表二:逆序建立链表(SDUT 2117)
- 【数据结构与算法】链表2W字终极无敌总结
- 【数据结构】带头双向循环链表的增删查改(C语言实现)
- [数据结构]链表OJ(leetcode)
- 【数据结构】双向链表
- Redis数据结构之链表与字典的使用
- Java数据结构和算法(七)——链表详解编程语言
- 判断链表中有环
- Redis链表实现从理论到实践(redis链表实现)
- Redis灵活设置链表,快速存取数据(redis设置链表)
- PHP小教程之实现链表