C语言线性表操作:完整示例与详细注释
C语言线性表操作:完整示例与详细注释
线性表是最基本的数据结构之一,理解线性表的实现对于学习更复杂的数据结构至关重要。本文将介绍如何使用C语言实现线性表,并提供一个包含插入、查找、删除、显示和合并操作的完整示例程序。
1. 线性表结构体定义c#include <stdio.h>#include <stdlib.h>
#define MAX_SIZE 100
typedef struct { int data[MAX_SIZE]; // 存储线性表元素的数组 int length; // 线性表的当前长度} LinearList;
我们使用 struct 定义了一个名为 LinearList 的结构体来表示线性表。它包含两个成员:
data: 一个整型数组,用于存储线性表的元素。MAX_SIZE定义了数组的最大容量。*length: 一个整数,表示线性表中当前的元素个数。
2. 初始化线性表cvoid initList(LinearList *list) { list->length = 0;}
initList 函数用于初始化一个线性表,将其长度设置为 0。
3. 插入元素cvoid insertElement(LinearList *list, int element) { if (list->length >= MAX_SIZE) { printf('线性表已满,无法插入元素。
'); return; } list->data[list->length] = element; list->length++; printf('元素插入成功。 ');}
insertElement 函数向线性表中插入一个新的元素。
- 首先检查线性表是否已满。如果已满,则打印错误信息并返回。* 如果未满,则将新元素插入到数组的末尾,并将线性表的长度加 1。
4. 显示线性表元素cvoid displayList(LinearList list) { if (list.length == 0) { printf('线性表为空。
'); return; } printf('线性表中的元素为:'); for (int i = 0; i < list.length; i++) { printf('%d ', list.data[i]); } printf(' ');}
displayList 函数用于打印线性表中的所有元素。
- 首先检查线性表是否为空。如果为空,则打印相应信息并返回。* 如果不为空,则遍历数组并打印每个元素。
5. 查找元素cint findElement(LinearList list, int element) { for (int i = 0; i < list.length; i++) { if (list.data[i] == element) { return i; // 返回元素在数组中的索引 } } return -1; // 未找到元素,返回-1}
findElement 函数查找指定元素在数组中的位置。
- 遍历数组,比较每个元素与目标元素。* 如果找到匹配的元素,则返回该元素的索引。* 如果遍历完整个数组都没有找到,则返回 -1。
6. 删除元素cvoid deleteElement(LinearList *list, int element) { int index = findElement(*list, element); if (index == -1) { printf('未找到指定元素。
'); return; } // 从删除位置开始,将后续元素向前移动一位 for (int i = index; i < list->length - 1; i++) { list->data[i] = list->data[i + 1]; } list->length--; // 更新线性表长度 printf('元素删除成功。 ');}
deleteElement 函数删除指定的元素。
- 首先调用
findElement函数查找元素的索引。* 如果找到元素,则将该元素后的所有元素向前移动一位,覆盖要删除的元素。* 最后将线性表的长度减 1。
7. 合并线性表cvoid mergeLists(LinearList *list1, LinearList list2) { if (list1->length + list2.length > MAX_SIZE) { printf('线性表合并后超过最大长度,无法合并。
'); return; } // 将 list2 中的元素添加到 list1 的末尾 for (int i = 0; i < list2.length; i++) { list1->data[list1->length] = list2.data[i]; list1->length++; } printf('线性表合并成功。 ');}
mergeLists 函数将两个线性表合并成一个。
- 首先检查合并后的长度是否超过最大容量。如果超过,则打印错误信息并返回。* 如果没有超过,则将第二个线性表中的所有元素复制到第一个线性表的末尾。
8. 清空线性表cvoid clearList(LinearList *list) { list->length = 0; printf('线性表已清空。
');}
clearList 函数清空线性表,将其长度设置为 0。
9. 主函数cint main() { LinearList list; initList(&list); int choice; int element; while (1) { // 显示操作菜单 printf('
线性表基本操作实验 '); printf('1、输入元素 '); printf('2、查看输入的元素 '); printf('3、查找指定值的元素 '); printf('4、删除指定元素 '); printf('5、插入元素 '); printf('6、线性表合并 '); printf('7、清空线性表 '); printf('请选择(1-7):'); scanf('%d', &choice); switch (choice) { case 1: printf('请输入要插入的元素:'); scanf('%d', &element); insertElement(&list, element); break; case 2: displayList(list); break; case 3: printf('请输入要查找的元素:'); scanf('%d', &element); int index = findElement(list, element); if (index != -1) { printf('元素 %d 的索引位置为 %d。 ', element, index); } else { printf('未找到指定元素。 '); } break; case 4: printf('请输入要删除的元素:'); scanf('%d', &element); deleteElement(&list, element); break; case 5: printf('请输入要插入的元素:'); scanf('%d', &element); insertElement(&list, element); break; case 6: printf('请输入要合并的线性表中的元素个数:'); int count; scanf('%d', &count); LinearList list2; initList(&list2); printf('请输入要合并的线性表中的元素:'); for (int i = 0; i < count; i++) { scanf('%d', &element); insertElement(&list2, element); } mergeLists(&list, list2); break; case 7: clearList(&list); break; default: printf('无效的选择。 '); break; } } return 0;}
main 函数是程序的入口点。它首先创建一个 LinearList 类型的变量 list,并初始化该线性表。然后,它进入一个无限循环,显示操作菜单并提示用户选择要执行的操作。根据用户的选择,调用相应的函数来操作线性表。
10. 总结
本文介绍了如何使用 C 语言实现线性表,并提供了一个完整的示例程序。该程序演示了线性表的常见操作,包括插入、删除、查找、显示和合并。通过学习本文,你应该对线性表数据结构及其在 C 语言中的实现有了更深入的理解。
原文地址: https://www.cveoy.top/t/topic/STu 著作权归作者所有。请勿转载和采集!