本节博主将归纳带头双向循环链表的初始化,头尾插和头尾删
首先让我们一起瞅瞅这链表长啥样:
(图像来源:图解几种常见的线性表 - 命中水 (cxiansheng.cn))
在这张图中我们能够得出一个双向循环链表所需要的结构体基本框架:
struct node
{
int data;//装的数据,我们这里默认int类型
struct node*prev;//指向前一个节点
struct node*next;//指向后一个节点
};
一. 初始化
函数声明:void init(struct node **head);
创建思路:
1.因为是双向链表所以无疑head是指针类型,那在函数声明时就需要用到二重指针
2.初始化时需要给head开辟动态内存空间
3.head内部的prev和next需要指向head本身,如图所示:
写成代码就是:
(*head)->next=*head;
(*head)->prev=*head;
下面我们就能一起创建初始化函数了!
void init(struct node**head)
{
*head=(struct node*)malloc(sizeof(struct node);
(*head)->data=0;
(*head)->prev=(*head)->next=*head;
}
PS:所有链表均未进行动态分配成功与否判断,可自行添加,本节不再编写
二. 头插法
函数声明:void pushfront(struct node**head);
创建思路:
1.创建并初始化新节点(可以另写创建节点函数,本次不在讲解,可自行看代码体会)
2.保存原头节点的next(有实值的第一个节点),并使该节点的prev指向新节点
新节点的next指向该节点(可以说是双向奔赴
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)