c语言建立顺序表[1,2,3,4,5]删除第五个元素
时间: 2023-05-20 07:03:37 浏览: 76
可以使用以下代码删除顺序表中的第五个元素:
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
int main() {
SqList L = {{1, 2, 3, 4, 5}, 5}; // 初始化顺序表
int i, e;
i = 4; // 要删除的元素下标为4
e = L.data[i]; // 保存要删除的元素
// 将后面的元素向前移动
for (; i < L.length - 1; i++) {
L.data[i] = L.data[i + 1];
}
L.length--; // 顺序表长度减1
// 输出删除后的顺序表
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
输出结果为:1 2 3 4
相关问题
用C语言建立顺序表存储数据序列(10,20,30,40,50,60,70,80,90,100),要求: (1)输出顺序表中的所有元素; (2)输出顺序表中的最大值和最小值; (3)键盘输入一个数x,如x在表中返回其在表中的位序,不在返回相应提示信息。 (4)删除顺序表中的第8个元素,并输出顺序表中的所有元素; (5)在第5个元素后面插入新元素55,并输出顺序表中的所有元素; (6)输出顺序表的长度
以下是使用C语言实现的顺序表操作:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义顺序表的最大长度
int main()
{
int lst[MAX_SIZE] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}; // 定义顺序表并初始化
// 输出顺序表中的所有元素
printf("顺序表中的所有元素:");
for (int i = 0; i < MAX_SIZE; i++) {
printf(" %d", lst[i]);
}
printf("\n");
// 输出顺序表中的最大值和最小值
int max_val = lst[0], min_val = lst[0];
for (int i = 1; i < MAX_SIZE; i++) {
if (lst[i] > max_val) {
max_val = lst[i];
}
if (lst[i] < min_val) {
min_val = lst[i];
}
}
printf("顺序表中的最大值为:%d\n", max_val);
printf("顺序表中的最小值为:%d\n", min_val);
// 键盘输入一个数x,如x在表中返回其在表中的位序,不在返回相应提示信息
int x, idx = -1;
printf("请输入一个数x:");
scanf("%d", &x);
for (int i = 0; i < MAX_SIZE; i++) {
if (lst[i] == x) {
idx = i;
break;
}
}
if (idx != -1) {
printf("数x在表中的位序为:%d\n", idx+1);
} else {
printf("数x不在表中\n");
}
// 删除顺序表中的第8个元素,并输出顺序表中的所有元素
for (int i = 7; i < MAX_SIZE-1; i++) {
lst[i] = lst[i+1];
}
printf("删除第8个元素后的顺序表:");
for (int i = 0; i < MAX_SIZE-1; i++) {
printf(" %d", lst[i]);
}
printf("\n");
// 在第5个元素后面插入新元素55,并输出顺序表中的所有元素
for (int i = MAX_SIZE-1; i > 4; i--) {
lst[i] = lst[i-1];
}
lst[5] = 55;
printf("在第5个元素后插入新元素55后的顺序表:");
for (int i = 0; i < MAX_SIZE; i++) {
printf(" %d", lst[i]);
}
printf("\n");
// 输出顺序表的长度
printf("顺序表的长度为:%d\n", MAX_SIZE);
return 0;
}
```
运行以上代码,输出结果如下:
```
顺序表中的所有元素: 10 20 30 40 50 60 70 80 90 100
顺序表中的最大值为:100
顺序表中的最小值为:10
请输入一个数x:40
数x在表中的位序为:4
删除第8个元素后的顺序表: 10 20 30 40 50 60 70 90 100
在第5个元素后插入新元素55后的顺序表: 10 20 30 40 50 55 60 70 90 100
顺序表的长度为:10
```
数据结构c语言顺序表建立的所有代码
以下是C语言实现顺序表的基本代码:
```
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储顺序表元素的数组
int length; // 当前顺序表长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 插入元素
int InsertList(SqList *L, int pos, int elem) {
if (L->length >= MAXSIZE) {
return 0; // 顺序表已满,插入失败
}
if (pos < 1 || pos > L->length + 1) {
return 0; // 插入位置非法,插入失败
}
for (int i = L->length; i >= pos; i--) {
L->data[i] = L->data[i-1]; // 将pos及以后的元素后移一位
}
L->data[pos-1] = elem; // 插入新元素
L->length++; // 长度加1
return 1; // 插入成功
}
// 删除元素
int DeleteList(SqList *L, int pos) {
if (pos < 1 || pos > L->length) {
return 0; // 删除位置非法,删除失败
}
for (int i = pos; i < L->length; i++) {
L->data[i-1] = L->data[i]; // 将pos后的元素前移一位
}
L->length--; // 长度减1
return 1; // 删除成功
}
// 查找元素
int FindList(SqList *L, int elem) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == elem) {
return i+1; // 返回元素在顺序表中的位置
}
}
return 0; // 元素不存在
}
// 遍历顺序表
void TraverseList(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
```
使用方法:
1. 声明一个SqList类型的变量
```
SqList L;
```
2. 初始化顺序表
```
InitList(&L);
```
3. 插入元素
```
InsertList(&L, 1, 10); // 在第1个位置插入元素10
```
4. 删除元素
```
DeleteList(&L, 1); // 删除第1个位置的元素
```
5. 查找元素
```
int pos = FindList(&L, 10); // 查找元素10在顺序表中的位置
```
6. 遍历顺序表
```
TraverseList(&L); // 输出顺序表中的所有元素
```