第二节 线性表的链式结构

链表结构特性分析

单链表、单循环链表、双链表、双循环链表、带有头节点的单链表以及不带头节点的双向链表等.

1.线性表的链式存储结构具有如下特征：其数据元素被存放在一组任意的存储单元中（这些存储单元既可以是连续的，也可以是分散的）

2.每个节点由两个部分组成：一部分用于存放数据元素，称为数据域；另一部分用于保存其直接后继节点的存储地址，称为指针域

3.在线性链表中表示线性表时，数据元素之间的逻辑联系通过节点中的指针来体现。指针在逻辑上反映了数据元素之间的关系，因此，在物理存储位置上，逻辑相邻的数据元素并不一定需要相邻存放

🍔搞清楚带头节点和不带头节点的链表的区别

读者可参考此篇文献内容进行相关研究与学习。

单链表带头结点和不带头节点的区别

🍔以下是不带头节点的单链表的基本操作

单链表结构定义

 typedef struct Dlist{

    
 	int data;//以整形为例子
    
 	struct Dlist *next;//指针域