双链表简介

一.双链表

这里简单的介绍一下双链表，双链表也是和单链表是一种类型的结构，但是也有些许不同，其中不同的地方在于，双链表多了一个可以存储上一个单元的地址，并且是循环的链表，而且还增加了一个哨兵位，简称带头循环双向链表，俗称双链表，单链表的俗称就是不带头单向不循环链表，其中还有6中链表，大家可以自行书写，这里把基本的都写出来之后剩下的都是依葫芦画瓢就可以啦。

这里给大家看一张图片来看看双链表的结构：

二.双链表的代码

1.每个节点创建

2.哨兵位的初始化

3.头插尾插

头插

尾插

4.头删尾删

头删

尾删

5.查找

6.指定位置之后的插入和删除

插入

删除

7.销毁

总结

以上就是双链表的简单介绍，如果哪里有问题或者不懂的地方都可以在评论区问小编哦，小编会细心回复你滴，虽然小编也只是个小白而已啦，这里我还是把头文件和.c文件的代码发出来哦,感谢大家的观看

List.h

List.c