链表的简单实现--C

链表是一种比较常用的数据结构，它的存储方式比较灵活，不会受到数据个数的限制，它申请的内存空间不会出现浪费或缺少。

当我们试图用数组存放一组数据时，我们会首先声明一个数组，但当存放的数据不固定时，就会出现内存的浪费或缺少。例如我们申请一个数组来存放一个班级的学号 int a[50]，但是实际上一个班的人数可能会大于50或小于50，所以此时就会出现数组不够或者缺少的情况。

链表通过malloc来动态申请一块内存空间表示一个学生，指针来连接下一个学生，

链表是由多个节点构成的，每个节点包括每个学生的信息，和一个结构体指针。链表是由多个节点构成的，每个节点包括每个学生的信息，和一个结构体指针。节点和链表如下图所示

每个节点的结构体指针是指向下一个节点的，这样把所有的节点串起来就形成了一个链表，其中头指针指向第一个节点，最后一个节点的结构体指针为NULL，即后边不接数据了。

代码示例为构建一个包含有学生学号和姓名的链表：

首先创建一个结构体（包含学生信号和一个指向下一个节点的指针）

#include<stdio.h>
#include<stdlib.h>
struct student 
{
	int id;
	char[10] name;
	struct student* pnext;			
}；

int i;              				//链表长度
//创建链表：
struct student* creat（）
{
	struct student* phead，*pnew，*pend；   //首先定一下头指针，尾指针以及新节点的指针
	i=0；					//初始化链表长度为0；
	phead=NULL；				//初始化链表头指针为NULL，即在创建链表前头指针为空
	pnew=（struct student*） malloc（sizeof（struct student））//为新结点申请内存空间
	pend=（struct student*） malloc（sizeof（struct student））//为尾节点申请内存空间
	while（pnew->id！=0）
	{
		i++
		if（i==1）
		{
			phead=pnew；	  //当只有一个节点时，头结点、尾结点和新节点为同一个节点，且该节点的指针为空
			pend=pnew；
			pnew->pnext=NULL；
		}
		else
		{
			pend->pnext=pnew；		//当节点不为1时，首先把新的节点连接到原尾结点的后边
			pnew->pnext=NULL；		//新节点要作为尾节点的，所以其指针为空
			pend=pnew；			//把新节点赋为尾结点
		}
		pnew=（struct student*）malloc（sizeof（struct student））//再次为新结点申请内存空间，用于下次循环

	}
	free（pnew）；							//释放没有用到的内存空间
	return phead；						//返回链表的头指针，这样可以通过链表的头指针寻找到链表
}
//打印链表
void print（struct student* phead）
{
	struct student* ptemp；						//首先声明一个遍历链表的指针
	ptemp=phead；							//ptemp赋为第一个节点开始遍历
	while（ptemp！=NULL）
	{
		printf（“ID is %d\n”,ptemp->id）；
		printf（“NAME is %s\n”,ptemp->name）；
		ptemp=ptemp->pnext；
	}
}
//主函数
int main（）
{
	phead=creat（）；
	print（phead）；
	return 0；
}