双向链表的生成，删除，插入

最新推荐文章于 2022-05-04 15:19:16 发布

lzhasd

最新推荐文章于 2022-05-04 15:19:16 发布

阅读量330

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/lzhasd/article/details/52780104

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个双向链表的基本操作实例，包括链表的生成、节点的插入和删除过程。通过C++代码实现了双向链表，并展示了如何进行正序和逆序遍历输出以及循环双向链表的构造。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表的生成，删除，插入

#include<iostream>

#include<stdlib.h>
struct s
{
int a;
struct s *next;
struct s *prior;
};
int main()
{
struct s*head,*p,*q,*j,*s,*k;/*head为头结点，q为开头尾节点创建链表时使用，j为遍历列表读取数据时使用，s为最终尾节点,
k为要删除的节点*/
head=(struct s * )malloc(sizeof(struct s));
head->a=11;
head->next=NULL;//创建头结点
s=q=(struct s * )malloc(sizeof(struct s));
q->a=12;
q->next=NULL;//创建尾节点
q->prior=head;
head->next=q;//连接头结点和尾节点
for(int i=0;i<10;i++)
{
p=(struct s * )malloc(sizeof(struct s));
p->a=i;
//创建中间节点

p->prior=head;
q->prior->next=p;
p->next=q;

q->prior=p;
q=q->prior;//插入的过程，插入先连前边的节点再连后边的节点

}
j=head;
while(j!=NULL)
{
std::cout<<j->a<<" ";
j=j->next;
}//由头到尾正序输出
std::cout<<std::endl;
j=s;
while(j!=NULL)
{
std::cout<<j->a<<" ";
j=j->prior;
}//由尾到头逆序输出
std::cout<<std::endl;

s->next=head;
head->prior=s;
//循环双向链表
j=head;
for(int i=0;i<20;i++)
{
std::cout<<j->a<<" ";
j=j->next;
}
std::cout<<std::endl;

//循环双向链表的输出
k=head->next->next;
k->prior->next=k->next;
k->next->prior=k->prior;
//循环链表的删除
std::cout<<k->a<<" ";
std::cout<<std::endl;
j=head;
for(int m=0;m<20;m++)
{
std::cout<<j->a<<" ";
j=j->next;
}
free(k);//释放节点

return 0;
}