Curtain_X的博客

原创 带头结点的单链表

带头结点的单链表定义操作初始化结点前插后插查找插入删除求表长定义线性表的链式存储方式称为单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了实现数据元素之间的线性关系，所以每个结点中除了存储自身的值以外，还会存放一个指向后继的指针。具体的代码如下：typedef struct LNode{ int data;//结点的数据 LNode* Next;//指向下一结点的指针}LNode,*LinkList;//前者为结点，后者为链表(只是两种不同表述方式)操作在单链表的具体实