链表中的头结点仅起到标识的作用”哪里错了

发布网友发布时间：2023-10-14 12:38

共2个回答

热心网友时间：2024-12-06 06:04

链表头的主要作用，并不是所谓的标识，而要使链表的操作更加容易，操作方式更加统一。
对于没有表头结点的链表，如果对其插入结点时，需要考虑是在表头插入还是表中插入，需要分不同的情况进行判断。
而如果有了表头结点，执行插入时，该判断可以省去，这样，代码就简化了，而付出的成本，仅仅是固定的一个结点的存储空间。
这种技术可以说是物美价廉。

热心网友时间：2024-12-06 06:04

3题：利用链表存储数据的最大优点（比数组一类的存储结构来说）就是存储空间不是连续的，因为链表有next指针，可以指向下一个节点，所以可以不是连续的
6题：“线性存储包括顺序储存”应该是对的