PTA 顺序表基本操作（10 分）

来源：互联网发布：linux 对文件排序编辑：程序博客网时间：2024/05/17 01:03
#include <iostream>using namespace std;//库函数头文件包含#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   -2typedef int  Status;//顺序表的存储结构定义#define LIST_INIT_SIZE  100#define LISTINCREMENT   10typedef int ElemType;  //假设线性表中的元素均为整型typedef struct{    ElemType* elem;   //存储空间基地址    int length;       //表中元素的个数    int listsize;     //表容量大小}SqList;    //顺序表类型定义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);//结构初始化与销毁操作Status InitList_Sq(SqList &L){  //初始化L为一个空的有序顺序表    L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));    if(!L.elem)exit(OVERFLOW);    L.listsize=LIST_INIT_SIZE;    L.length=0;    return OK;}int main() {    SqList L;    if(InitList_Sq(L)!= OK) {        printf("InitList_Sq: 初始化失败！！！\n");        return -1;    }    for(int i = 1; i <= 10; ++ i)        ListInsert_Sq(L, i, i);    int operationNumber;  //操作次数    scanf("%d", &operationNumber);    while(operationNumber != 0) {        int operationType;  //操作种类        scanf("%d", & operationType);        if(operationType == 1) {  //增加操作            int pos, elem;            scanf("%d%d", &pos, &elem);            ListInsert_Sq(L, pos, elem);        } else if(operationType == 2) {  //删除操作             int pos; ElemType elem;             scanf("%d", &pos);             ListDelete_Sq(L, pos, elem);             printf("%d\n", elem);        } else if(operationType == 3) {  //查找定位操作            ElemType elem;            scanf("%d", &elem);            int pos = ListLocate_Sq(L, elem);            if(pos >= 1 && pos <= L.length)                printf("%d\n", pos);            else                printf("NOT FIND!\n");        } else if(operationType == 4) {  //输出操作            ListPrint_Sq(L);        }       operationNumber--;    }    return 0;}/* 请在这里填写答案 *//*思路；  插入；  判断pos位置是否合理  若合理则pos后的元素全部后移一位；  令pos位置的元素等于e  表长加1；  表满扩容  */Status ListInsert_Sq(SqList &L, int pos, ElemType e){      if(pos<1) return ERROR;      for(int i=L.length;i>=pos;--i)      {            L.elem[i]=L.elem[i-1];      }      L.elem[pos-1]=e;        L.length++;      if(L.length>=L.listsize){            L.elem=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));            L.listsize+=LISTINCREMENT;            if(!L.elem)   exit(OVERFLOW);      }      return OK;}Status ListDelete_Sq(SqList &L, int pos, ElemType &e){      if(pos<1||pos>L.length) return ERROR;      e=L.elem[pos-1];      for(int i=pos;i<L.length;i++){            L.elem[i-1]=L.elem[i];      }      L.length--;      return OK;}int ListLocate_Sq(SqList L, ElemType e){      for(int i=1;i<=L.length;i++){            if(L.elem[i-1]==e)                  return i;      }      return 0;}void ListPrint_Sq(SqList L){      if(L.length==1)         cout<<L.elem[0]<<endl;      for(int i=1;i<L.length;i++){            cout<<L.elem[i-1]<<" ";      }      cout<<L.elem[L.length-1]<<"\n";}
阅读全文
0 0