线性表总结

错题经典回顾

T9 单链表设置头节点的目的是为了方便运算的实现

1. 有头节点后,插入和删除数据元素就统一了,不在需要判断是否在第一个元素之前插入或者删除第一个元素
2. 不论链表是否为空,其头指针都是指向头节点的非空指针,链表的头指针不变,因此空表和非空表的处理也统一

T12 在线性表中,删除元素需要移动的元素个数

我在这题错的原因在于概念掌握不清楚

线性表:具有相同数据类型的n个数据元素的有限序列,是一种逻辑结构,表示元素之间一对一的相邻关系.

顺序表和链表是指存储结构,是实现线性表常用的两个方式

因此上题,只是给你逻辑结构为线性表,在无法确定存储结构的情况下,是无法确定移动的元素个数的,答案是0或50

如何判断容易删除或者添加一个元素

很简单的问题,如果是需要删除一个节点,必须知道他的前驱节点,和该节点

如果是添加一个元素,只需要知道添加位置前面的那个节点即可

对于循环队列来说,头尾相连,这也是其中一个特点,假如为双向循环队列,可以任意在首尾进行删除或者添加

Note!!!

分析一下链表的结构

• 通常情况下,头指针L来标识一个单链表,指出链表的起始位置,头指针为NULL表示空表
• 在单链表第一个数据节点之前附加一个结点,称为头节点,头节点数据域可以不设置信息,也可以记录表长,此时头指针指向头节点
• 当不带头节点时,头指针指向第一个数据节点.

在循环链表中,结构图相当于有个小尾巴的圆环,这个小尾巴就是头指针,他指向的是头节点,然后头节点也会参与循环