链表(比特)
链表
定义
链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构
特点
链表由一系列结点(链表中每一个元素称为节点)组成,节点在运行时动态生成(malloc),每个节点包括两个部分:
一个是存储数据元素的数据域
另一个是存储下一个节点地址的指针域
链表的构成
链表由一个个节点构成,每个节点一般采用结构体的形式组织,例如
typedef int SListDataType;
typedef struct SListNode
{
SListDataType da.
原创
2021-12-11 23:43:57 ·
226 阅读 ·
1 评论