c语言头插法尾插法创建链表

头插法尾插法创建链表

头插法尾插法创建链表一直是大家初学算法时搞不明白的事情，现在我将其总结了一下，发个博客记录一下

尾插法

尾插法就是定义一个头结点之后，挨个往后创建链表。
最关键的两步就是

head->next=a;
head=a;

这两步搞懂了就搞懂尾插法了
鄙人不才画了两幅图，大家根据这个图的原理一步步推自己再画一下就能搞懂了

头插法

头插法是定义了头结点之后，一直在头结点之后并且在创建的结点之前插入结点。
最关键的两步就是

a->next=head->next;
head->next=a;

同理，这两步搞懂就搞懂头插法了

代码

接下来是具体的代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

 typedef struct Link
{
	int data;
	struct Link* next;
}link;

//尾插法
link* creatlink()
{
	link* head = (link*)malloc(sizeof(link));
	link* list = head;
	//head->next = NULL;
	for (int i = 0; i < 5; i++) {
		link* a = (link*)malloc(sizeof(link));
		a->data = i;
		a->next = NULL;
		head->next = a;
		head = a;
	}
	return list;
}

//头插法
link* creattaillink()
{
	link* head = (link*)malloc(sizeof(link));
	link* list = head;
	head->next = NULL;//这一步如果没有的话运行程序会跑飞
	for (int i = 0; i < 5; i++) {
		link* a = (link*)malloc(sizeof(link));
		a->data = i;
		a->next = head->next;
		head->next = a;
	}
	return list;
}

void printlist(link* p)
{
	link* list = p;
	while (list->next) {
		list = list->next;
		printf("值为：%d\n", list->data);
	}
}

int main()
{
	link* p = (link*)malloc(sizeof(link));
	//p = creatlink();//头插法
	p = creattaillink();//尾插法
	printlist(p);
	return 0;
}