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

Posted 2022-07-14 结点

篇首语：丈夫不报国，终为愚贱人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之单链表基本运算的实现[1]相关的知识，希望对你有一定的参考价值。

　　单链表基本运算的实现

　　 创建空单链表

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

　　LinkList Creat_LinkList(void )

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

　　LinkList H;

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

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

　　H >next=NULL;

　　return H;

相关参考