链表是最基本的数据结构之一,链表可以根据访问的方向可以为单链表、双链表.单链表只能从向后遍历,而双链表的遍历方向是双向的。而在一些教材中将单链表和双链表又细分为带表头、循环链表等。
带表头是为了让链表操作方便,表头是一个不带关键字的空节点,这个节点可以标识链表,空的带表头的链表也会含有一个表头节点,表头节点让我们进行插入删除等操作会很方便。
双向链表相对于单链表可以反向遍历链表,但是每个节点会多出一个指向前面节点的指针。为了简单是描述链表的一些操作,下面实现的是一个带表头的单链表。具体实现如下: