【PTA】6-1 顺序表基本操作（10 分）

最新推荐文章于 2025-05-01 10:53:39 发布

原创

最新推荐文章于 2025-05-01 10:53:39 发布 · 4.9k 阅读

7 ·

CC 4.0 BY-SA版权

本文档介绍了如何实现顺序表的插入、删除、查找和输出等操作，包括ListInsert_Sq、ListDelete_Sq、ListLocate_Sq和ListPrint_Sq四个函数。文章详细讨论了使用realloc进行内存管理的注意事项，以及裁判测试程序样例和预期输出格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来自网络与信息安全-数据结构作业1-数据结构基本概念 6-1
https://fancyking.ml/archives/71

原题描述

6-1 顺序表基本操作（10 分）
本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回（pos应该从1开始），函数int ListLocate_Sq(SqList L, ElemType e)是查询元素e在顺序表的位次并返回（如有多个取第一个位置，返回的是位次，从1开始，不存在则返回0），函数void ListPrint_Sq(SqList L)是输出顺序表元素。实现时需考虑表满扩容的问题。

函数接口定义：
Status ListInsert_Sq(SqList &L, int pos, ElemType e);
Status ListDelete_Sq(SqList &L, int pos, ElemType &e);
int ListLocate_Sq(SqList L, ElemType e);
void ListPrint_Sq(SqList L);
其中 L 是顺序表。 pos 是位置； e 代表元素。当插入与删除操作中的pos参数非法时，函数返回ERROR，否则返回OK。

裁判测试程序样例：

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;

//顺序表的存储结构定义
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
typedef int ElemType;  //假设线性表中的元素均为整型