08. 线性表——单链表

• 用顺序存储的方式存储数据对象，是在存储空间中选择一块连续的存储空间。
• 相比之下，链表是在存储空间中随机选择空间进行存储数据对象，存储空间可以相邻也可以不相邻。使用指针对连接各个存储空间。
• 单链表可以分为带头结点和不带头结点的链表。
  • 带头结点的链表，可以把头结点想象成0号数据对象。
    注意：
    之前在学习各种语言的时候，总是记住所有的数组或者集合的下角标都是从0开始的，因此在理解程序的时候，总是称其中的数据对象为第0个数据对象、第1个数据对象。。。。。。
    现在，了解位序的概念后，所有的数据对象都是从1开始计数的，这就出现思维的一个混乱，并不是代码预期结果出现问题，而是逻辑思维的一个混乱。。。。。。

相关代码

• 单链表带头结点

  在这里插入代码片
  

• 单链表不带头结点