数据机构：单链表

代码演示：

头文件link.h

#ifndef __LINK_H__
#define __LINK_H__
#include <myhead.h>
#define MAX 30
// 建立学生结构体
typedef struct student
{
	int id; //学号
	char name[20]; //姓名
	float score; //分数
}stu;
 
typedef struct node
{
	union{
		int len;
		stu data;
	};
	struct node * next;
}Link, *Plink;
 

Plink create_link();

int empty(Plink L);

stu input_student(stu * people);
void head_sert(Plink L, stu people);

void output_link(Plink L);
//
int input_sub();
//位置插入一个完整学生信息
void any_sert(Plink L, int sub, stu  key);
//删除一个完整学生信息
void any_delete(Plink L, int sub);

void reverse_link(Plink L);

void bubble_sort(Plink L);
 
#endif

功能函数main.c

//1.创建头结点
Plink create_link()
{
	Plink L = malloc( sizeof(Link) );
	if(NULL == L){
		printf("创建失败！\n");
		return NULL;
	}
	L->len = 0;
	L->next = NULL;
	return L;
}
 
//判空
int empty(Plink L)
{
	if(NULL == L)
	{
		printf("创建失败！\n");
		return 1;
	}
	return 0;
}
//输入学生信息
stu input_student(stu * people)
{
	printf("请输入学生信息：\n");
	printf("学号：");
	scanf("%d", &people->id);
	printf("姓名：");
	scanf("%s", people->name);
	printf("分数：");
	scanf("%f", &people->score);
	return *people;
}
 
//头插法
void head_sert(Plink L, stu people)
{
	if(empty(L)) return;
	Plink p = malloc(sizeof(Link));
	p->data = people;
	p->next = L->next;
	L->next = p;
	L->len++;
 
}
//3.遍历单链表void output_link(Plink L)
{
	Plink t = L;
	for(int i=0; i<L->len; i++){
		printf("学号%d\t姓名%s\t分数%.2f\n",t->next->data.id, t->next->data.name, t->next->data.score);
		t = t->next;
	}
}

int input_sub()
{
	int sub;
	printf("请输入插入/删除位置：");
	scanf("%d",&sub);
	return sub;
}
 
//插入一个学生信息
void any_sert(Plink L, int sub, stu key)
{
	if(empty(L) || sub<1 || sub>L->len+1) return;
	Plink t = L;
	for(int i=1; i<sub; i++){
		t = t->next;
	}
	Plink p = malloc(sizeof(Link));
	p->data = key;
	p->next = t->next;
	t->next = p;
	L->len++;
}
//6.单链表逆置
void reverse_link(Plink L)
{
	if(empty(L)) return;
	Plink t = L->next;
	Plink q = t->next;
	while(q!=NULL){
		t->next = q->next;
		q->next = L->next;
		L->next = q;
		q = t->next;
	}
}

主函数部分main.c

#include "link.h"
 
int main(int argc, const char *argv[])
{	
	//创建头结点
	Plink L = create_link();
 
	while(1){
		printf("\t\t=学生信息管理系统=\n");
		printf("\t\t1.头插法输入\n");
		printf("\t\t2.遍历单链表\n");
		printf("\t\t3.任意位置插入一个完整学生信息\n");
		printf("\t\t4.任意位置删除一个完整学生信息\n");
		printf("\t\t5.单链表逆置\n");
		printf("\t\t6.按照学生成绩排序\n");
		printf("\t\t0.退出\n");
 
		int casee;
		printf("请选择：");
		scanf("%d",&casee);
 
		switch(casee){
		case 1:	//1.头插法输入
			int n;
			printf("请输入学生人数：");
			scanf("%d",&n);
			stu people;
			for(int i=0; i<n; i++){
				input_student(&people);
				head_sert(L,people);
			}
		break;
		case 2: 
			output_link(L);
		break;
 
		case 3: 
			int sub0 = input_sub();
			stu key = input_student(&people);
			any_sert(L, sub0, key);
			output_link(L);
		break;
 
		case 4:
			int sub1 = input_sub();
			any_delete(L , sub1);
			output_link(L);
		break;
	
		case 5: 
			reverse_link(L);
			output_link(L);
		break;
		
		case 6: 
			bubble_sort(L);
			output_link(L);
			break;
 
		case 0: //0.退出
			return 0;
		default :
			printf("请重新选择：");
			scanf("%d",&choice);
		break;
		}
	}
    free(L);
    L = NULL;
	return 0;
}