合并两个升序链表成为一个新的升序链表,用c语言代码
- User
合并两个升序链表成为一个新的升序链表,用c语言代码
- Assistant
下面是用C语言编写的合并两个升序链表的代码:
#include <stdio.h> #include <stdlib.h> // 定义链表结点结构体 struct ListNode { int val; struct ListNode *next; }; // 创建新的链表结点 struct ListNode* createNode(int val){ struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->val = val; newNode->next = NULL; return newNode; } // 合并两个升序链表 struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; struct ListNode* mergedList; if (l1->val <= l2->val) { mergedList = l1; mergedList->next = mergeTwoLists(l1->next, l2); } else { mergedList = l2; mergedList->next = mergeTwoLists(l1, l2->next); } return mergedList; } // 打印链表 void printList(struct ListNode* head) { struct ListNode* current = head; while (current != NULL) { printf("%d ", current->val); current = current->next; } printf("\n"); } int main() { // 创建链表1 struct ListNode* l1 = createNode(1); l1->next = createNode(3); l1->next->next = createNode(5); // 创建链表2 struct ListNode* l2 = createNode(2); l2->next = createNode(4); l2->next->next = createNode(6); // 合并两个链表 struct ListNode* mergedList = mergeTwoLists(l1, l2); // 打印合并后的链表 printList(mergedList); return 0; }这段代码中,首先定义了链表结点的结构体
ListNode,其中包括一个整数值val和一个指向下一个结点的指针next。然后定义了一个函数
createNode用于创建新的链表结点。接着定义了函数
mergeTwoLists,该函数通过递归合并两个升序链表,返回一个新的升序链表。最后在
main函数中创建了两个测试链表l1和l2,然后调用mergeTwoLists函数合并这两个链表,并使用printList函数打印合并后的链表。 - User
学生信息查询系统:编写一个具有在dos/shell下具有简单界面的信息查询系统,要求能够进行数据的增、删、改、查。用c语言代码
- Assistant
下面是一个简单的学生信息查询系统的C语言代码,具有在命令行界面下的简单界面,可以进行学生信息的增、删、改、查操作:
#include <stdio.h> #include <stdlib.h> #include <string.h> // 定义学生结构体 typedef struct { int id; char name[20]; int age; char gender[10]; } Student; // 学生数组,存储学生信息 Student students[100]; int count = 0; // 显示菜单 void showMenu() { printf("--------------------------------------\n"); printf("学生信息查询系统\n"); printf("1. 添加学生信息\n"); printf("2. 删除学生信息\n"); printf("3. 修改学生信息\n"); printf("4. 查询学生信息\n"); printf("5. 退出系统\n"); printf("--------------------------------------\n"); printf("请选择操作:"); } // 添加学生信息 void addStudent() { Student student; printf("请输入学生学号:"); scanf("%d", &student.id); printf("请输入学生姓名:"); scanf("%s", student.name); printf("请输入学生年龄:"); scanf("%d", &student.age); printf("请输入学生性别:"); scanf("%s", student.gender); students[count++] = student; printf("添加成功!\n"); } // 删除学生信息 void deleteStudent() { int id; printf("请输入要删除的学生学号:"); scanf("%d", &id); int i, index = -1; for (i = 0; i < count; i++) { if (students[i].id == id) { index = i; break; } } if (index == -1) { printf("未找到该学生!\n"); } else { for (i = index; i < count - 1; i++) { students[i] = students[i + 1]; } count--; printf("删除成功!\n"); } } // 修改学生信息 void modifyStudent() { int id; printf("请输入要修改的学生学号:"); scanf("%d", &id); int i, index = -1; for (i = 0; i < count; i++) { if (students[i].id == id) { index = i; break; } } if (index == -1) { printf("未找到该学生!\n"); } else { printf("请输入学生姓名:"); scanf("%s", students[index].name); printf("请输入学生年龄:"); scanf("%d", &students[index].age); printf("请输入学生性别:"); scanf("%s", students[index].gender); printf("修改成功!\n"); } } // 查询学生信息 void queryStudent() { int id; printf("请输入要查询的学生学号:"); scanf("%d", &id); int i, index = -1; for (i = 0; i < count; i++) { if (students[i].id == id) { index = i; break; } } if (index == -1) { printf("未找到该学生!\n"); } else { printf("学号:%d\n", students[index].id); printf("姓名:%s\n", students[index].name); printf("年龄:%d\n", students[index].age); printf("性别:%s\n", students[index].gender); } } int main() { int choice; while (1) { showMenu(); scanf("%d", &choice); switch (choice) { case 1: addStudent(); break; case 2: deleteStudent(); break; case 3: modifyStudent(); break; case 4: queryStudent(); break; case 5: printf("退出系统!\n"); exit(0); default: printf("请输入正确的选项!\n"); break; } } return 0; }这段代码中,首先定义了一个学生结构体
Student,包含学生的学号、姓名、年龄和性别等信息。然后定义一个students数组,用来存储学生信息,同时使用count记录学生的数量。接着定义了一系列的操作函数,包括
addStudent用于添加学生信息,deleteStudent用于删除学生信息,modifyStudent用于修改学生信息,以及queryStudent用于查询学生信息。在
main函数中,使用一个无限循环来显示菜单,并根据用户输入的选项调用相应的操作函数。当用户选择退出系统时,使用exit(0)退出程序。在命令行中编译并运行该代码,在界面中选择不同的选项来进行相应的操作,可以进行学生信息的增、删、改、查。
- User
上述代码的解题思路是什么
- Assistant
上述代码的解题思路如下:
-
首先定义了一个学生结构体
Student,用于保存学生的信息,包括学号、姓名、年龄和性别。 -
定义一个
students数组来存储学生信息,同时使用count记录学生数量。 -
定义了一个
showMenu函数来显示菜单,让用户选择操作。 -
定义了一系列的操作函数,包括
addStudent用于添加学生信息,deleteStudent用于删除学生信息,modifyStudent用于修改学生信息,以及queryStudent用于查询学生信息。在每个操作函数中,根据用户的输入进行相应的操作,并输出相应的提示信息。 -
在
main函数中,使用一个无限循环来显示菜单,并根据用户的选择调用相应的操作函数。当用户选择退出系统时,使用exit(0)函数退出程序。
通过这种思路,我们可以实现一个简单的学生信息查询系统,用户可以通过命令行界面进行数据的增、删、改、查操作。
-
- User
#include <stdio.h> #include <stdlib.h> #include <string.h>
// 学生结构体 struct Student { int id; char name[50]; int age; struct Student* next; };
// 全局变量,链表头指针 struct Student* head = NULL;
// 添加学生信息 void addStudent() { struct Student* newStudent = (struct Student*)malloc(sizeof(struct Student)); newStudent->next = NULL;
printf("请输入学生学号:"); scanf("%d", &(newStudent->id)); printf("请输入学生姓名:"); scanf("%s", newStudent->name); printf("请输入学生年龄:"); scanf("%d", &(newStudent->age)); if (head == NULL) { head = newStudent; return; } struct Student* curr = head; while (curr->next != NULL) { curr = curr->next; } curr->next = newStudent;}
// 删除学生信息 void deleteStudent() { if (head == NULL) { printf("学生信息为空!\n"); return; }
int studentId; printf("请输入要删除的学生学号:"); scanf("%d", &studentId); struct Student* curr = head; struct Student* prev = NULL; while (curr != NULL) { if (curr->id == studentId) { if (prev == NULL) { head = curr->next; } else { prev->next = curr->next; } free(curr); printf("删除成功!\n"); return; } prev = curr; curr = curr->next; } printf("未找到学生信息!\n");}
// 修改学生信息 void modifyStudent() { if (head == NULL) { printf("学生信息为空!\n"); return; }
int studentId; printf("请输入要修改的学生学号:"); scanf("%d", &studentId); struct Student* curr = head; while (curr != NULL) { if (curr->id == studentId) { printf("请输入学生新姓名:"); scanf("%s", curr->name); printf("请输入学生新年龄:"); scanf("%d", &(curr->age)); printf("修改成功!\n"); return; } curr = curr->next; } printf("未找到学生信息!\n");}
// 查询学生信息 void queryStudent() { if (head == NULL) { printf("学生信息为空!\n"); return; }
printf("查询结果如下:\n"); struct Student* curr = head; while (curr != NULL) { printf("学生学号:%d, 姓名:%s, 年龄:%d\n", curr->id, curr->name, curr->age); curr = curr->next; }}
int main() { int choice;
while (1) { printf("\n欢迎使用学生信息查询系统!\n"); printf("1. 添加学生信息\n"); printf("2. 删除学生信息\n"); printf("3. 修改学生信息\n"); printf("4. 查询学生信息\n"); printf("5. 退出\n"); printf("请输入您的选择:"); scanf("%d", &choice); switch (choice) { case 1: addStudent(); break; case 2: deleteStudent(); break; case 3: modifyStudent(); break; case 4: queryStudent(); break; case 5: exit(0); break; default: printf("无效的选择!\n"); break; } } return 0;}这个代码转换成流程图
- Assistant
很抱歉,我无法直接将代码转换为流程图。但是,我可以为您解释一下代码的基本流程:
-
首先在
main函数中显示菜单,要求用户选择操作。 -
根据用户的选择,调用相应的函数进行学生信息的添加、删除、修改或查询。
-
在添加学生信息时,首先为新的学生分配内存空间,然后从用户输入中读取学生的学号、姓名和年龄,然后将新的学生结点插入链表末尾。
-
在删除学生信息时,根据用户输入的学号,遍历链表查找要删除的学生结点,将该结点从链表中移除,并释放对应的内存空间。
-
在修改学生信息时,根据用户输入的学号,遍历链表查找要修改的学生结点,然后根据用户输入的新姓名和新年龄更新该结点的信息。
-
在查询学生信息时,遍历链表,逐个输出每个学生的学号、姓名和年龄。
-
如果用户选择退出程序,程序会使用
exit(0)函数退出。
通过这个流程,用户可以通过命令行界面使用学生信息查询系统进行学生信息的增、删、改、查操作。
-