ds链表—学生宿舍管理(双向列表容器list)
时间: 2023-04-29 19:05:52 浏览: 79
双向链表是一种常见的数据结构,它是由多个节点构成的链表,每个节点都含有一个指向前一个节点和后一个节点的指针。双向链表允许我们对于任意一个节点,都能够快速地找到它的前一个节点和后一个节点,使得在插入和删除时,时间复杂度可以降低到O(1)级别。在学生宿舍管理中使用双向链表可以方便地添加、删除和查询宿舍的入住情况。可以将每个宿舍看做是一个节点,在节点中存储宿舍编号、入住人数、房间状态等信息,通过双向链表可以快速地进行宿舍信息的维护和管理。
相关问题
双向链表实现学生管理系统
双向链表可以很好地实现学生管理系统。我们可以将每个学生作为一个节点,节点之间通过双向指针相连,这样便于在链表中进行增加、删除、查找、遍历等操作。
具体实现时,可以定义一个双向链表的结构体,包括节点指针、链表长度等信息,再定义一个学生信息的结构体,包括姓名、学号、年龄、性别等信息。然后通过操作链表来实现对学生信息的管理。
例如,我们可以定义如下的结构体:
```
// 学生信息结构体
typedef struct student {
char name[20]; // 姓名
char id[10]; // 学号
int age; // 年龄
char gender; // 性别
} Student;
// 双向链表节点结构体
typedef struct node {
Student data; // 学生信息
struct node *prev; // 指向前一个节点的指针
struct node *next; // 指向后一个节点的指针
} Node, *List;
```
然后就可以通过定义各种函数来实现对学生信息的增删改查等操作了。
C语言学生宿舍管理系统链表
链表是一种常用的数据结构,可以用来实现学生宿舍管理系统。下面是一个简单的C语言实现,包括添加学生信息、删除学生信息、查询学生信息和显示学生信息等功能。
首先,定义一个结构体来存储学生信息:
```c
typedef struct student {
char name[20]; // 姓名
char id[10]; // 学号
char gender[5]; // 性别
char dorm[10]; // 宿舍号
struct student *next; // 下一个节点指针
} Student;
```
然后,定义一个函数来创建新的节点:
```c
Student* newNode() {
Student *node = (Student*)malloc(sizeof(Student));
printf("请输入学生姓名:");
scanf("%s", node->name);
printf("请输入学生学号:");
scanf("%s", node->id);
printf("请输入学生性别(男/女):");
scanf("%s", node->gender);
printf("请输入学生宿舍号:");
scanf("%s", node->dorm);
node->next = NULL;
return node;
}
```
接下来,定义一个函数来添加新节点:
```c
void addNode(Student **head) {
Student *node = newNode();
if (*head == NULL) { // 如果链表为空
*head = node; // 直接将新节点作为头结点
} else {
Student *p = *head;
while (p->next != NULL) { // 找到链表的尾节点
p = p->next;
}
p->next = node; // 将新节点添加到尾部
}
printf("添加成功!\n");
}
```
然后,定义一个函数来删除节点:
```c
void deleteNode(Student **head, char *id) {
if (*head == NULL) { // 如果链表为空
printf("没有找到该学生!\n");
return;
}
Student *p = *head;
if (strcmp((*head)->id, id) == 0) { // 如果要删除的节点是头结点
*head = (*head)->next;
free(p);
printf("删除成功!\n");
return;
}
while (p->next != NULL && strcmp(p->next->id, id) != 0) { // 找到要删除的节点
p = p->next;
}
if (p->next == NULL) { // 如果没有找到
printf("没有找到该学生!\n");
return;
}
Student *q = p->next;
p->next = q->next; // 删除节点
free(q);
printf("删除成功!\n");
}
```
接下来,定义一个函数来查询节点:
```c
void searchNode(Student *head, char *id) {
if (head == NULL) { // 如果链表为空
printf("没有找到该学生!\n");
return;
}
Student *p = head;
while (p != NULL && strcmp(p->id, id) != 0) { // 找到要查询的节点
p = p->next;
}
if (p == NULL) { // 如果没有找到
printf("没有找到该学生!\n");
return;
}
printf("姓名:%s\t学号:%s\t性别:%s\t宿舍号:%s\n", p->name, p->id, p->gender, p->dorm);
}
```
最后,定义一个函数来显示所有节点:
```c
void display(Student *head) {
if (head == NULL) { // 如果链表为空
printf("链表为空!\n");
return;
}
Student *p = head;
while (p != NULL) {
printf("姓名:%s\t学号:%s\t性别:%s\t宿舍号:%s\n", p->name, p->id, p->gender, p->dorm);
p = p->next;
}
}
```
完整代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct student {
char name[20]; // 姓名
char id[10]; // 学号
char gender[5]; // 性别
char dorm[10]; // 宿舍号
struct student *next; // 下一个节点指针
} Student;
Student* newNode() {
Student *node = (Student*)malloc(sizeof(Student));
printf("请输入学生姓名:");
scanf("%s", node->name);
printf("请输入学生学号:");
scanf("%s", node->id);
printf("请输入学生性别(男/女):");
scanf("%s", node->gender);
printf("请输入学生宿舍号:");
scanf("%s", node->dorm);
node->next = NULL;
return node;
}
void addNode(Student **head) {
Student *node = newNode();
if (*head == NULL) { // 如果链表为空
*head = node; // 直接将新节点作为头结点
} else {
Student *p = *head;
while (p->next != NULL) { // 找到链表的尾节点
p = p->next;
}
p->next = node; // 将新节点添加到尾部
}
printf("添加成功!\n");
}
void deleteNode(Student **head, char *id) {
if (*head == NULL) { // 如果链表为空
printf("没有找到该学生!\n");
return;
}
Student *p = *head;
if (strcmp((*head)->id, id) == 0) { // 如果要删除的节点是头结点
*head = (*head)->next;
free(p);
printf("删除成功!\n");
return;
}
while (p->next != NULL && strcmp(p->next->id, id) != 0) { // 找到要删除的节点
p = p->next;
}
if (p->next == NULL) { // 如果没有找到
printf("没有找到该学生!\n");
return;
}
Student *q = p->next;
p->next = q->next; // 删除节点
free(q);
printf("删除成功!\n");
}
void searchNode(Student *head, char *id) {
if (head == NULL) { // 如果链表为空
printf("没有找到该学生!\n");
return;
}
Student *p = head;
while (p != NULL && strcmp(p->id, id) != 0) { // 找到要查询的节点
p = p->next;
}
if (p == NULL) { // 如果没有找到
printf("没有找到该学生!\n");
return;
}
printf("姓名:%s\t学号:%s\t性别:%s\t宿舍号:%s\n", p->name, p->id, p->gender, p->dorm);
}
void display(Student *head) {
if (head == NULL) { // 如果链表为空
printf("链表为空!\n");
return;
}
Student *p = head;
while (p != NULL) {
printf("姓名:%s\t学号:%s\t性别:%s\t宿舍号:%s\n", p->name, p->id, p->gender, p->dorm);
p = p->next;
}
}
int main() {
Student *head = NULL;
int choice;
char id[10];
while (1) {
printf("1. 添加学生信息\n");
printf("2. 删除学生信息\n");
printf("3. 查询学生信息\n");
printf("4. 显示所有学生信息\n");
printf("5. 退出\n");
printf("请选择操作:");
scanf("%d", &choice);
switch (choice) {
case 1:
addNode(&head);
break;
case 2:
printf("请输入要删除的学生学号:");
scanf("%s", id);
deleteNode(&head, id);
break;
case 3:
printf("请输入要查询的学生学号:");
scanf("%s", id);
searchNode(head, id);
break;
case 4:
display(head);
break;
case 5:
exit(0);
default:
printf("输入错误,请重新选择!\n");
break;
}
}
return 0;
}
```