链表常遇错误记录

1.结合数据结构第3次作业的一道题目：文件加密(环)来说一下吧，错误的原因是当环里只剩下两个节点时，比如节点A+节点B，那么用start_c存储B节点的字符，然后把B删掉，环里就只剩下1个节点了，不满足循环继续进行下去的条件了，注意，这时候就有两个字符没有设置密文，所以结束循环后，我们应该设置密文的字符有两个，节点A和节点B的字符。我原来的错误原因是在循环结束后，只设置了节点A的字符的密文，而把B节点的字符的密文给忘了。

2.遍历链表时，指针是用iter=iter->next的方式来遍历的，而不是像数组那样用iter++

3.构造链表节点时，每个新节点的next指针都要置成NULL，从而方便作为最后一个节点，通过next指针指空标志着链表的结束

有序性指的是线性关系，前驱和后继都是有序的，而不是严格按大小关系排列的

A错在链结点内部占用的内存应该是连续的，而你容易理解成这个样子：链表上所有链结点所占用的内存可以是不连续的。我觉得有点奇怪吧，这样你记住就可以了