单链表

线性表和单链表的关系

线性表（linear list）

是包含若干数据元素的线性序列
线性表的特征：对于非空表，第一个元素无前驱，最后一个元素无后继，其他中间的元素有且仅有一个直接前驱和一个直接后继。

单链表

单链表是线性表的链式存储结构，即链表
将线性表中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立它们之间的联系，所得到的存储结构为链表结构，表中元素的结点形式如下：

data	next

其中，结点data域存放数据元素，而nest域是一个指针，指向元素的直接后继所在的结点。
结点类型描述：
typedef struct node
{
data_t data;
struct node_t *next;
}linknode_t, *linklist_t;
linknode_t A;
linklist_t p = & A;

运行结果

单链表的创建及遍历