一.双链表
这里简单的介绍一下双链表,双链表也是和单链表是一种类型的结构,但是也有些许不同,其中不同的地方在于,双链表多了一个可以存储上一个单元的地址,并且是循环的链表,而且还增加了一个哨兵位,简称带头循环双向链表,俗称双链表,单链表的俗称就是不带头单向不循环链表,其中还有6中链表,大家可以自行书写,这里把基本的都写出来之后剩下的都是依葫芦画瓢就可以啦。
这里给大家看一张图片来看看双链表的结构:
二.双链表的代码
1.每个节点创建
2.哨兵位的初始化
3.头插尾插
头插
尾插
4.头删尾删
头删
尾删
5.查找
6.指定位置之后的插入和删除
插入
删除
7.销毁
总结
以上就是双链表的简单介绍,如果哪里有问题或者不懂的地方都可以在评论区问小编哦,小编会细心回复你滴,虽然小编也只是个小白而已啦,这里我还是把头文件和.c文件的代码发出来哦,感谢大家的观看
List.h
List.c