用c语言写一个如下内容与步骤的代码: 1、建立一个顺序表,利用一维数组来存储,含有n个数据元素: 2、输出顺序表; 3、找到顺序表中第i个元素并输出,在顺序表中查找e并返回它的位置; 4、完成在第i个元素之前插入数据e的操作; 5、删除顺序表中的第个元素
时间: 2024-10-09 19:04:39 浏览: 34
一维数组-2243计算机软件基础(一)自考本科
以下是使用 C 语言实现一个简单的顺序表结构,包括创建、操作和打印功能:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 定义顺序表的最大容量
typedef struct {
int data[MAX_SIZE]; // 存储数据的一维数组
int size; // 当前元素个数
} SeqList;
// 初始化顺序表
void init(SeqList *lst) {
lst->size = 0;
}
// 打印顺序表
void print(SeqList *lst) {
printf("Sequence List:\n");
for (int i = 0; i < lst->size; i++) {
printf("%d ", lst->data[i]);
}
printf("\n");
}
// 查找元素并返回其位置
int find(int e, SeqList *lst) {
for (int i = 0; i < lst->size; i++) {
if (lst->data[i] == e) {
return i;
}
}
return -1; // 如果未找到,返回 -1
}
// 插入元素到第i个位置之前
void insertBefore(int e, int i, SeqList *lst) {
if (i >= lst->size || i < 0) {
printf("Invalid index!\n");
return;
}
lst->data[lst->size++] = e; // 将元素追加到末尾,然后移动其余元素
for (int j = lst->size - 1; j > i; j--) {
lst->data[j] = lst->data[j - 1];
}
}
// 删除指定索引的元素
void deleteElement(int i, SeqList *lst) {
if (i >= lst->size || i < 0) {
printf("Invalid index!\n");
return;
}
for (int j = i; j < lst->size - 1; j++) {
lst->data[j] = lst->data[j + 1];
}
lst->size--;
}
int main() {
SeqList list;
init(&list);
// 示例操作
int n, i, e;
printf("Enter the number of elements and their values: ");
for (int j = 0; j < MAX_SIZE && scanf("%d", &n); j++) { // 输入n个元素
list.data[j] = n;
if (j == MAX_SIZE - 1) break; // 避免超过最大容量
}
print(&list);
printf("Enter an element to find its position: ");
scanf("%d", &e);
int pos = find(e, &list);
if (pos != -1)
printf("Element found at position %d.\n", pos);
printf("Enter an element to insert before a specific position: ");
scanf("%d", &i);
int newEle;
scanf("%d", &newEle);
insertBefore(newEle, i, &list);
print(&list);
printf("Enter an index to delete: ");
scanf("%d", &i);
deleteElement(i, &list);
print(&list);
return 0;
}
```
在这个代码示例中,我们首先初始化一个顺序表,然后按照提示输入数据并进行相应的操作,如打印、查找、插入和删除。注意,这个程序假设用户会提供有效的索引和不超过最大容量的数据。如果超出范围,函数将给出错误信息。
阅读全文