软基上机实验报告-顺序表(扩展题).docx

ex1_2——扩展题： （1）教材第9题（用顺序表实现） 注意该题中没有提供插入元素的具体位置，要根据元素值大小寻找合适的位置。 （2）（输入一组数建立顺序表），顺序表中包括多个负数，编写算法删除其中所有的负数 本题的特点是优化：怎样在一轮循环中删除，而不是每删除一个，都把后续元素搬移一次。 ex1_3——扩展题： 输入一组数，建立顺序表，编写算法将整个表的元素全部反序存放——即第一个元素放到最后……。 本题的特点在优化，怎样在原表上，直接实现反序——即不额外使用一张新表。 一、 程序代码 Exl_2 #include stdio.h #define MAXNUM 20 #define true 1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_type; /*create a list:input data from keyboard,end by -1*/ void createlist(list_type *lp) { int i, elem; lp-length=0; printf(\nplease input 10 sorted datas from min to max of the list(input end to stop)\n); for(i=0; i 10; i++) { scanf( %d, elem); lp-data[i]=elem; lp-length++; } } void showlist(list_type *lp) { int i; printf(\nThese %d records are:\n, lp-length); if(lp-length=0) { printf(No data!\n); return; } for(i=0; ilp-length; i++) printf( %d , lp-data[i]); printf(\nlength of the list is:%d, lp-length); } int insertlist(list_type *lp, int new_elem) { int i,j; for(j=lp-length;j!=0;j--) if (new_elem = lp-data[j]) i = j; for(j=lp-length;j!=i;j--) lp-data[j] = lp-data[j-1]; lp-data[i]=new_elem; lp-length ++; return(true); } //删除所有负数的函数（自己编写） void delete_negative(list_type *lp) { list_type list2 ; int i,j=0; list2.length=0; for (i=0; ilp-length; i++) { if(l-data[i]0){ list2.data[j]=lp-data[i]; j++; list2.length++; } } *lp=list2;} void main( ) { list_type list; int data; createlist(list); showlist(list); printf(\ninsert:Enter data :\n); scanf(%d, data); insertlist(list, data); printf(\nlist after insert:\n); showlist(list); delete_negative(list); printf(\nlist after delete all negative:\n); showlist(list); while(1); } Exl_3 #include stdio.h #define MAXNUM 200 #define true 1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_typ