线性表的链式表示：单链表的定义及基本操作（C语言）

最新推荐文章于 2023-10-14 22:16:53 发布

小野人_vector

最新推荐文章于 2023-10-14 22:16:53 发布

阅读量652

点赞数

分类专栏： C语言数据结构与算法

本文链接：https://blog.csdn.net/xiaoyeren_ITRoad/article/details/104913928

版权

线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素（即逻辑上相邻的数据元素在物理上不一定相邻）。

特点是顺序存取，查找需从第一个结点出发，逐个往下搜索；但插入和删除操作不需移动大量元素只需修改相关结点的指针域，空间分配灵活。

首元结点是指链表中存储第一个数据元素的结点。

通常用头指针来标识一个单链表，此外，为了操作方便，在单链表第一个结点（首元结点）之前附加一个结点，称为头结点（如图）。判定空表的条件：L->next==NULL

单链表的结点类型的描述（C语言）：

typedef int ElemType;
typedef struct LNode{
	ElemType data;//数据域
	struct LNode *next;//指针域
}LN

关注