用C语言实现1.建立顺序表。 2.在顺序表上实现插入、删除和查找操作 3.删除有序顺序表中的重复元素
时间: 2024-03-14 22:19:12 浏览: 97
以下C语言实现建立顺序表、插入、删除和查找操作的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表最大长度
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前顺序表长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 插入元素
int ListInsert(SeqList *L, int pos, int e) {
if (pos < 1 || pos > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入位置不合法或顺序表已满,插入失败
}
for (int i = L->length; i >= pos; i--) {
L->data[i] = L->data[i - 1]; // 从后往前移动元素
}
L->data[pos - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1; // 插入成功
}
// 删除元素
int ListDelete(SeqList *L, int pos) {
if (pos < 1 || pos > L->length) {
return 0; // 删除位置不合法,删除失败
}
for (int i = pos - 1; i < L->length - 1; i++) {
L->data[i] = L->data[i + 1]; // 从前往后移动元素
}
L->length--; // 长度减1
return 1; // 删除成功
}
// 查找元素
int locateElem(SeqList *L, int e) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == e) {
return i + 1; // 返回元素位置
}
}
return 0; // 未找到元素
}
// 删除有序顺序表中的重复元素
void DelDuplicate(SeqList *L) {
int i, j;
for (i = 0, j = 1; j < L->length; j++) {
if (L->data[i] != L->data[j]) { // 不相等,将当前元素向前移动
L->data[++i] = L->data[j];
}
}
L->length = i + 1; // 更新长度
}
int main() {
SeqList L;
InitList(&L);
// 插入元素
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 2);
// 打印顺序表
printf("顺序表:");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
// 删除元素
ListDelete(&L, 2);
// 打印顺序表
printf("顺序表:");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
// 查找元素
int pos = locateElem(&L, 2);
if (pos) {
printf("元素2的位置:%d\n", pos);
} else {
printf("未找到元素2\n");
}
// 删除重复元素
DelDuplicate(&L);
// 打印顺序表
printf("顺序表:");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
在上述代码中,我们使用结构体SeqList来定义顺序表,包含了存储元素的数组data和当前长度length。InitList函数用于初始化顺序表,ListInsert函数用于插入元素,ListDelete函数用于删除元素,locateElem函数用于查找元素,DelDuplicate函数用于删除有序顺序表中的重复元素。
在主函数中,我们先初始化顺序表,然后插入元素1、2、3、2,打印顺序表,删除位置为2的元素,再次打印顺序表,查找元素2的位置并打印,删除重复元素,最后再次打印顺序表。
阅读全文