pta+顺序表的删除操作

在PTA（Programming Teaching Assistant）中，顺序表是一种常见的数据结构，它可以用数组实现。顺序表的删除操作可以分为两种情况：按位置删除和按值删除。

1. 按位置删除：
首先，需要确定要删除的元素的位置。假设要删除的位置为pos。
- 如果pos小于0或者大于等于顺序表的长度，则删除操作无效。
- 如果pos合法，则将pos后面的元素依次向前移动一位，覆盖掉要删除的元素。
- 最后，将顺序表的长度减1。

2. 按值删除：
首先，需要确定要删除的元素的值。假设要删除的值为value。
- 从顺序表的第一个元素开始遍历，找到第一个与value相等的元素。
- 如果找到了相等的元素，则将该元素后面的元素依次向前移动一位，覆盖掉要删除的元素。
- 最后，将顺序表的长度减1。
- 如果没有找到相等的元素，则删除操作无效。

相关问题

pta顺序表操作集代码

以下是 PTA 顺序表操作集的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 1000

typedef struct {
int data[MAXSIZE];
int length;
} SeqList;

void InitList(SeqList *L) {
L->length = 0;
}

int ListInsert(SeqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
return 1;
}

int ListDelete(SeqList *L, int i) {
if (i < 1 || i > L->length) {
return 0;
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
return 1;
}

int GetElem(SeqList L, int i) {
if (i < 1 || i > L.length) {
return -1;
}
return L.data[i - 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;
}

int main() {
SeqList L;
InitList(&L);
int n, m;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &m);
ListInsert(&L, i + 1, m);
}
int k, x;
scanf("%d%d", &k, &x);
ListInsert(&L, k, x);
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
scanf("%d", &k);
ListDelete(&L, k);
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
scanf("%d", &x);
printf("%d\n", LocateElem(L, x));
scanf("%d", &k);
printf("%d\n", GetElem(L, k));
return 0;
}

顺序表的插入操作pta

题目描述：

设计一个程序完成顺序表的插入操作，具体要求如下：

函数接口：

List Insert( List L, ElementType X );

其中List结构定义如下：

typedef int Position;
typedef struct LNode *List;
struct LNode {
ElementType Data[MAXSIZE];
Position Last; /* 保存线性表中最后一个元素的位置 */
};

L是用户传入的一个空的线性表，通过函数作用将数据元素X插入到线性表中，并返回插入后的结果线性表；

若线性表已满，则输出“FULL”并返回原线性表；

输入样例：

5
1 2 3 4 5
6
输出样例：

1 2 3 4 5 6

题目分析：

本题需要实现顺序表的插入操作，如果线性表已经满了，则需要输出“FULL”并返回原线性表。

代码如下：