C语言链表-记录学生信息

题目要求：

创建一个 单向链表 来记录学生信息，人数3–5人；链表结点为结构变量，结构的要求如下：

struct stu_info

{

     char stu_num[10];  //学号
     char stu_name[8];  //姓名
     char stu_sex[2];    //性别
     int stu_score    //成绩
     struct stu_info *next;
};

程序设计要求：

（1）插入新的学生信息(插入节点的位置可任意指定）

（2）删除指定的学生信息

（3）根据学号查询并显示查询到的学生信息

（4）以上三项任务分别自定义函数实现，执行后显示执行结果

（5）程序运行后要求可以循环执行前三项操作，直到选择退出时结束程序

完整代码：

#include<bits/stdc++.h>
#include <cstdlib>

struct stu_info {
	char stu_num[10]; // 学号
	char stu_name[8]; // 姓名
	char stu_sex[2]; // 性别
	int stu_score; // 成绩
	struct stu_info *next; // 指向下一个结点的指针
};
// 插入新的学生信息
void insert_node(struct stu_info **head, char *stu_num, char *stu_name, char *stu_sex, int stu_score, int pos) {
// 申请新结点

struct stu_info *new_node = new stu_info;
// 将新结点的信息赋值
	strcpy(new_node->stu_num, stu_num);
	strcpy(new_node->stu_name, stu_name);
	strcpy(new_node->stu_sex, stu_sex);
	new_node->stu_score = stu_score;

// 如果要插入的位置是第一个，则直接将新结点插入到链表头
	if (pos == 1) {
		new_node->next = *head;
		*head = new_node;
		return;
	}

// 否则，在链表中找到要插入的位置
	struct stu_info *p = *head;
	int i;
	for (i = 1; i < pos - 1 && p != NULL; i++) {
		p = p->next;
	}

// 如果找到了要插入的位置，则将新结点插入到该位置
	if (p != NULL) {
		new_node->next = p->next;
		p->next = new_node;
	}
}
// 删除指定的学生信息
void delete_node(struct stu_info **head, char *stu_num) {
// 先找到要删除的结点的前一个结点
	struct stu_info *prev = *head;
	while (prev->next != NULL && strcmp(prev->next->stu_num, stu_num) != 0) {
		prev = prev->next;
	}
// 如果找到了要删除的结点，则将前一个结点的 next 指针指向要删除的结点的下一个结点
	if (prev->next != NULL) {
		struct stu_info *node_to_delete = prev->next;
		prev->next = node_to_delete->next;
		free(node_to_delete);
	}
}
// 根据学号查询并显示查询到的学生信息
void find_node(struct stu_info *head, char *stu_num) {
	struct stu_info *node = head;
	while (node != NULL) {
		if (strcmp(node->stu_num, stu_num) == 0) {
// 找到了学号匹配的结点，输出其信息
			printf("学号: %s\n", node->stu_num);
			
			printf("姓名: %s\n", node->stu_name);
			printf("性别: %s\n", node->stu_sex);
			printf("成绩: %d\n", node->stu_score);
			return;
		}
		node = node->next;
	}
// 如果没有找到学号匹配的结点，则输出提示
	printf("未找到学号为 %s 的学生信息\n", stu_num);
}
int main() {
// 初始化链表
	struct stu_info *head = NULL;
// 循环执行操作
	int op;
	do {
		printf("\n1. 插入学生信息\n");
		printf("2. 删除学生信息\n");
		printf("3. 查询学生信息\n");
		printf("4. 退出\n");
		printf("请选择要执行的操作: ");
		scanf("%d", &op);
		switch (op) {
			case 1: {
				// 插入学生信息
				char stu_num[10];
				int pos;
				char stu_name[8];
				char stu_sex[2];
				int stu_score;
				printf("请输入要插入的学号: ");
				scanf("%s", stu_num);
				printf("请输入要插入的姓名: ");
				scanf("%s", stu_name);
				printf("请输入要插入的性别: ");
				scanf("%s", stu_sex);
				printf("请输入要插入的成绩: ");
				scanf("%d", &stu_score);
				printf("请输入要插入的位置(1-based): ");
				scanf("%d", &pos);
				insert_node(&head, stu_num, stu_name, stu_sex, stu_score, pos);
				break;
			}
			case 2: {
				// 删除学生信息
				char stu_num[10];
				printf("请输入要删除的学号: ");
				scanf("%s", stu_num);
				delete_node(&head, stu_num);
				break;
			}
			case 3: {
// 查询学生信息
				char stu_num[10];
				printf("请输入要查询的学号: ");
				scanf("%s", stu_num);
				find_node(head, stu_num);
				break;
			}
			case 4: {
// 退出程序
				break;
			}
			default: {
				printf("输入错误，请重新输入\n");
				break;
			}
		}
	} while (op != 4);
	return 0;
}

运行截图：

整体简介

段代码实现了一个带头结点的单链表，其中定义了四个函数：

insert_node 函数：在单链表的指定位置插入一个新的学生信息结点。
delete_node 函数：删除单链表中指定学号的学生信息结点。
find_node 函数：根据学号查询并显示查询到的学生信息。
display_list 函数：显示单链表中所有学生信息。
结构体 stu_info 定义了学生信息结点所包含的信息，包括学号、姓名、性别、成绩以及指向下一个结点的指针。

使用时，你需要先创建一个带头结点的单链表，然后调用上述四个函数来插入、删除和查询学生信息，或者调用 display_list 函数来显示整个单链表。

例如，如果你想要在单链表的第二个位置插入一个新的学生信息结点，可以这样调用 insert_node 函数：

insert_node(&head, “123456”, “John”, “M”, 85, 2);

这里，head 是指向单链表头结点的指针，后面的参数分别是学号、姓名、性别、成绩和插入位置。

函数介绍：

insert_node

insert_node 函数是用来在单链表的指定位置插入一个新的学生信息结点的。它有两个参数：

head：指向单链表头结点的指针。
pos：插入位置。
除此之外，还有其他四个参数，分别是学号、姓名、性别和成绩。

使用时，你可以这样调用 insert_node 函数：

insert_node(&head, “123456”, “John”, “M”, 85, 2);

这里，head 是指向单链表头结点的指针，2 是插入位置，后面的参数分别是学号、姓名、性别和成绩。
代码：

// 插入新的学生信息
void insert_node(struct stu_info **head, char *stu_num, char *stu_name, char *stu_sex, int stu_score, int pos) {
  // 申请新结点
  struct stu_info *new_node = (struct stu_info*)malloc(sizeof(struct stu_info));
  // 将新结点的信息赋值
  strcpy(new_node->stu_num, stu_num);
  strcpy(new_node->stu_name, stu_name);
  strcpy(new_node->stu_sex, stu_sex);
  new_node->stu_score = stu_score;

  // 如果要插入的位置是第一个，则直接将新结点插入到链表头
  if (pos == 1) {
    new_node->next = *head;
    *head = new_node;
    return;
  }

  // 否则，在链表中找到要插入的位置
  struct stu_info *p = *head;
  int i;
  for (i = 1; i < pos - 1 && p != NULL; i++) {
    p = p->next;
  }

  // 如果找到了要插入的位置，则将新结点插入到该位置
  if (p != NULL) {
    new_node->next = p->next;
    p->next = new_node;
  }
}

delete_node

这个函数有两个参数：

head：指向单链表头结点的指针，用于修改链表结构。
stu_num：要删除的学生的学号。
在函数内部，首先会找到要删除的结点的前一个结点。如果找到了要删除的结点，则将前一个结点的 next 指针指向要删除的结点的下一个结点，最后将要删除的结点释放掉。

使用时，你可以这样调用 delete_node 函数：

delete_node(&head, “123456”);

这里，head 是指向单链表头结点的指针，“123456” 是要删除的学生的学号。
代码：

// 删除指定的学生信息
void delete_node(struct stu_info **head, char *stu_num) {
  // 先找到要删除的结点的前一个结点
  struct stu_info *prev = *head;
  while (prev->next != NULL && strcmp(prev->next->stu_num, stu_num) != 0) {
    prev = prev->next;
  }
  // 如果找到了要删除的结点，则将前一个结点的 next 指针指向要删除的结点的下一个结点
  if (prev->next != NULL) {
    struct stu_info *node_to_delete = prev->next;
    prev->next = node_to_delete->next;
    free(node_to_delete);
  }
}

find_node

这个函数有两个参数：

1. head：指向单链表头结点的指针，用于遍历链表。
2. stu_num：要查询的学生的学号。

在函数内部，首先会从链表头开始遍历，每次遍历时比较当前结点的学号与要查询的学号是否相同。如果相同，则显示该结点的信息，然后结束遍历。

使用时，你可以这样调用 find_node 函数：

find_node(head, “123456”);

这里，head 是指向单链表头结点的指针，"123456" 是要查询的学生的学号。

代码：

// 根据学号查询并显示查询到的学生信息
void find_node(struct stu_info *head, char *stu_num) {
	struct stu_info *node = head;
	while (node != NULL) {
		if (strcmp(node->stu_num, stu_num) == 0) {
// 找到了学号匹配的结点，输出其信息
			printf("学号: %s\n", node->stu_num);
			
			printf("姓名: %s\n", node->stu_name);
			printf("性别: %s\n", node->stu_sex);
			printf("成绩: %d\n", node->stu_score);
			return;
		}
		node = node->next;
	}
// 如果没有找到学号匹配的结点，则输出提示
	printf("未找到学号为 %s 的学生信息\n", stu_num);
}