2.3.1_单链表的定义

什么是单链表？

答：和顺序表一样，从逻辑结构上来看都是线性表。不同的是顺序表采用的是顺序存储的方式，而单链表采用的是链式存储。即：单链表是用“链式存储”（存储结构）的方式实现了“线性结构”（逻辑结构）。

单链表和顺序表各自的优缺点

顺序表：

1. 优点：可以随机存取，存储密度高。
2. 缺点：要求大片的连续空间，且改变容量不方便。

单链表：

1. 优点：不要求大片的连续空间，改变容量方便。
2. 缺点：不可随机存取（意思是如果我们要找到某一个结点的话，必须从第一个结点依次往下遍历，直到找到我们想要的那个结点），且要耗费一定的空间去存放指针，因此存储密度不太高。

定义一个单链表