宿舍管理系统数据结构C语言

宿舍管理系统是一个典型的数据结构应用，它涉及到多个数据元素和它们之间的关系。在C语言中，我们可以使用数组、链表、栈、队列等数据结构来存储和管理这些信息。以下是一个简单的宿舍管理系统的实现：

1. 定义数据结构

首先，我们需要定义一些数据结构来存储宿舍的信息。例如，我们可以定义一个结构体来存储宿舍的基本信息，包括宿舍号、楼层、房间号等。

```c

typedef struct {

int room_number;

int floor;

int number;

} Dormitory;

```

2. 创建数据结构数组

接下来，我们需要创建一个数组来存储所有的宿舍信息。我们可以使用动态数组来实现这个功能。

```c

Dormitory *dormitory_list = malloc(sizeof(Dormitory) * 10); // 假设有10个宿舍

```

3. 添加宿舍信息

我们可以编写一个函数来添加新的宿舍信息到数组中。在这个函数中，我们需要遍历数组，找到最后一个空位置，然后将新的房间号添加到该位置。

```c

void add_dormitory(Dormitory *dormitory, int new_room_number) {

for (int i = 0; dormitory[i].number != -1 && i < sizeof(dormitory_list) / sizeof(Dormitory); i++) {

if (dormitory[i].number == -1) {

dormitory[i] = new_room_number;

break;

}

}

}

```

4. 查询宿舍信息

我们可以编写一个函数来查询指定房间号的宿舍信息。在这个函数中，我们需要遍历数组，找到第一个房间号为指定值的宿舍。

```c

Dormitory *query_dormitory(Dormitory *dormitory, int target_room_number) {

for (int i = 0; dormitory[i].number != -1 && i < sizeof(dormitory_list) / sizeof(Dormitory); i++) {

if (dormitory[i].number == target_room_number) {

return dormitory[i];

}

}

return NULL;

}

```

5. 删除宿舍信息

我们可以编写一个函数来删除指定的宿舍信息。在这个函数中，我们需要遍历数组，找到第一个房间号为指定值的宿舍，然后将其从数组中删除。

```c

void delete_dormitory(Dormitory *dormitory, int target_room_number) {

for (int i = 0; dormitory[i].number != -1 && i < sizeof(dormitory_list) / sizeof(Dormitory); i++) {

if (dormitory[i].number == target_room_number) {

for (int j = i; j < sizeof(dormitory_list) / sizeof(Dormitory); j++) {

dormitory[j] = dormitory[j + 1];

}

free(dormitory);

return;

}

}

}

```

以上就是一个简单的宿舍管理系统的数据结构实现。在实际使用中，我们可能需要根据具体需求对数据结构进行优化和扩展，例如添加房间容量、床位数量等信息。