数据结构-1.1链表（头插法）

 1.搞清楚结构体指针的用法

 2.插入链表的过程

（1）第一种情况，链表是空的，头指针没有存放任何信息，仅仅定义

当还没有传入值时，先定义我们的头指针

//定义一个结构体
struct Node {
	int date;
	struct Node* next;
};
//定义一个头指针
struct Node* head;
//表示这个指针是个空指针，不存放任何信息
head=NULL;

接下来插入节点，我们传进来节点信息信息

 接下来进行插入的代码分析

	//使用动态内存分配一个空间给temp
	struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
	temp->date = 4;
	temp->next = NULL;
	/*
	因为temp是指针，只有*temp才能解引用，既（*temp).date等价于temp->date
	temp->date = 4;
	temp->next = NULL;
	这里存储了一个节点的信息
	*/

	//第一种情况，链表为空
	head = temp;
	/*
	这里为什么可以这样子写，是因为temp和head都是指针变量，存储的是地址，这里节点1的地址是400，temp的地址是200，temp存放的地址是100，head同理
	因为head的地址是300；这里head=temp，相当于此时head存放的地址为100
	*/

（2）第二种情况，链表非空的，头指针存放信息，因为我们是头插

	//使用动态内存分配一个空间给temp1,这里我们需要再次重新分配
	struct Node* temp1 = (struct Node*)malloc(sizeof(struct Node));
	temp1->date = 2;
	temp1->next = NULL;//它指向的地址还是空的这个时候还没有完成连接

	//接下来完成插入，首先我们要保证是在链表非空的情况下进行插入的
	if (head != NULL){
		/*
		这个时候，我们需要完成两步操作，
		第一步是把temp1和头指针进行连接,第二步是把temp1和节点1进行连接
		因为上面已经说了，此时链表非空，head存放的地址为100，temp1存放的地址为600
		temp1->next = head;这句话的意思是，head存放的地址是100，而temp1->next代表着*temp1，既结构体存放了这个地址，这里我们是通过指针来进行访问成员的，所以看起来比较复杂
		*/
		temp1->next = head;
		head = temp;
	//完成连接
	}

3.全部代码

#include<stdio.h>
#include<stdlib.h>
struct Node {
	int date;
	struct Node* next;
};
struct Node* head;
void Insert(int x) {
	struct Node* temp=(struct Node*)malloc(sizeof(struct Node));
	temp->date = x;
	temp->next = NULL;

	/*
	需要插入链表，有两种情况
	（1）链表是空的，只有头指针
	（2）链表非空：
	1.需要把temp的地址给头指针head
	2.需要把首节点的地址，给temp
	*/
	

	if (head != NULL)
	{
		temp->next = head;
	}
		//head = temp->next;//每次从头部插入，因为这里是指针所以要指向
		//temp->next = head;
	head = temp;//这里把这段语句放到下面来目的是优化代码，因为if判断head=NULL;就是只定义了一个节点还没有进行连接，然后这段代码放到后面还有一个好处就是先遍历，遍历完再进行插入
}
void Print() {
	/*
	我们的想法是每次插入一个值后都会打印全部的节点信息，然后依次打印，只需要printf();不换行就行了
	*/
	struct Node* ReadList;//使用一个临时变量对链表进行遍历
	ReadList = head;
	printf("链表信息是：");
	while (ReadList!=NULL)
	{
		printf(" %d", ReadList->date);
		ReadList = ReadList->next;
		
	}
	printf("\n");//这里我们需要加一个换行，每次循环之后都换行
}
int main()
{
	head = NULL;
	printf("你想输入多少个数字\n");
	int n, i, x;
	scanf_s("%d",&n);
	for (int i = 0; i < n;++i) {
		printf("输入数字\n");
		scanf_s("%d", &x);
		Insert(x);
		Print();
	}
}

4.代码运行结果