用c语言实现顺序表的插入、删除和查找等操作。
时间: 2023-09-16 22:01:28 浏览: 324
用c语言实现顺序表
顺序表是一种常见的线性存储结构,可以用于实现顺序的插入、删除和查找等操作。以下是用C语言实现顺序表的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
//初始化顺序表
void initList(SeqList *list) {
list->length = 0;
}
//插入元素
void insert(SeqList *list, int element, int position) {
if (list->length >= MAX_SIZE) {
printf("顺序表已满,无法插入新元素\n");
return;
}
if (position < 1 || position > list->length + 1) {
printf("插入位置错误\n");
return;
}
for (int i = list->length; i >= position; i--) {
list->data[i] = list->data[i-1]; //后移元素
}
list->data[position-1] = element;
list->length++;
}
//删除元素
void removeElement(SeqList *list, int position) {
if (position < 1 || position > list->length) {
printf("删除位置错误\n");
return;
}
for (int i = position; i < list->length; i++) {
list->data[i-1] = list->data[i]; //前移元素
}
list->length--;
}
//查找元素
int search(SeqList *list, int element) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == element) {
return i+1; //返回元素位置
}
}
return -1; //未找到返回-1
}
int main() {
SeqList list;
initList(&list);
insert(&list, 1, 1);
insert(&list, 2, 2);
insert(&list, 3, 3);
removeElement(&list, 2);
int position = search(&list, 3);
printf("元素3在位置%d\n", position);
return 0;
}
```
以上代码实现了顺序表的初始化、插入、删除和查找等基本操作。可以根据需要修改代码中的MAX_SIZE来改变顺序表的最大长度。
阅读全文