C语言之链表入门(超详解)_c语言零基础链表

/*
链表三要素
1)头指针(head):是用来说明链表开始了,头指针就代表链表本身
所以以后要访问链表,就要访问头指针
2)结点(node):链表中每一个结构体变量
3)尾指针:用来说明链表的结束(它是一个空指针,NULL)
*/

#include<stdio.h>
#include<string.h>
typedef struct stud //定义了一个结构体
{
   
	char Id[10];//工号
	char Name[10];//姓名
	int pay;//工资
	int Age;//年龄
	struct stud *Next;
}STU;//这个指针的类型是结构类型，以后这个指针就只能够指向struct stud这种

STU *CreatLink(STU a[], int n) //要返回链表实际上就是要返回头指针
{
   
	STU *head;
	int i;

	head = &a[0];//表示把数组a中的第一个元素赋给头指针，让头指针指向第一个结点
	//用循环把前一个结点与后一个结点通过next指针联系起来
	for (i = 0; i < n - 1; i++)
	{
   
		a[i].Next = &a[i + 1];

	}
	a[n - 1].Next = NULL;//退出循环后，把末指针作为NULL
	return head;//返回头指针，实际上代表链表本身 
}
//链表的查找
void <
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30