通过结构体将数组封装为线性表,用c语言实现实现插入、删除、获取、修改、输出等操作。
时间: 2023-11-26 18:06:05 浏览: 82
线性表(c语言实现).zip
好的,我很乐意回答你的问题。以下是示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} LinearList;
void initList(LinearList *list) {
list->length = 0;
}
int getListLength(LinearList list) {
return list.length;
}
int getElement(LinearList list, int index) {
if (index < 0 || index >= list.length) {
printf("Error: Index out of range\n");
exit(1);
}
return list.data[index];
}
void insertElement(LinearList *list, int index, int element) {
if (index < 0 || index > list->length) {
printf("Error: Index out of range\n");
exit(1);
}
if (list->length >= MAX_SIZE) {
printf("Error: List is full\n");
exit(1);
}
for (int i = list->length; i > index; i--) {
list->data[i] = list->data[i-1];
}
list->data[index] = element;
list->length++;
}
void deleteElement(LinearList *list, int index) {
if (index < 0 || index >= list->length) {
printf("Error: Index out of range\n");
exit(1);
}
for (int i = index; i < list->length-1; i++) {
list->data[i] = list->data[i+1];
}
list->length--;
}
void modifyElement(LinearList *list, int index, int element) {
if (index < 0 || index >= list->length) {
printf("Error: Index out of range\n");
exit(1);
}
list->data[index] = element;
}
void printList(LinearList list) {
printf("List: ");
for (int i = 0; i < list.length; i++) {
printf("%d ", list.data[i]);
}
printf("\n");
}
int main() {
LinearList list;
initList(&list);
insertElement(&list, 0, 1);
insertElement(&list, 1, 2);
insertElement(&list, 2, 3);
printList(list);
deleteElement(&list, 1);
printList(list);
modifyElement(&list, 1, 4);
printList(list);
printf("Element at index 1: %d\n", getElement(list, 1));
printf("List length: %d\n", getListLength(list));
return 0;
}
```
在这个示例中,我们使用结构体将数组封装为线性表。`initList` 函数用于初始化线性表,`getListLength` 函数用于获取线性表长度,`getElement` 函数用于获取线性表中指定位置的元素,`insertElement` 函数用于向线性表中插入元素,`deleteElement` 函数用于删除线性表中指定位置的元素,`modifyElement` 函数用于修改线性表中指定位置的元素,`printList` 函数用于输出线性表中的所有元素。
在 `main` 函数中,我们首先初始化线性表,然后插入三个元素,输出结果为 `List: 1 2 3`。接着,我们删除第二个元素,输出结果为 `List: 1 3`。然后,我们将第二个元素修改为 4,输出结果为 `List: 1 4`。最后,我们分别获取线性表中第二个元素的值和线性表的长度,输出结果为 `Element at index 1: 4` 和 `List length: 2`。
希望这个示例能够帮助你了解如何使用结构体将数组封装为线性表,并实现常见的插入、删除、获取、修改、输出等操作。
阅读全文