c语言线性表的简单创建和操作
时间: 2023-09-17 22:01:12 浏览: 95
C语言中创建和操作线性表通常通过数组实现。首先需要定义一个数组来存储元素,并定义一个变量来记录线性表中已经存储的元素个数。
创建线性表时,需要定义线性表的最大长度,例如定义一个长度为100的数组来存储线性表中的元素。创建一个变量count初始值为0,用来记录线性表的元素个数。
操作线性表主要包括插入、删除、查询等操作。在插入元素时,我们需要判断线性表是否已满,若未满则将新元素插入到数组的末尾,并将count加1。在删除元素时,我们需要判断线性表是否为空,若不为空则删除数组的最后一个元素,并将count减1。在查询元素时,可以通过遍历数组来查找特定的元素。
具体代码示例如下:
```c
#include<stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int count;
} LinearList;
void init(LinearList *list) {
list->count = 0; // 初始化线性表
}
void insert(LinearList *list, int element) {
if(list->count < MAX_SIZE) {
list->data[list->count] = element; // 在末尾插入新元素
list->count++;
printf("插入成功\n");
} else {
printf("线性表已满,插入失败\n");
}
}
void remove(LinearList *list) {
if(list->count > 0) {
list->count--; // 删除最后一个元素
printf("删除成功\n");
} else
printf("线性表为空,删除失败\n");
}
void search(LinearList *list, int element) {
int flag = 0;
for(int i=0; i<list->count; i++) {
if(list->data[i] == element) {
flag = 1;
printf("元素%d在线性表中\n", element);
break;
}
}
if(flag == 0)
printf("元素%d不在线性表中\n", element);
}
int main() {
LinearList list;
init(&list); // 初始化线性表
insert(&list, 1); // 插入元素1
insert(&list, 2); // 插入元素2
remove(&list); // 删除最后一个元素
search(&list, 1); // 查询元素1
return 0;
}
```
以上代码实现了线性表的简单创建和操作,包括插入元素、删除元素和查询元素的功能。这只是一个简单的示例,实际应用中可能还需要更多的功能和操作来满足具体需求。