本題要求實現順序表的操作集。

函數接口定義：

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; /* 保存線性表中最后一個元素的位置 */ };

各個操作函數的定義為：

List MakeEmpty()創建并返回一個空的線性表；

Position Find( List L, ElementType X ) 返回線性表中X的位置。若找不到則返回ERROR；

bool Insert( List L, ElementType X, Position P )：將X插入在位置P并返回true。若空間已滿，則打印“FULL”并返回false；如果參數P指向非法位置，則打印“ILLEGAL POSITION”并返回false；

bool Delete( List L, Position P )：將位置P的元素刪除并返回true。若參數P指向非法位置，則打印“POSITION P EMPTY”（其中P是參數值）并返回false。

裁判測試程序樣例：

#include <stdio.h> #include <stdlib.h>#define MAXSIZE 5 #define ERROR -1 typedef 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);elseprintf("%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; }/* 你的代碼將被嵌在這里 */

輸入樣例：

6
1 2 3 4 5 6
3
6 5 1
2
-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.

第一次的錯誤代碼：

List MakeEmpty() //錯誤!!!!!!!!!!!!!!!!! {struct LNode pop;List L=&pop;return L; } Position Find( List L, ElementType X )//find正確 {int i;for(i=0;i<=L->Last;i++){if(L->Data[i]==X)return i;}return ERROR; } bool Insert( List L, ElementType X, Position P ) {int i;if(L->Last==MAXSIZE-1){printf("FULL");return false;}if(P>=MAXSIZE||P<0) // 改為 P>L->Last+1||P<0{printf("ILLEGAL POSITION");return false;}for( 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 ) {int i;if(P>=MAXSIZE||P<0){printf("POSITION P EMPTY"); //題目中說了P是參數，應為%dreturn false;}for( i=P;i<=L->Last;i++) //改為i < L->Last{L->Data[i]=L->Data[i+1];}L->Last--;return true; }

錯因：忘了局部變量在函數調用完成后就不存在了，所以返回的地址不是指向結構體的。

正確代碼：

List MakeEmpty(){List L;L=(List)malloc(sizeof(struct LNode));L->Last=-1;return L; }

最終答案：

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

總結

以上是生活随笔為你收集整理的1-1 顺序表操作集 (20 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。