2401_85878549的博客

1.单链表1.单链表1.1概念与结构概念：链表是⼀种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。1.1.1结点与顺序表不同的是，链表⾥的每节"车厢"都是独立申请下来的空间，我们称之为“结点”结点的组成主要有两个部分：当前结点要保存的数据和保存下⼀个结点的地址（指针变量）。图中指针变量 plist保存的是第⼀个结点的地址，我们称plist此时“指向”第一个结点，如果我们希望。