单链表
单链表的相关说明:
定义: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成包括:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。(百度百科)
链接的存储方法:
-
- 用一组任意的存储单元来存储线性表的节点。
-
- 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))(百度百科)
相关操作
数据结构:
typedef struct LNode//节点类型
{
int data;//数据域
struct Node *next;//指针域
}LNode,*Linklist;
单链表的初始化
void Initlist(linklist &L)
{
L=(LNode *)malloc(sizeof(Linklist));//申请头结点
L->next=NULL;//指针域赋空
}
头插法建立单链表