数据结构- 自用错题本 - 408 - 线性表

一、题目出处

题目1：《王道数据结构》P016 T8
题目2：《王道数据结构》P016 T10 歧义题
题目3：《王道数据结构》P037 T17
题目4：《王道数据结构》P037 T23

二、错题本

2.1 题目1

答案：

涉及知识点：
顺序表删除元素移动：$n-(i+1)+1=n-i个元素$
顺序表插入元素移动：$n+1-(i+1)+1=n-i+1个元素$
错误原因反思：
好好读题，别想当然，看见求移动的长度就以为是插入的移动长度！

2.2 题目2-歧义题

答案：

错误原因反思：
此题出题有歧义，应该A、B都对，主要是对长度的理解。
如果理解是：线性表的总长度，则选A
若是线性表元素目前的长度，线性表并没有满，则如解析，选B

2.3 题目3

答案：

涉及知识点：
1.判断带头结点循环单链表为空的条件: $head->next==head$
2.注意在计算线性表长度的时候, 头结点不计算在内
3.带头结点的双循环链表L为空的条件是: $L->prior==L$ && $L->next==L$(即头结点的prior和next都指向自己)
错误原因反思：
对循环双链表的判空条件不熟悉，得注意非寻常链表判空的条件。

2.4 题目4

答案：


涉及知识点：
1.在计算线性表长度的时候, 头结点不计算在内
2.没有元素的头结点，next多少次都是在头结点。
错误原因反思：
考虑情况少了无元素的情况，没有元素的头结点，next多少次都是在头结点！