7-9 头插法创建单链表、遍历链表、删除链表

### 回答1：
7-9 头插法创建单链表：

头插法是一种在链表头部插入新节点的方法。具体步骤如下：

1. 定义一个指针p，指向链表头部。
2. 创建一个新节点，并将其数据域赋值为要插入的数据。
3. 将新节点的next指针指向p所指向的节点。
4. 将链表头部指针p指向新节点。

重复以上步骤，直到所有数据都插入到链表中。

遍历链表：

遍历链表是指按照链表节点的顺序，依次访问链表中的每个节点。具体步骤如下：

1. 定义一个指针p，指向链表头部。
2. 从链表头部开始，依次访问每个节点，直到链表尾部。
3. 在访问每个节点时，可以输出节点的数据域，或者对节点进行其他操作。

删除链表：

删除链表是指将链表中的所有节点都删除，释放内存空间。具体步骤如下：

1. 定义一个指针p，指向链表头部。
2. 从链表头部开始，依次访问每个节点，释放节点的内存空间。
3. 在释放每个节点的内存空间时，需要将节点的next指针指向NULL，以防止出现野指针。

### 回答2：
单链表是一种常见的数据结构，它是由许多节点组成的，每个节点包含一个数据项和一个指向下一个节点的指针。接下来将介绍如何用头插法来创建、遍历和删除单链表。

头插法创建单链表：

头插法是一种在链表头插入新节点的方法。当我们想要创建一个新的单链表时，可以通过头插法快速创建。具体步骤如下：

1.定义一个指向链表头节点的指针head，将其初始化为NULL。
2.循环输入数据项，每次输入一个将会生成一个新节点p。
3.将p的指针域指向head当前所指向的节点。
4.将head指向p。

遍历链表：

遍历单链表是指按顺序访问链表中每一个节点的数据项。我们需要使用循环遍历整个链表。具体步骤如下：

1.定义一个指向链表头的指针p，将其初始化为head。
2.循环遍历链表，当p不为NULL时，访问p所指向的节点数据项。
3.将p指向下一个节点。

删除链表：

删除单链表是将整个链表从内存中移除的过程。通常需要逐个释放链表中每个节点的内存空间。具体步骤如下：

1.定义两个指向链表头的指针p和q，将p初始化为head。
2.循环遍历链表，当p不为NULL时，将q指向p当前所指向的节点。
3.将p指向下一个节点。
4.释放q指向的节点内存空间。
5.重复步骤2到步骤4，直到链表中的所有节点都被释放。
6.将head指向NULL，释放整个链表内存空间。

总之，头插法创建单链表、遍历单链表和删除单链表是使用单链表时非常重要的基础操作。掌握这些基础操作可以帮助我们更好地理解和应用单链表。

### 回答3：
7-9 头插法创建单链表、遍历链表、删除链表

1. 头插法创建单链表

头插法创建单链表是一种非常常用的方法，因为它能够保证插入新节点的时间复杂度为 O(1)。

在创建链表的时候，我们可以从头节点开始，将新节点插入到链表的头部。具体步骤如下：

（1）创建头节点并初始化为空节点；

（2）读入第一个节点的值，创建节点，并将头节点的 next 指针指向它；

（3）循环读入后续节点的值，创建节点，并将该节点的 next 指针指向头节点的 next，再将头节点的 next 指针指向该节点；

（4）如果读入的值为链表结束的标志，结束循环。

2. 遍历单链表

遍历单链表是指将链表中所有节点依次访问一次。遍历单链表的方法有很多种，其中比较简单的方法是采用循环结构，从头节点开始依次访问每个节点，直到链表结束。

具体步骤如下：

（1）将当前节点指向链表的头节点；

（2）判断当前节点是否为空，如果为空，说明链表已经遍历完毕，退出循环；

（3）处理当前节点，将其值输出并指向下一个节点；

（4）重复以上步骤，直到遍历完链表。

3. 删除单链表

删除链表是指将链表中的所有节点都删除，同时释放所占用的内存空间。具体步骤如下：

（1）将当前节点指向链表的头节点；

（2）判断当前节点是否为空，如果为空，说明链表已经删除完毕，退出循环；

（3）记录当前节点的指针，将当前节点的指针指向下一个节点；

（4）释放记录的指针所指向的节点；

（5）将当前节点指针指向记录的指针，重复以上步骤；

（6）释放头节点的内存空间，链表删除完成。