4-2 顺序表操作集 (20分)
2016-08-03 21:18
323 查看
本题要求实现顺序表的操作集。
其中
各个操作函数的定义为:
POSITION”并返回false;
P EMPTY”(其中P是参数值)并返回false。
思路:看着题目给的要求,一步一步满足即可。
各个操作函数的定义为:
POSITION”并返回false;
List MakeEmpty(){
List L;
L = (List)malloc(sizeof(List));
L->Last = -1;
return L;
}
Position Find( List L, ElementType X ){
for(int 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==MAXSIZE-1){
printf("FULL");
return false;
}
else if(P<0||P>L->Last+1){
printf("ILLEGAL POSITION");
return false;
}
else{
for(int 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<0||P>L->Last){
printf("POSITION %d EMPTY",P);
return false;
}else{
for(int i=P ;i<L->Last ;i++){
L->Data[i] = L->Data[i+1];
}
L->Last--;//删除后要更新最后一个元素的位置
return true;
}
}
函数接口定义:
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);
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;
}
/* 你的代码将被嵌在这里 */
输入样例:
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():创建并返回一个空的线性表;
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。
List MakeEmpty(){
List L;
L = (List)malloc(sizeof(List));
L->Last = -1;
return L;
}
Position Find( List L, ElementType X ){
for(int 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==MAXSIZE-1){
printf("FULL");
return false;
}
else if(P<0||P>L->Last+1){
printf("ILLEGAL POSITION");
return false;
}
else{
for(int 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<0||P>L->Last){
printf("POSITION %d EMPTY",P);
return false;
}else{
for(int i=P ;i<L->Last ;i++){
L->Data[i] = L->Data[i+1];
}
L->Last--;//删除后要更新最后一个元素的位置
return true;
}
}
相关文章推荐
- 4-2 顺序表操作集 (20分)
- 4-2 顺序表操作集 (20分) PTA
- 4-2 顺序表操作集 (20分)
- PTA数据结构与算法题目集(中文)4-2 顺序表操作集 (20分)
- 4-2 顺序表操作集 (20分)
- 数据结构 【实验1 顺序表基本操作】
- 数据结构_顺序表相关操作C语言源代码
- 数据结构 【实验2 顺序表其它操作】
- 1_顺序表基本操作
- 顺序表创建插入删除操作及实现
- c语言实现--顺序表操作
- 嵌入式菜鸟算法②---顺序表操作
- 数据结构的顺序表及其操作
- C语言实现顺序表基本操作汇总
- 南邮数据结构实验1 顺序表操作
- 算法学习第一课静态顺序表操作
- 顺序表基本操作-C语言
- 顺序表 其他操作
- 算法学习第一课静态顺序表操作—练习
- 顺序表基本操作(插入、删除)