关于链表的专业术语以及怎样表示一个链表

声明： 本文参考郝斌老师的数据结构自学视频。本人刚刚开始学习数据结构，为了避免一些知识点的遗忘，因此，将学习的内容写成博客，方便自己和大家的学习与交流

1 关于链表的相关术语：

 

首节点：第一个有效的节点

尾节点：最后一个有效的节点

头结点：第一个有效节点之前的节点。头结点不存储有效数据

头指针：指向头结点的指针变量

尾指针：指向未节点的指针变量

从这个图中可以看出链表的一个节点由两部分组成即数据域和指针域。其中头节点的数据域不存放有效数据，因此头结点的数据域存放的是垃圾值。

头节点存在的理由是：可以方便对链表的操作。

在链表中每个节点存放的数据类型是相同的。

如果希望通过一个函数对链表进行操作，我们只需要接受链表的头指针就可以了。因为通过链表的头指针我们可以推断出链表的其他所有信息。