线性表和单链表的关系
线性表(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;
运行结果
单链表的创建及遍历