2022 -1-14 文章目录 2022 -1-14 1. 定义: 2. 哨兵(头结点) 3. 有无头结点的单链表的创建 3.1 有头结点 3.1.1 头插法: 3.1.2 尾插法: 3.2 无头结点 3.2.1 头插法: 3.2.2 尾插法: 1. 定义: 头结点(不一定有),存在为了方便操作,头结点是为了操作的统一和方便而设立的,放在第一个元素的结点之前,其数据域一般无意义(但也可以用来存放链表的长度),对在第一元素结点前插入结点和删除第一结点起操作与其它结点的操作就统一了。 首元结点:实际记录数据的第一个节点; 头指针:指向第一个物理节点地址的指针,就是定义的链...