位看客大家好，我是即将踏入腥风血雨的招聘流程的Lily同学，数据结构与算法是我找工作的路途中一大“拦路虎”，作为一个跨专业的学生，我曾在迈入本专业之初对数据结构有所学习，但是岁月就像阿兹海默症T-T，我已经忘光光了hahahhahaha（我不慌嘛？）所以决定拾起来再次学习，昨天在Acstream大佬的帮助下，回顾了一波单链表，今天把它记录下来一起分享吧~
首先，就定义来说，单链表是由一系列包含数据的单元形成的，这些单元相互间通过指针进行串接。因此，单链表中的每个单元都将包含两个域：data 和 next，其中data用来存储本单元的数据，next用于指向下一个单元地址。
为了更加形象化地理解单链表，我们打个比方，一个班里有6名同学（A,B,C,D,E,F），每个人身上都记有一张纸条，写着下一位同学的地址，他们依次接受老师的询问，老师会问：“”你叫什么名字啊？”，同学A会回答：“我叫A”（data），老师又问：“你下一位同学的地址是什么？”，这时候同学A掏出身上的纸条,告诉老师我下一位同学的地址是××（next），老师根据这个地址找到下一位同学，同样询问姓名，同学B会回答：“我叫B”（data）并给出下一位同学的地址（next），依次类推…… 上述例子中，我们可以将每位同学视为一个单元，每位同学身上都包含两个信息：自己的姓名和下一位同学的地址，对应于每个单元的data域和next域，这样一组同学就形象化地构成了一个单链表。有人可能会问，那最后一个同学F后面已经没有其他同学了怎么办，这时候F同学身上的纸条记录则为null。