C语言之链表的使用

C语言链表初学者都说很难，今天就来为大家讲讲链表

讲链表之前不得不介绍一下结构体，在链表学习之前大家都应该已经学了结构体，都知道结构体里面能有许多变量，每个变量可以当做这个结构体的属性，例如：

struct Stu{
    char name[6];
    int age;
};

在这里我们就定义了一个名为Stu的结构体，他有2个属性，name和age，在使用的时候我们先定义一个变量

struct Stu student;

通过 student.name 来获取 name属性的值。

这里的结构体只有2个东西，是不是和链表特别像？其实链表和结构体是一家人。

一个包含了指向自己指针的结构体就叫做链表。我把上面的结构体改成链表大家看看

struct Stu{
    char name[6];
    int age;
    struct Stu * next;
};

　　这就是一个链表了，就是多了一个指针struct Stu * next;  为什么要加上这么一句它才是链表呢？

学习链表时大家都知道链表分为date 和 next 2个部分，date部分用来存放链表中的数据，这里又要说一点，date只是一个抽象的说法，date并不是一个变量，而是链表中存放的所有数据的总称，这里 name和age统称date部分。next 用来存放下一个数据块的地址，因为链表的类型是struct Stu ，那么指向下一个数据块地址的指针就必须是struct Stu * 类型的，所以这里要这么写 struct Stu * next; 当然了，不一定要叫next，但是习惯性还是用next这个名字，不然数据多了会用错。

定义好了大家就想使用了吧，不然我们花这么大力气去定义一个链表干嘛，那么如何使用链表呢？

1、定义一个链表的结构，如上面的例子

2、定义一个链表变量，struct Stu student

3、为新定义的链表student 分配空间

4、使用链表（增删改查）

要想使用一个链表要经历这么几个步骤，之前自学的时候愣是没有弄明白，结症就在这里。

首先我们要定义一个链表结构，因为只有这样，电脑才能知道我们要在链表中存入什么数据，然后就是定义一个新的链表了，但是定义完了却不能马上使用，因为你定义完了系统并没有为它分配空间，你要存一个数据，系统并不知道应该存到哪里，就好比你没有住的地方，但是你邀请一个人去你家做客，那个人能知道去哪里做客吗？所以接下来我们要为这个新的链表建一个家（分配一段内存），然后我们就可以对链表进行增删改查了。下面贴一段代码

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

typedef struct Node01{
	int i;
	struct Node * pNext;
}Node,*pNode;

pNode CreateNode(){
	pNode p,ptail;
	int len,i,k;
	pNode q;
	p = (pNode)malloc(sizeof(Node));
	ptail = p;
	ptail->pNext = NULL;
	printf("请输入成绩数量：");
	scanf("%d",&len);
	for(i = 0;i<len;i++){

		q=(pNode)malloc(sizeof(Node));
		if(NULL==q){
			printf("内存分配失败！");
			return p;
		}
		printf("请输入第%d个成绩：",i+1);
		scanf("%d",&k);
		q->i = k;
		ptail->pNext = q;
		ptail = q;
		ptail->pNext = NULL;
	}
	return p;
}

int main(void){
	pNode stuGrade,p;
	stuGrade = CreateNode();
	p = stuGrade->pNext;
	free(stuGrade);
	while(NULL!=p){
		printf("%d ",*&*p);
		p=p->pNext;
	}
	getch();
	return 0;
}

　　这是一段可以 直接运行的代码，已经测试过。首先来介绍一下定义链表的结构吧，以免大家不明白。

这里用到了typedef，他的意思是定义一个新的类型，typedef + 类型结构 + 新名字

在这里我们用typedef定义了一个结构为

struct Node01{
	int i;
	struct Node * pNext;
}

的新变量Node以及一个指向这个变量的指针*Node。这样在后面的代码中我们就可以利用Node来代替struct Stu 这个名字了。比如定义一个新链表应该是struct Stu student，现在我们可以这样定义Node student 是不是很方便呢？

在定义了一个链表之后我们需要为新的链表分配空间，这是在CreatNode函数里面，通过malloc来分配内存，sizeof（Node）代表一个链表数据块的长度，也就是struct Stu的长度。malloc返回的类型应该是一个指针，并且是struct Stu类型的指针，所以前面要加上 struct Stu *也就是pNode。

了解了这些大家应该对指针有了更加深入的了解了吧~