C语言创建单链表（头尾插法） 详细分析附源码

目录

前言：头插法和尾插法的区别

需要注意的点：

源码：

---

前言：头插法和尾插法的区别

        首先我们先说说头插法，顾名思义每次插入的结点都是接在前一个结点的前面，即头上。因此后插入的结点总会在新插入的结点的前面，因此最终结点的排序是跟插入的顺序相反的。

        而尾插则不同，尾插便是每次插入的结点都会接在前一个结点的后面，即尾上。那么很明显使用尾插最后的顺序是与插入的顺序相同的。

需要注意的点：

        1、最后一个结点一定要指向空，这是一个习惯呐，不然程序在打印完结点后会一直卡住，因为找不到终止的地方了；

        2、在输出链表的时候，使用for循环是相对直接的，因为有几个结点我就打印几个嘛，但是如果是使用while循环去打印结点，这里一定要注意哈，循环条件是头结点的下一个结点存在，即head->next!=NULL,如果是head!=NULL，程序在打印完结点后会一直卡在那里，原因是我们在一开始就设置了最后一个结点指向空了；

        3、然后是既然有开辟空间，那我们需要养成free释放的好习惯，以防止内存泄漏。

---

源码：

头插法：

//头插法
#include<stdio.h>
#include<stdlib.h>//malloc函数开辟空间
struct linklist
{
	int* data;//数据域
	struct linklist* next;//指针域 习惯写成结构体指针
};
int main()
{
	struct linklist* head, * node;
	head = (struct linklist*)malloc(sizeof(struct linklist));
	head->next = NULL;//空指针不能指向结点，所以将next赋予空
	int num = 0;
	scanf_s("%d", &num);//结点个数
	for (int i = 0; i < num; i++)
	{
		node = (struct linklist*)malloc(sizeof(struct linklist));
		scanf_s("%d", &node->data);
		node->next = head->next;
		head->next = node;//这两步可不能颠倒哈，不然head->next就改变了
	}
	for (int i = 0; i < num; i++)
	{
		printf("%d ", head->next->data);
		head = head->next;
	}
	free(head);
	return 0;
}

尾插法：

//尾插法
#include<stdio.h>
#include<stdlib.h>
struct linklist
{
	int* data;//数据域
	struct linklist* next;//指针域
};
int main()
{
	struct linklist* head, * node, * end;
	int num = 0;
	scanf_s("%d", &num);//结点个数
	head = (struct linklist*)malloc(sizeof(struct linklist));
	head->next = NULL;//一定是头结点指向空，因为空指针无法指向其他结点
	end = head;//尾结点跟头结点在一起，然后我们移动尾结点，头结点用来输出
	node = NULL;//输入结点初始化为空
	for (int i = 0; i < num; i++)
	{
		node = (struct linklist*)malloc(sizeof(struct linklist));//因为是不断插入新的头结点，所以要不断开辟空间
		scanf_s("%d", &node->data);
		end->next = node;
		end = node;
	}
	end->next = NULL;//如果这一句不加，那么程序会一直卡住，最后一个结点要记得指向空
	while (head->next)
	{
		printf("%d ", head->next->data);//头结点没有数据，我们存储的第一个数据是在头结点后面的
		head = head->next;
	}
	//for (int i = 0; i < num; i++)
	//{
	//	printf("%d ", head->next->data);//头结点没有数据，我们存储的第一个数据是在头结点后面的
	//	head = head->next;
	//} 其实这种理解更直接
	free(head);//这一句是为了防止内存泄漏，养成好习惯，但是正常情况不加也没事哈
	return 0;
}