数据结构学习笔记6--线性表易错知识点总结

最近通过刷题，对线性表有了更为深刻的了解，为了防止自己忘记，决定整理一下所碰到的知识点，留待复习回顾。

重要概念：

1.结点：包含了数据域和指针域，其中指针域用来存储下一个节点的地址。

2.头指针和头结点有什么联系和区别？

  头指针：指向第一个结点的指针为头指针。

  头结点：当有头结点时，该结点的数据域可以不存储任何信息，头结点的指针域指向第一个结点。

  在有头结点的情况下，头指针指的是指向头结点的指针。当没有头结点时，头指针指的是指向第一个结点的指针。

3.有头结点和无头结点有什么不同，设置头结点的动机是什么？

  这个问题是基于第2个问题提出的，设置头结点的作用有两个：主要使得插入和删除等操作统一，在第一个元素之前插入元素和