浙大PTA 4-2

来源:互联网 发布:钱龙分析软件 编辑:程序博客网 时间:2024/06/05 20:31
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;}}

0 0