定义两个顺序表的全部代码
时间: 2023-04-04 16:01:55 浏览: 63
我可以回答这个问题。以下是定义两个顺序表的全部代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据的数组
int length; // 当前长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = ;
}
// 插入元素
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return ; // 插入位置不合法或者顺序表已满,插入失败
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将插入位置后的元素依次后移
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1; // 插入成功
}
// 删除元素
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return ; // 删除位置不合法,删除失败
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将删除位置后的元素依次前移
}
L->length--; // 长度减1
return 1; // 删除成功
}
// 查找元素
int LocateElem(SqList L, int e) {
for (int i = ; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1; // 返回元素在顺序表中的位置
}
}
return ; // 未找到元素
}
// 合并两个顺序表
SqList MergeList(SqList L1, SqList L2) {
SqList L;
InitList(&L); // 初始化新顺序表
int i = , j = ;
while (i < L1.length && j < L2.length) {
if (L1.data[i] <= L2.data[j]) {
ListInsert(&L, L.length + 1, L1.data[i]); // 将L1中的元素插入到新顺序表中
i++;
} else {
ListInsert(&L, L.length + 1, L2.data[j]); // 将L2中的元素插入到新顺序表中
j++;
}
}
while (i < L1.length) {
ListInsert(&L, L.length + 1, L1.data[i]); // 将L1中剩余的元素插入到新顺序表中
i++;
}
while (j < L2.length) {
ListInsert(&L, L.length + 1, L2.data[j]); // 将L2中剩余的元素插入到新顺序表中
j++;
}
return L; // 返回新顺序表
}