- 4
- 0
- 约1.56千字
- 约 13页
- 2022-05-04 发布于北京
- 举报
数计学院
2015至2016学年上学期;第二章 线性表;头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等)。
有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。
首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。
头结点不是链表所必需的。
;在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。
头指针具有标识作用,故常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。头指针是链表的必要元素。(head==NULL表示表的存在与否,head-next==NULL表示表是否为空)
单链表也可以没有头结点。如果没有头结点的话,那么单链表就会变成这样:
;2.2 填空题。;线性表根据存储方式的不同分为顺序表和链表。
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序表通过数组来进行存储,知道数组下标后便能直接进行访问。
顺序存储结构的地址在内容中是连续的,所以可以通过计算地址实现随机存取;而链式结构的存储地址不一定连续,只能通过第一个结点的指
原创力文档

文档评论(0)