数据结构中尾插法与头插法用于单链表的创建与销毁

数据结构

数据结构

数据结构

数据结构

目录

头插法和尾插法概述

代码

头插法

尾插法

单链表的销毁

其他

单链表的初始化

单链表的长度

查找元素

单链表的显示

测试代码

头插法和尾插法概述

链表的创建有两种方法，一种是头插法（下图），另一种是尾插法。

采用头插法时会立即把头结点的下一个节点分配给新节点，并使头结点指向该新节点。这样操作后就实现了头结点与新节点之间的连接。

通过将单链表的最后一个节点连接到新节点，并使新节点指向null完成尾插操作

在尾插法操作中，请务必确保最后一个节点指向NULL！无论采用何种方法进行操作，请记住在任何情况下单链表 的末尾节点都应当指向NULL。（请注意这里讨论的是单链表的情况哦！循环链表和双链表则不是这样处理的）

代码

头插法

本代码的链表是带头结点的。用随机函数生成链表数据。

 status CreateList_LkHead(LinkList& L,int n)//头插法

    
 {
    
 	LinkList q; //自由节点，用来