本文共 3059 字，大约阅读时间需要 10 分钟。

本题要求实现顺序表的操作集。

函数接口定义：

List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );

其中List结构定义如下：

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

各个操作函数的定义为：

裁判测试程序样例：

#include 
   
    #include 
    
     #define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode *List;struct LNode {    ElementType Data[MAXSIZE];    Position Last; /* 保存线性表中最后一个元素的位置 */};List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );int main(){    List L;    ElementType X;    Position P;    int N;    L = MakeEmpty();    scanf("%d", &N);    while ( N-- ) {        scanf("%d", &X);        if ( Insert(L, X, 0)==false )            printf(" Insertion Error: %d is not in.\n", X);    }    scanf("%d", &N);    while ( N-- ) {        scanf("%d", &X);        P = Find(L, X);        if ( P == ERROR )            printf("Finding Error: %d is not in.\n", X);        else            printf("%d is at position %d.\n", X, P);    }    scanf("%d", &N);    while ( N-- ) {        scanf("%d", &P);        if ( Delete(L, P)==false )            printf(" Deletion Error.\n");        if ( Insert(L, 0, P)==false )            printf(" Insertion Error: 0 is not in.\n");    }    return 0;}/* 你的代码将被嵌在这里 */
    
   

输入样例：

61 2 3 4 5 636 5 12-1 6

输出样例：

FULL Insertion Error: 6 is not in.Finding Error: 6 is not in.5 is at position 0.1 is at position 4.POSITION -1 EMPTY Deletion Error.FULL Insertion Error: 0 is not in.POSITION 6 EMPTY Deletion Error.FULL Insertion Error: 0 is not in.

思路

第二次做的失误

if(P>MAXSIZE-1||P<0)

错误，顺序表插入也应该按顺序插,首尾之间不允许有空的元素，应改为if(P>L->Last+1||P<0)

List MakeEmpty(){
       List L;    L=(List)malloc(sizeof(struct LNode));    L->Last=-1;    return L;}Position Find( List L, ElementType X ){
       for(Position i=0;i<=L->Last;i++){
           if(L->Data[i]==X){
   return i;}    }return ERROR;}bool Insert( List L, ElementType X, Position P ){
       if(L->Last+1>=MAXSIZE){
           printf("FULL");        return false;    }	if( P>(L->Last+1)||P<0){
           printf("ILLEGAL POSITION");        return false;    }	for(Position i=L->Last;i>=P;i--)		L->Data[i+1]=L->Data[i];		L->Data[P]=X;		L->Last++;		return true; }bool Delete( List L, Position P ){
       if(P>L->Last||P<0){
           printf("POSITION %d EMPTY",P);        return false;    }    for(Position j=P;j
   
    Last;j++)	   L->Data[j]=L->Data[j+1];	   L->Last--;	   return true;}