建立一个顺序表结构来存放26个英文字母组成的线性表(a,b,c,…,z),请写出c语言程序。并在此基础上,设计在顺序表的任意一个位置插入新的字母以及规定位置删除一个位置的字母。
时间: 2023-04-12 17:04:58 浏览: 94
以下是建立顺序表结构来存放26个英文字母组成的线性表的C语言程序:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 26 // 定义顺序表的最大长度
typedef struct {
char data[MAXSIZE]; // 存放数据元素的数组
int length; // 当前长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 在顺序表的任意一个位置插入新的字母
int ListInsert(SqList *L, int i, char e) {
int j;
if (i < 1 || i > L->length + 1) {
return 0; // 插入位置不合法
}
if (L->length == MAXSIZE) {
return 0; // 顺序表已满
}
for (j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个位置及之后的元素后移
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1;
}
// 删除顺序表的任意一个位置的字母
int ListDelete(SqList *L, int i) {
int j;
if (i < 1 || i > L->length) {
return 0; // 删除位置不合法
}
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i个位置及之后的元素前移
}
L->length--; // 长度减1
return 1;
}
int main() {
SqList L;
InitList(&L); // 初始化顺序表
int i;
for (i = 0; i < MAXSIZE; i++) {
L.data[i] = 'a' + i; // 将26个英文字母存入顺序表
L.length++;
}
printf("顺序表中的元素为:");
for (i = 0; i < L.length; i++) {
printf("%c ", L.data[i]); // 输出顺序表中的元素
}
printf("\n");
ListInsert(&L, 5, 'A'); // 在第5个位置插入新元素'A'
printf("插入新元素后,顺序表中的元素为:");
for (i = 0; i < L.length; i++) {
printf("%c ", L.data[i]); // 输出顺序表中的元素
}
printf("\n");
ListDelete(&L, 10); // 删除第10个位置的元素
printf("删除元素后,顺序表中的元素为:");
for (i = 0; i < L.length; i++) {
printf("%c ", L.data[i]); // 输出顺序表中的元素
}
printf("\n");
return 0;
}