数据结构 | 每日一练（37）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.线性表（a 1 ，a 2 ，…，a n ）用顺序映射表示时，a i 和 a i+1 （1<=i<n〉的物理位置相邻吗？链接表示时呢？

2. 说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。

正确答案

PS：如果有||，则表示后面的是注释

1.顺序映射时，a i 与a i+1 的物理位置相邻；链表表示时a i 与a i+1 的物理位置不要求相邻。

2.在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

-end-

你学习了么?

长按关注

文 | 闫小林