C语言基础入门之C语言列表的增删改查与指针链表详解

目录一览表

• 导语
• 第一部分：C语言列表的基本操作
• • 增加元素
  • 删除元素
  • 修改元素
  • 查找元素
• 第二部分：指针列表的使用
• • 创建指针列表
  • 指针列表的增删改查
• 结论

导语

第一部分：C语言列表的基本操作

在C语言中，列表通常使用数组来实现。数组是一种连续的内存空间，可以存储相同类型的数据。通过下标访问数组元素，可以快速查找和修改数据。

增加元素

要向列表中添加新元素，可以通过将元素插入到指定位置来实现。首先，需要确保列表有足够的空间来存储新元素。然后，将插入位置后的所有元素向后移动一个位置，为新元素腾出空间。最后，将新元素赋值给插入位置。下面是一个示例代码：

#include void insertElement(int list[], int size, int position, int value) {if (position < 0 || position > size) {printf("Invalid position.\n");return;}for (int i = size - 1; i >= position; i--) {list[i + 1] = list[i];}list[position] = value;}int main() {int myList[10] = {1, 2, 3, 4, 5};int size = 5;int position = 2;int value = 10;insertElement(myList, size, position, value);size++;for (int i = 0; i < size; i++) {printf("%d ", myList[i]);}return 0;}

运行结果：
1 2 10 3 4 5

在上面的示例中，我们定义了一个名为insertElement的函数，该函数用于将元素插入到指定的位置。我们在main函数中声明了一个包含5个元素的列表，并在第2个位置插入了值为10的新元素。插入完成后，列表中的元素将逐个向后移动，为新元素腾出空间。最后，我们遍历列表并打印出所有元素。

删除元素

要删除列表中的元素，可以通过将指定位置后的所有元素向前移动一个位置来实现。这将覆盖要删除的元素，并将列表缩小一个单位。下面是一个示例代码：

#include void deleteElement(int list[], int size, int position) {if (position < 0 || position >= size) {printf("Invalid position.\n");return;}for (int i = position; i < size - 1; i++) {list[i] = list[i + 1];}}int main() {int myList[6] = {1, 2, 3, 4, 5, 6};int size = 6;int position = 3;deleteElement(myList, size, position);size--;for (int i = 0; i < size; i++) {printf("%d ", myList[i]);}return 0;}

运行结果：
1 2 3 5 6

在上面的示例中，我们定义了一个名为deleteElement的函数，该函数用于删除指定位置的元素。我们在main函数中声明了一个包含6个元素的列表，并删除了第3个位置上的元素。删除后，列表中的元素将逐个向前移动，覆盖要删除的元素。最后，我们遍历列表并打印出所有元素。

修改元素

要修改列表中的元素，只需要直接通过下标访问并重新赋值即可。下面是一个示例代码：

#include void modifyElement(int list[], int position, int value) {list[position] = value;}int main() {int myList[5] = {1, 2, 3, 4, 5};int position = 2;int value = 10;modifyElement(myList, position, value);for (int i = 0; i < 5; i++) {printf("%d ", myList[i]);}return 0;}

运行结果：
1 2 10 4 5

在上面的示例中，我们定义了一个名为modifyElement的函数，该函数用于修改指定位置的元素。我们在main函数中声明了一个包含5个元素的列表，并将第2个位置上的元素修改为10。最后，我们遍历列表并打印出所有元素。

查找元素

要在列表中查找特定的元素，可以使用循环结构逐个比较列表中的元素。如果找到了匹配的元素，可以返回其位置或执行其他操作。下面是一个示例代码：

#include int findElement(int list[], int size, int value) {for (int i = 0; i < size; i++) {if (list[i] == value) {return i;}}return -1;}int main() {int myList[5] = {1, 2, 3, 4, 5};int size = 5;int value = 3;int position = findElement(myList, size, value);if (position != -1) {printf("Element found at position %d.\n", position);} else {printf("Element not found.\n");}return 0;}

运行结果：
Element found at position 2.

在上面的示例中，我们定义了一个名为findElement的函数，该函数用于查找指定元素在列表中的位置。我们在main函数中声明了一个包含5个元素的列表，并查找值为3的元素。如果找到了匹配的元素，将返回其位置；否则，返回-1。最后，根据返回值打印相应的信息。

第二部分：指针列表的使用

在C语言中，指针是一种特殊的变量类型，用于存储内存地址。通过使用指针，我们可以创建指针列表，即存储指针的数组。指针列表可用于存储和访问其他数据类型的指针，从而实现更灵活的数据结构。

创建指针列表

要创建指针列表，首先需要声明一个指针数组。指针数组的每个元素都可以存储特定类型的指针。下面是一个示例代码：

#include int main() {int a = 10;int b = 20;int c = 30;int *ptrList[3];ptrList[0] = &a;ptrList[1] = &b;ptrList[2] = &c;for (int i = 0; i < 3; i++) {printf("%d ", *ptrList[i]);}return 0;}

运行结果：
10 20 30

在上面的示例中，我们声明了一个名为ptrList的指针数组，其大小为3。然后，我们将变量a、b和c的地址分别赋值给ptrList的元素。最后，我们通过遍历指针列表并使用解引用操作符*访问指针指向的值。

指针列表的增删改查

指针列表的增删改查操作与普通列表类似，只是操作的对象变为了指针。下面是一个示例代码，演示了指针列表的增删改查操作：

#include void insertPointer(int *ptrList[], int size, int position, int *value) {if (position < 0 || position > size) {printf("Invalid position.\n");return;}for (int i = size - 1; i >= position; i--) {ptrList[i + 1] = ptrList[i];}ptrList[position] = value;}void deletePointer(int *ptrList[], int size, int position) {if (position < 0 || position >= size) {printf("Invalid position.\n");return;}for (int i = position; i < size - 1; i++) {ptrList[i] = ptrList[i + 1];}}void modifyPointer(int *ptrList[], int position, int *value) {ptrList[position] = value;}int findPointer(int *ptrList[], int size, int *value) {for (int i = 0; i < size; i++) {if (ptrList[i] == value) {return i;}}return -1;}int main() {int a = 10;int b = 20;int c = 30;int *ptrList[5] = {&a, &b, &c};int *newValue = 50;int position = 2;insertPointer(ptrList, 3, position, newValue);int *deletedValue = ptrList[1];deletePointer(ptrList, 4, 1);int *modifiedValue = 40;position = findPointer(ptrList, 4, &c);modifyPointer(ptrList, position, modifiedValue);for (int i = 0; i < 4; i++) {printf("%d ", *ptrList[i]);}return 0;}

运行结果：
10 40 50 30

在上面的示例中，我们定义了一系列用于操作指针列表的函数，包括插入、删除、修改和查找。我们声明了一个名为ptrList的指针数组，并初始化了前三个元素。然后，我们插入了一个新的指针到列表的指定位置，删除了一个指针，修改了一个指针的值，并查找了一个指针的位置。最后，我们遍历指针列表并打印出所有指针指向的值。

结论

通过本文的介绍，我们详细讨论了C语言列表的增删改查操作，并进一步探讨了指针列表的使用。列表作为一种常见的数据结构，在C语言中具有重要的应用价值。通过掌握这些操作和技巧，读者可以更好地应用C语言中的列表，提高程序的效率和灵活性。希望本文对读者有所帮助，并能够加深对C语言列表的理解和应用。