数据结构之单链表基本运算的实现[1]

单链表基本运算的实现

创建空单链表

链表与顺序表不同它是一种动态管理的存储结构链表中的每个结点占用的存储空间不是预先分配而是运行时系统根据需求生成的因此建立空单链表就是建立一个带头结点的空表该算法主要是为单链表申请头结点具体算法

LinkList Creat_LinkList(void )

{ /*创建空单链表入口参数无;返回值单链表的头指针代表创建失败非表成功*/

LinkList H;

H=(LinkList )malloc(sizeof(LNode));

if (H) /*确认创建头结点创建是否成功若成功修改单链表头结点的指针域为表空表*/

H>next=NULL;

return H;

}

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []