单链表

链接方式存储的线性表简称为链表

链式存储结构特点

用一组任意的存储单元来存放线性表的结点(这组存储
单元既可以是连续的,也可以是不连续的)

节点结构:

数据域

指针域

链表中结点的逻辑次序和物理次序不一“定相同。为了能
正确表示结点间的逻关系,在存储每个结点值的同
时,还必须存储
的地址(或位置)信息
称为指针 pointer)或(mnk)

单链表中每个结点的存储地址是存放在其前趋结点next域中,而开始结点无前趋故应设头指head指向开始连表山头指针连表可以用头指针的名子来