单链表---实现基本的增删改查功能

作为掌握C语言基本语法知识之后的拓展延伸，数据结构再合适不过，首先我们将接触到链表的使用。

在此将以 如下程序样例 分段解析 链表的具体使用方法

首先是程序头部分,其包含如下

1-所需头文件

2-宏定义初始链表成员数量

3-定义链表的数据类型

4-声明各类函数

#include<stdio.h>
#include<stdlib.h>
#define _CRT_SECURE_NO_WARNINGS
#define Num 5


typedef struct stu
{
	int num;
	double score;
	struct stu* next;
}Link;

void menu(Link * head);								/*菜单*/
Link* insert(Link *head);							/*增*/
Link* dele(Link* head);								/*删*/
Link* creat(Link* head, int n);						/*创*/
void find(Link* head);								/*查*/
void deplay(Link * head);							/*展示*/

主函数内容简短精炼，只负责初始化链表头节点 , 菜单调用及内存释放

/*主函数√*/
int main(void)
{
	Link* head = NULL;
	menu(head); 
		free(head);
	return 0;
}

主要框架交由菜单函数负责  一个简易的while 循环 与 switch导向 实现各类函数调用与程序的有序执行.

/*菜单√*/
void menu(Link* head)					
{
	int Get;
	int Flag = 2;
	int F = 0;
	while (Flag != EOF)
	{
		if(Flag != 2)
		system("pause");
		system("cls");
		printf("---------------Welcome---------------\n"
				"->1.创建_数据表(成员数为%d)\n"
				"->2.查询_单个成员信息\n"
				"->3.展示_所有成员信息\n"
				"->4.插入_新成员信息\n"
				"->5.删除_某成员信息\n"
				"->0.退出\n"
				"-------------------------------------\n"
				"请输入功能号->>"
				, Num);
		Flag = scanf("%d",&Get);
		switch(Get)
		{
		case 1:
			if (F == 1)
			{
				printf("链表已创建\n");
				break;
			}
			head = creat(head , Num);
			F = 1;
			break;
		case 2:
			if (F == 0)
			{
				printf("链表未创建\n");
				break;
			}
			find(head);
			break;
		case 3:
			if (F == 0)
			{
				printf("链表未创建\n");
				break;
			}
			deplay(head);
			break;
		case 4:
			if (F == 0)
			{
				printf("链表未创建\n");
				break;
			}
			head = insert(head);
			break;
		case 5:
			if (F == 0)
			{
				printf("链表未创建\n");
				break;
			}
			head = dele(head);
			break;
		case 0:
			printf("\nQuit!\n");
			exit(0);
		default:
			printf("error! intput again!\n");
			break;
		}
	}
}

链表创建函数 此处实参(头节点，宏定义的成员数量) 初始成员数量 由宏定义来完成  也可更改为输入流文件流输入 皆可 

/*创√*/
Link* creat(Link* head, int n)
{
	Link* L, * R;
	printf("学员信息录入操作\n");
	for (int i = 1; i <= n; i++)
	{
		printf("请输入第 %d 同学的成绩信息(学号 分数) :",i);
		R = (Link*)malloc(sizeof(Link));
		while ((scanf("%d %lf", &R->num, &R->score)) == EOF)
			printf("输入格式错误 请重新输入->");
		R->next = NULL;
		if (head == NULL)
			head = R;
		else
			L->next = R;
		L = R;
	}
	return head;
}

链表新成员插入函数  输入流输入新成员数据 并 有序插入到链表中 同时判断重复成员

/*增√*/
Link* insert(Link* head)				
{
	Link* q , *p1 ,*p = head;
	int flag = 1;
	q = (Link*)malloc(sizeof(Link));
	printf("学员信息插入操作");
	printf("请输入添加的学员学号及成绩->");
	while ((scanf("%d %lf", &q->num, &q->score)) == EOF)
	{
		while (p != NULL)
		{
			if (p->num == q->num)
			{
				flag = 0;
				printf("学员学号重复-请重新输入->");
				break;
			}
			p = p->next;
		}
		if (flag == 1)
			break;
		p = head;
	}
	if (head == NULL) //空表填入
	{
		q->next = NULL;
		head = q;
		return head;
	}
	if (head->num > q->num)//插入表头之前
	{
		q->next = head;
		head = q;
		return head;
	}
	p = head;
	p1 = p->next;
	while (p1 != NULL && p1->num < q->num)
	{
		p = p1;
		p1 = p1->next;
	}
	p->next = q;
	q->next = p1;
	return head;
}

链表成员删除函数  

/*删*/
Link* dele(Link* head) 		
{
	Link* p, * p1;
	int flag = 0;
	int num;
	double score;
	printf("学员信息删除操作");
	printf("请输入添加的学员学号及成绩->");
	while ((scanf("%d %lf", &num, &score)) == EOF)
		printf("输入格式错误 请重新输入->");
	p = head;
	p1 = p->next;
	if (num == head->num && score == head->score) // 删除头节点
	{
		head = head->next;
		flag = 1;
		free(p);
		return head;
	}
	while (p1->next!= NULL && num != p1->num)
	{
		p = p1;
		p1 = p1->next;
	}
	if (p1->num != num && flag == 0)
	{
		printf("未找到该学员信息\n");
	}
	else
	{
		p1 = p1->next;
		p->next = p1;	
	}
	return head;
}

链表单个成员信息查询函数  多种查询方式(学号与成绩)  并依据输入 进行相应适宜的反馈

/*查√*/
void find(Link * head) 		
{
	int flag;
	int num;
	double score;
	int i = 0;
	Link* p = head;
	printf("---------------学员成绩查询功能---------------\n");
	printf("请选择查询模式:\n"
			"->1.按学号查询\n"
			"->2.按分数查询\n"
			"->");
	while (scanf("%d", &flag) == EOF && flag != 1 && flag != 2)
	{
		printf("输入错误 请重新输入\n->");
	}

	if (flag == 1)
	{
		printf("请输入所需查询的学员学号->");
		while ((scanf("%d",&num)) == EOF)
			printf("输入格式错误 请重新输入->");
		while (p != NULL)
		{
			if (p->num == num)
			{
				printf("num\t   score\n");
				printf("%.3d\t%8.2lf\n", p->num, p->score);
				break;
			}
			else if (p->next == NULL)
				printf("未找到\n");
			p = p->next;
		}
	}
	else if (flag == 2)
	{
		printf("请输入所需查询的学员分数->");
		while ((scanf("%lf", &score)) == EOF)
			printf("输入格式错误 请重新输入->");

		while (p != NULL)
		{
			if (p->score == score)
			{
				i++;
				if (i == 1)
				printf("num\t   score\n");
				printf("%.3d\t%8.2lf\n", p->num, p->score);
			}
			else if (p->next == NULL && i == 0)
				printf("未找到\n");
			p = p->next;
		}
		printf("找到该分数学员共%d人\n",i);
	}
}

链表 遍历展示函数  遍历链表所有成员 有序输出所有成员信息并打印到屏幕上

/*展示√*/
void deplay(Link* head) 				
{
	Link* p = head;
	printf("num\t   score\n");
	while ( p != NULL)
	{
		printf("%.3d\t%8.2lf\n",p->num,p->score);
		p = p->next;
	}
}