资源描述：
《解释程序-样例》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、//输入输出的头文件//动态分配动态空间的头文件typedefstruct//以下四行是定义结构体类型#defineMAXSIZE100//宏定义，定义MAXSIZE为100的个常数在程序中遇到MAXSIZE都代表是100这个常数#inelude"stdio.h〃#inelude"malloc.h"{intdata[MAXSIZE];〃结构体类型的一个成员，叫data,是整形数组,放顺序表的元素intlength;}SeqList;SeqList*L;intn;〃结构体类型的一个成员，叫length，是顺序表的长度//用typedef
2、语句给结构体类型换名字，叫SeqList〃定义变量L,它为结构体类型的指针变量//定义整形变量年n,表示顺序表实际的元素个数SeqList*Sq_CreatList(SeqList*L)//自定义函数Sq_CreatList,该两数的功能是创九一个顺序表，函数的返回值为结构体类型的指针形参为SeqList*L,表示顺序表{inti;//定义整形变量，计数用L=(SeqList*)malloc(sizeof(SeqList));//动态分配存储空间,分配的人小为Seqlist结构体大小，并用指针L指向这个内存空间if(L==NULL)r
3、eturn(L);〃判断空间是否分配11,没分配上就返回空值L->length^;//分配空间成功后，链表的长度初始化为0printf(z，pleaseinputthenumberforn，z);//在屏幕上输出这句话,提示用八要输入顺序表的实际元索个数printf("n二")；scanf&n);//输入你要创建顺序表的长度for(i二1;i<=n;i++)//循坏输入n个数据，依次送给顺序表L{printf(z，L->data[%d]i);scanf(z，%dz，,&L->data[i]);//录入元索，送给顺序表的data域,
4、//每录入一个元素，顺序表的表长加•//创建结束，返回顺序表，值为LL->length++;}；voiddisplay(SeqList*L)数据，没有返回值{inti;return(L);//口定义函数display,该函数的功能是显示顺序表的//定义整形变量，计数用for(i=l;i<=L->length;i++)//循环length次，依次输出顺序表的data域数据值printf("%5d",L->data[i]);printf(/?zz);〃输出换行printf(，zthelengthoflistis:%d",L->le
5、ngth);//输出显示顺序表的长度lengthSeqList*sq_insert(SeqList*1,inti,intx)//白定义函数sq_insert,该函数的功能是插入，在顺序表1中，在第i个位置插入一个值为x的。函数的返回值为结构体类型的指针变量{intj;//定义整形变量，计数用if(KIII1>1->length)//判断是否进行插入,假如插入的位置小于1或大于表的长度，就输出“插入位置错误”，返回顺序表1{printf("theinsertpostioniserrror!/z);return(1);};if(l->
6、length==MAXSIZE)//判断是否进行插入，假如表的实际长度等丁程序约定的最人长度，顺序表已经满了，无法插入返回顺序表1{printf(/zthepostionisoverflow!rT);return(1);};for(j=l->length;j>=i;j—)//正常可以插入的情况,将顺序表1中的元素从最后一位开始到第i位终止，依次向后移动位置，循环执行length-i+1次l->data[j+l]=l->data[j];l->data[i]=x;1->1ength++;return⑴；//把数据X插入到顺序表1的第i位
7、上//顺序表1表长加一//返回顺序表LSeqList*sq_delete(SeqList*1,inti)//自定义函数sq_dolete,该函数的功能是删除，在顺序表1中，将第i个位置的元索删除。函数的返回值为结构体类型的指针变量{intj;if(i=l->length+l)//如果要删除的位置小于1或超过的表的长度那就显示删除的位置错谋，并返回顺序表1{printf(/zthedeletepostioniserrror!z，);return(l);};for(j=i;j<=l->length;j++)//正常可以删除
8、的情况,将顺序表1中的元素从第i+1位开始到最后一位终止，依次向前覆盖，循环执行length-i次l->data[j]=l->data[j+l];l->lcngth--；//顺序衣1衣长减-return仃)；//返1川顺
