顺序表有关操作的练习

代码

#include<stdio.h>#include<stdlib.h>#define MAXLEN 100//顺序表最大长度 typedef int ElementType;typedef struct{ElementType ar[MAXLEN];int len;//线性表的长度 }SqList;//结构体类型名称 //！！！这里， 线性表从ar[1] 开始存储，直到ar[MAXLEN-1];//0<=len<=MAXLEN-1记录最后一个元素的位置 //从位置i插入元素， 1<=i<=len； //插入前位置i,i+1,...,len的元素依次后移一位； int  InsList(SqList *l,int i,ElementType x) {if(i<1 | i>l->len){printf("插入的位置不合法！");exit(0);} if(l->len==MAXLEN-1){printf("线性表已达到最大长度！");exit(0);} int j;for(j=l->len;j>=i;j--){l->ar[j+1]=l->ar[j];}l->ar[i]=x;l->len++;//表长+1 return 1;}//删除位置i的元素，1<=i<=n;//删除前位置i+1,...,len的元素以此前移一位; int DelList(SqList *l,int i,ElementType *x){if(i<1|i>l->len){printf("删除的位置不合法！");return 0;} if(l->len==0){printf("线性表已空！");return 0;} int j;*x=l->ar[i];for(j=i;j<l->len;j++){l->ar[j]=l->ar[j+1];}l->len--;return 1;}int SearchList(SqList *l, ElementType x){int j=1;for(j;j<=l->len;j++){if(l->ar[j]==x)return j;}return -1;/**while((j<=l->len)&&(x!=l->ar[j]))j++;if(j<=l->len)return j;else return -1;**/} //输出线性表 void displayList(SqList *l){int j=1;while(j<=l->len){printf("%4d",l->ar[j++]);}printf("\n");}int main(){SqList *l1=(SqList*)malloc(sizeof(SqList));SqList l2;while(1){printf("===============l1================\n");printf("输入线性表的长度（不小于1的整数）:\n");scanf("%d",&l1->len);if(l1->len<1)printf("数值不合理！请重来！\n");else break; } int i=1;printf("输入线性表各元素值:\n");while (i <= l1->len)scanf("%d",&l1->ar[i++]);printf("输入要插入的位置和数值:\n");{int u,v;scanf("%d%d",&u,&v);InsList(l1,u,v);} //{}目的：执行后释放掉u,v以便于以后使用 ；其实也没必要... printf("输出插入后的线性表: \n");displayList(l1);l2=*l1; //结构体整体赋值 printf("===============l2=l1================\n");displayList(&l2);printf("输入需要查找的元素值: \n");int u,v;scanf("%d",&u);if(-1!=(v=SearchList(&l2,u)))printf("所找的元素最先出现在位置%d.\n",v);int w;ElementType *x=(ElementType*)malloc(sizeof(ElementType));//不分配空间会出现Segmentation fault. while(1){printf("输入需要删除的元素的位置: \n");scanf("%d",&w);if(w<1|w>l2.len) printf("位置不合理！请重来！\n");else break;}if(DelList(&l2,w,x))printf("删除的元素是: %d\n",*x);printf("输出l1:\n");displayList(l1);printf("输出l2:\n");displayList(&l2); return 0;}

运行结果