#include <stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#include<stdbool.h>
#define NO_LENGTH 20
#define NAME_LENGTH 11
/* 定义学生结构体的数据结构 */
typedef struct Student{
char studentNo[NO_LENGTH];
char studentName[NAME_LENGTH];
}st;
/* 定义每条记录或节点的数据结构 */
typedef struct node
{
struct Student data; //数据域
struct node *next; //指针域
}Node,*Link; //Node为node类型的别名,Link为node类型的指针别名
//定义提示菜单
void myMenu(){
printf(" * * * * * * * * * 菜 单 * * * * * * * * * *\n");
printf(" 1 增加学生记录 2 删除学生记录 \n");
printf(" 3 查找学生记录 4 修改学生记录 \n");
printf(" 5 统计学生人数 6 显示学生记录 \n");
printf(" 7 退出系统 \n");
printf(" * * * * * * * * * * * * * * * * * * * * * * * *\n");
}
void inputStudent(Link l){
printf("请输入学生学号:");
scanf("%s",l->data.studentNo);
printf("请输入学生的姓名:");
scanf("%s",l->data.studentName);
//每个新创建的节点的next域都初始化为NULL
l->next = NULL;
}
void inputStudentNo(char s[],char no[]){
printf("请输入要%s的学生学号:",s);
scanf("%s",no);
}
void displayNode(Link head){
// 填写代码,根据传入的链表head头指针,扫描链表显示所有节点的信息
Link p = (Link)malloc(sizeof(Node));//创建指针p遍历链表
p = head->next;//头节点的下一个j节点赋值给p
int i = 0;
while(p != NULL)
{
i++;
printf("第%d个学生姓名:%s\n", i, p->data.studentName);//打印学生姓名
printf("第%d个学生学号:%s\n", i, p->data.studentNo);//打印学生学号
printf("\n");
p = p->next;
}
}
/* 增加学生记录 */
bool addNode(Link head){
Link p,q; //p,q两个节点一前一后
Link node; //node指针指向新创建的节点
node=(Link)malloc(sizeof(Node));//分配空间
inputStudent(node);//调用输入函数,输入学生学号和姓名
q = head;
p = head->next; //q指向head后面的第一个有效节点
if(head->next==NULL)
//链表为空时
head->next = node;
else {
//循环访问链表中的所有节点
while(p != NULL){
if (strcmp(node->data.studentNo, p->data.studentNo) < 0)//如果小于则为负数
{
//如果node节点的学号比p节点的学号小,则插在p的前面,完成插入后,提前退出子程序
q->next = node;//将q指针的下一个结点指向node
node->next = p;//node的下一个结点指向p,完成插入
return true;
}
else if(strcmp(node->data.studentNo, p->data.studentNo) == 0)//如果等于返回错误,表示已存在该学号
{
return false;
}
else
{
//如果node节点的学号比p节点的学号大,继续向后移动指针(依然保持pq一前一后)
q = p;
p = p->next;
}
}
//如果没能提前退出循环,则说明之前没有插入,那么当前node节点的学号是最大值,此时插在链表的最后面
q->next = node;
}
return true;
}
bool deleteNode(Link head){
// 按照给定的学号删除学生记录,如果删除成功返回true,如果没找到学号返回false
//输入要处理的学号
char no[NO_LENGTH];
inputStudentNo("删除",no);
Link p,q;//创建两个指针遍历链表
p = head->next;
q = head;
while(p!=NULL)
{
if(strcmp(p->data.studentNo, no) == 0)//如果相关表示找到了
{
q->next = p->next;//把p的下一个结点赋值给q的下一个结点
free(p);//释放p指向的空间
return true;
}
p = p->next;//没找到继续往下搜索
q = q->next;
}
return false;//遍历链表找不到返回false
}
bool queryNode(Link head){
// 按照给定的学号查询学生记录,如果查找成功返回true,如果没找到学号返回false
//输入要处理的学号
char no[NO_LENGTH];
inputStudentNo("查找",no);
Link p = head->next;
while(p != NULL)
{
if(strcmp(p->data.studentNo, no) == 0)//如果相关表示找到了
{
printf("学生姓名:%s\n", p->data.studentName);//打印学生姓名
printf("学生学号:%s\n", p->data.studentNo);//打印学生学号
return true;
}
p = p->next;
}
return false;
}
bool modifyNode(Link head){
// 按照给定的学号找到学生记录节点,如果修改成功返回true,如果没找到学号返回false
//输入要处理的学号
char no[NO_LENGTH];
char name[NO_LENGTH];
inputStudentNo("修改",no);
Link p = head->next;
while(p != NULL)
{
if(strcmp(p->data.studentNo, no) == 0)//如果相关表示找到了
{
printf("请输入学生新的姓名:");
scanf("%s", name);
strcpy(p->data.studentName, name);
return true;
}
p = p->next;
}
return false;
}
int countNode(Link head){
//统计学生人数,扫描链表统计节点个数,返回节点数
Link p;
int count = 0;
p = head->next;
while(p != NULL)
{
count++;
p = p->next;
}
//填充代码
return count;
}
void clearLink(Link head){
Link q;
int i = 0;
//遍历链表,用free语句删除链表中用malloc建立起的所有的节点
while(head != NULL)
{
i++;
q = head;
head = head->next;
free(q);
printf("第%d个节点删除\n", i);
}
}
int main() {
int select;
int count;
Link head; // 定义链表
//建立head头结点,在这个程序中head指向头结点,头结点data部分没有内容,其后续节点才有真正的数据
head = (Link)malloc(sizeof(Node));
head->next = NULL;
while(1)
{
myMenu();
printf("\n请输入你的选择(0-7):"); //显示提示信息
scanf("%d",&select);
switch(select)
{
case 1:
//增加学生记录
if(addNode(head))
{
printf("成功插入一个学生记录。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
else
{
printf("学号已存在,请重新输入\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
break;
case 2:
//删除学生记录
if(deleteNode(head))
{
printf("成功删除一个学生记录。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
else
{
printf("没有找到要删除的学生节点。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
break;
case 3:
//查询学生记录
if(queryNode(head))
{
printf("成功找到学生记录。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
else
{
printf("没有找到要查询的学生节点。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
break;
case 4:
//修改学生记录
if(modifyNode(head))
{
printf("成功修改一个学生记录。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
else
{
printf("没有找到要修改的学生节点。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
}
break;
case 5:
//统计学生人数
count = countNode(head);
printf("学生人数为:%d\n\n",count);
system("pause");//暂停系统函数
system("cls");//清屏系统函数
break;
case 6:
//显示学生记录
displayNode(head);
system("pause");//暂停系统函数
system("cls");//清屏系统函数
break;
case 7:
//退出前清除链表中的所有结点
clearLink(head);
return 0;
default:
printf("输入不正确,应该输入0-7之间的数。\n\n");
system("pause");//暂停系统函数
system("cls");//清屏系统函数
break;
}
}
return 0;
}
以上代码是在懒猫老师的代码基础上完善的,也推荐大家去关注懒猫老师的b站和知乎,真的是一个c语言和数据结构讲得特别好且声音好听的老师