C语言链表的基本操作

*/
 * Copyright (c) 2016，烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名：text.cpp
 * 作者：常轩
 * 微信公众号：Worldhello
 * 完成日期：2016年4月230日
 * 版本号：V1.0
 * 问题描述：链表的基本操作
 * 程序输入：无
 * 程序输出：见运行结果
 */
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
struct STUDENT{

	char name[32];
	struct STUDENT  *next;
};
void addStudent(STUDENT *stu);
STUDENT *gStu=NULL;
void main()
{
	int i;
	for(i=0;i<100;i++)
	{
		 STUDENT *stu;
		 stu=(STUDENT *)malloc(sizeof(STUDENT));
		 sprintf(stu->name,"%s%d","student ",i+1);
		 addStudent(stu);
	}
	STUDENT *p;
	p=gStu;
	while(p)
	{
		printf("%s\n",p->name);
		p=p->next;
	}
}
void addStudent(STUDENT *stu)
{
	STUDENT *p;
	if(gStu==NULL)
	{
		gStu=stu;
		stu->next=NULL;
	}
	else
	{
		p=gStu;
		while(p)
		{
			if(p->next==NULL)
			{
				p->next=stu;
				stu->next=NULL;
			}
			p=p->next;
		}
	}
}

运行结果：

心得：

当理解后，感觉老师说的一个比喻非常恰当“链表”就是一条自行车的车链子