Linked list（链表）

Linked List

代码：Ubuntu Pastebin

  我们先定义两个结构，分别是节点和链表。节点包含要储存的数据和下一节点的位置，链表则包含链表的头节点和尾节点。如下图：

我们先在main函数里定义一个链表，链表的头部不储存数据，只储存下一个节点的位置，因此我们初始化头节点指向为空，初始化尾节点也为空。

我们再来定义两个基本的函数来对链表进行一些操作，分别是插入数据到链表尾部和遍历链表并输出其他的数据。如下：

接下来我们就可以对链表进行尾插操作并输出链表中存储的数据了，如下：

 

 

接下来我们定义一个头插函数：

实现和结果如下：

 

接着再定义中间插入函数，将数字newval插入到数字oldval后面：

实现：

接下来我们写一个函数，删除链表中的某个数据：

运行结果如下：

最后写一个清空链表的函数：

实现结果：