双链表的初始化（头插和尾插）,插入，删除操作

最新推荐文章于 2023-04-17 22:53:31 发布

Spacemant

最新推荐文章于 2023-04-17 22:53:31 发布

阅读量2k

点赞数 2

分类专栏：数据结构链表文章标签：数据结构

本文链接：https://blog.csdn.net/Boyt1317/article/details/127352626

版权

本文详细介绍了双链表的概念、初始化及创建操作，包括头插法和尾插法，并展示了具体代码实现。此外，还探讨了双链表的插入和删除操作，提供了相应的代码示例，帮助理解双链表的数据结构和操作技巧。

摘要由CSDN通过智能技术生成

一什么是双链表

1 双链表就是比单链表多了一个前驱节点

如图

二双链表的初始化以及创建操作

2.1 双链表的定义

typedef int ElemType;

typedef struct DNode
{
ElemType data; // 数据域
struct DNode *prior,*next; // 前驱和后继
}DNode,*DLinklist;

2.2 双链表的头插法

void Init_List(DLinklist &L); // 创建双链表操作

void Init_List(DLinklist &L)
{
int len = 0; // 长度
DNode* Tail = L;

printf("请输入链表的长度\n");
scanf("%d",&len);

for(int i = 0; i < len; i++)
{
int val = 0; // 暂存节点的值
DNode* p1 = (DNode*)malloc(sizeof(DNode));
if(p1 == NULL)
{
printf("链表开辟失败\n");
exit(-1);
}
printf("第 %d 个节点的值为\n",i+1);
scanf("%d",&val);
// 头插操作
if(L->next == NULL)
{
p1->data = val; // 赋值操作
// 头插操作
p1->next = NULL;
p1->prior = L;
L->next = p1;
}
else
{
p1->data = val;
p1->next = L->next;
L->next->prior = p1;
p1->prior = L;
L->next = p1;
}

}

}