线性表之单链表
链式表的概念与表示
链表的概念
1.定义:用一组物理位置任意的存储单元来存放数据元素。逻辑次序与物理次序不一定相同。在存储元素本身的同时,还存储下一个元素的地址。
头指针记录第一个元素的地址,之后每个结点=数据域+指针域。
链表是n个结点由指针链组成的表。
单链表由头指针唯一确定,因此单链表可以用头指针名字来命名。
2.分类:单链表、双链表、循环链表。
3.头结点:
链表中可以有头结点,也可以无头结点。头结点的数据域可以为空,不计入链表长度。
如何表示空表:
(无头结点)头指针为空、(有头结点)头结点的指针域为空。
设置头结点的好处:
便于首元结点的处理,首元结点与其他结点相同了。
便于空表与非空表的统一处理,头指针都是指向头结点的非空指针。
4.特点:
访问只能通过头指针进入链表,并通过每个结点的指针域依次向后顺序扫描其余结点。
单链表的定义与表示
构造结点类型,结点包含数据域(数据的类型)+指针域(结点类型)
用定义头指针来定义链表L:LinkList L;
定义结点指针p: Lnode ∗ ^* ∗<