数据结构(王道)——线性表的存储结构之双链表

数据结构(王道)——线性表的存储结构之双链表_第1张图片

 

双链表和单链表的对比数据结构(王道)——线性表的存储结构之双链表_第2张图片

 

一、从无到有创建一个双链表及其基础操作

带头结点 的双链表 初始化 

数据结构(王道)——线性表的存储结构之双链表_第3张图片

双链表的后插操作:

数据结构(王道)——线性表的存储结构之双链表_第4张图片

 从后插可以拓展到按位序插入,和前插操作。

因为双链表的特性,如果按位序插入或者前插操作,只需要找到插入的位置的前驱结点,使用后插操作即可完成按位序插入和前插操作。

双链表的删除和销毁操作:

数据结构(王道)——线性表的存储结构之双链表_第5张图片

 

 双链表的遍历(查找操作)数据结构(王道)——线性表的存储结构之双链表_第6张图片

 

总结:

数据结构(王道)——线性表的存储结构之双链表_第7张图片

 

 

你可能感兴趣的:(数据结构)