PTA练习中的易错易混题-----期末复习1

首先，我们来解释第一道题：

假设单链表结构如下：
```
L -> A -> B -> C -> NULL
```
其中L是头指针。如果要在表首插入一个新的结点S，新的结构应该是：
```
S -> L -> A -> B -> C -> NULL
```
所以，我们需要将S的`next`指向当前的头结点L，并且要让头指针L指向S。这样做的原因是头指针始终要指向链表的第一个元素。因此，正确的语句序列为：

A S->next=L; （S的下一个元素是原来的头结点L）
C L=S; （更新头指针L，使其指向S）

相当于要把S替换成L，做L的功能项，而L也要换成S 的功能，L=S，就意味着换了两个节点内容，但是起始题目要求将S插入到头部，原来L的内容仍然是头部应该有的信息，只是将S插入了头部，S所指向的内容应该还是头部该有的内容，也就是一开始L所具备的内容。

现在，我们来看第二道题：

假设单链表结构如下（P不是首元素也不是尾元素）：
```
L -> A -> P -> B -> C -> NULL
```
要在P结点后插入新的结点S，新的结构应为：
```
L -> A -> P -> S -> B -> C -> NULL
```
这里，我们需要设置S的`next`指向P的下一个结点（即B），并设置P的`next`指向S。因此，正确的语句序列为：

D S->next=P->next; （S的下一个元素是P原本的下一个元素）
A P->next=S; （P的下一个元素改为S）

>>>>>>

两道题目之间的主要区别在于第一题涉及改变头指针，因为新结点成为链表的第一个元素；而第二题中，我们只是在链表中的某位置插入新结点，不需要更改头指针。

<<<<<<