2023年顺序表上机实验报告.docx
上机实验报告学生姓名：畅京博学号：8上机实验一顺序表：ex 1 _ 11）一方面创建一个顺序表：从键盘读入一组整数（长度小于等于11）,按输入顺序放入顺序 表，输入以一1结束（注意一1不放到顺序表内）;将创建好的顺序表元素依次输出到屏幕上。2 ）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入 函数完毕插入操作;然后将顺序表元素依次输出到屏幕上。3）在已创建好的顺序表中删除一个元素:从键盘读入欲删除的元素位置（序号），调用删除函 数完毕删除操作；然后将顺序表元素依次输出到屏幕上。4）删除顺序表中元素值为负数的所有元素,然后将顺序表元素依次输出到屏幕上。#inclu d e<st d io.h>d e fine MAXNUM 11# dcfi n e true 1d e fine fal s e 0t yp e d e f struc tint dataMAXNUM：1 n t Ie n gth;1 i st_ty p e;v o id createlis t （list_ t yp e *lp）;vo i d p ri n di s t（list_lype * 1 p ）;i nt i n s crtlist （list _ty p e * 1 p,in t i, i n t x ）;i nt d e 1 e te 1 i s t（list_t y p e * 1 p ,inl i）;void d e le t e_ne g _n u m( 1 is t _ t ype *1 p )；i f (l->data i > x )f o r (j= 1 >num-1 ；j> = i；j-)1 ->da t a j+ 1 1= 1 ->dataj;1 >datal i =x；1->n u m+;r e turn(tr u e )；II典型测试数据元素个数：8输入：1 3 56 9 10 11 17 1 3 56 9 10 II 1720插入元素:©071806应输出：输入：1356 9 10 11 1 713 56 9 1011 17插入元素:01 35 6 9 1 0 11 17 1356 7 9 10 11 17 1 3 5 6 9 10 111 7 18 1 356 6 9 10 11 17上机时碰到的问题： 该编译系统mai n函数必须返回i n t型返回值解决办法:编写返回int型返回值语句prinlf ("n若执行成功，输入1；若执行失败，输入0 ");r ctu r n (sea n f("% d若一次输入个数大于刚开始规定的数目，最先多余来的一个元素会会被当做插入元素解决办法：刚开始输入原元素时要注意数目 实际运营结果:情输入现有元素个数请输入现有元素个数8请按顺序输入表前8个数据:1 3 5 6 9 10 11 17这8个数据是：1 3 5 6 9 10 11 17请输入现有元素个数8请按顺序输入表前8个数据:1 3 5 6 9 10 11 17这8个数据是：1 3 5 6 9 10 11 178请按顺序输入表前8个数据：1 3 4 5 6 10 11 17 20这8个数据是：1 3 4 5 6 10 11 17，青输入要插入的元素data这9个数据是：1 3 4 5 6 10 11 17 20插入元素：0情输入要插入的兀素data0这9个数据是：0 1 3 5 6 9 10 11 17请输入要插入的元素datap这9个数据是：1 3 5 6 7 9 10 11 1718青输入要插入的元素data48这9个数据是： 1 3 5 6 9 10 11 17 18请输入要插入的兀素data这9个数据是:1 3 5 6 6 9 10 11 17个人体会:编程应注意细节，注重算法,多试多体会。int main ()1 i st_typc list;i n t a,da t a, k ；create 1 i st(&li s t);p r inti i st(&lis t );叩rintf("n输入要插入的位置an ");as c anf("%d'&a)；print f ( " n输入要插入的数据d a tan");ss can f("%d " ,&da t a );inse r tl i st(& 1 i s t ,a,d a ta)；printlist(&li s t);prin tf("n输入要删除的位置k:")；sc a nf("%d"，& k)；d elet e lisl(&l i s t, k );p r int 1 i st (&list )；delete_n e g_num(&lis t );p rin t 1 is t (&list);printf ("n若执行成功，输入1 ；若执行失败，输入0 ");return(scanf ( " % d " ,&k)；)/*从键盘读入一组整数(长度小于等于1 1 ),按输入顺序放入顺序表，输入以-1结束* /voi d cr e a t e 1 ist( 1 i s t_ t ypc *1 p )(i n t i , e lem;I p ->lengt h =0;pr i n t f ("n pleas e inp u( d a tas of the 1 is t n");for(i=0; i < MAXNUM; i+)(scanf (" %d "，&elem)；i f ( e 1 e m= 1) b rca k ;1 p->data i =e 1 em;1 p->le n gth+;/*将创建好的顺序表元素依次输出到屏幕上曾void prin t li s t(li s t _ty p e *lp)(in t i;p r int f (°nThesc %d records a r e: n lp->lcng th);if(lp->lengt h <= 0 )(pr i ntf("No d al a ! n ")；ret u rn;)for (i=0; i<lp> 1 e ngth； i+ + )printf(" %d"，lp->da t alij)；pri n tf(" nl e ngth of the list i s :%d", lp->length);)/次在已创建好的顺序表中插入一个元素文/i nt inse r tli s t (lis t _typc * 1 p,int i ,in t x)intj;i f(lp->l e ng t h>=MAXNUM)°prin t f("the li s t is f all, c a n not insert.");re t u r n(fa Ise);)i f (i<0|(i> 1 p->le n g th)print f ("i is i nvalid value");ret u rn( f a Ise);Ifor (j= 1 p-> 1 e ngth-1; j > = i ;j-)I p -> d at a j + 1 l=lp->da t a j;ip->d a ta i =x;Ip- >lengt h +;ret u rn (tr u e )；f o r(i=0; i <lp->l e ngth; i+)p r intf (" %d " , 1 p-> d atai);pr i ntf("nl e ngth of the li s t i s： %d ", I p ->len g ih);I/*在已创建好的顺序表中删除一个元素*/int d e 1 e tel i st( 1 ist_t y p c *lp,int i)(int j;i f(i<0 I |(i>lp->lengih-l)opr i nt f ( " i i s inv a 1 i d value*')；rctur n ( f a Isc);。for( j =i+l ； j<lp->lcngth;j+)lp->dataj-1 =Ip>dataj;lp-> 1 ength-r e (urn (true);f or(i=0; i< 1 p->length; i +)p r int f (" %d H,lp->datai)；p ri n t f ("n 1 engt h o f th e li s t is:% d " , 1 p> 1 e ngth);)/，删除顺序表中元素值为负数的所有元素*/voi d de 1 cte_ncg_nuin (1 i s t _ty p e * Ip)(int i ,j;»for(i= 1 p->le n gch-l ； i >=0;i-)|。 if(lp->d a taij< 0 )a g f or(j=i;j<lp->lengt h ； j+)°01 P - >data j 1= 1 p-> d a t a j +1 ；o 1 p ->le n gth"°)典型测试数据:输入：5 4 3 20 -2-3 1 6-10543 2109 8 7 4246插入位置:401 2插入数据:555删除元素位置：4012应输出(上机前自己分析的结果)：输入：5 432 0-2-3 I 6 5 43 2 1 0 9 874 2元素插入:5 4 3 2 5 0 -2 -3 1 6 5 5 4 3 2 0 -2 3 1 6 -1 i t is in v ali d v alue元素删除；：5 4 3 2 0 -2 -3 16 4 3 2 0 -2 -3 1 6 ©i t is i nv a lid v aluc负数元素删除:5 4 3 20 1 6上机时碰到的问题： 该编译系统main函数必须返回ini型返回值解决办法:编写返回i n t型返回值语句P rin tf (”n若执行成功，输入1;若执行失败,输入0")；re t urn( s can f ("%d", &k);删除负数元素函数从头检查删除一直无法解决连续负数存在的问题，存在多册k漏删等问题解决办法:请教同学，改变思绪，从后往前删要简朴一些。实际运营结果： 输入：please5 4 3 2input datas of the 0-2-316-1listplease input datas of the list 54321098742146These 11 records are：These 9 records are：5 4 3 2 0 2 3 1 6lenwth of the list is：9321098742元素插入：输入要插入的位置a麟人要插入的位置一4112联入要插入的数据data入要插入的数据dataThese 10 records are： f is inualialue543250 -2 -3 16length of Iheis： 10元素删除；：期人要删除也位置k：12 i is invalid ualue期人要删除也位置k：12 i is invalid ualue输入要删除的位直k：4These 9 records are： 54320 -2 -3 16length of the list is：9输入要删除的位置k：12负数元素删除:i is invalid ualueThese 7 records are：5 4 3 2 0 1 6 lenqth o£ the list is：7exl_ 2 ：p74第9题（用顺序表实现）#in c iude< s tdio. h>#define MAXMUM 8 8typ e def str u ct(in t d ataMAXMUM;i n t num; 1 i sit y pe;v o id crea t e 1 ist(l i s ttyp e *1);void p r i nt 1 i s t (1 i s t type *1);int ins e r t li s t(l i stty p c * 1 , i n t x);int main()(1 i stt y pe I i s t；1 n t d a ta, k;cr e ateli s t(&list);prin t 1 i s t (&lis t );prin t f(" n请输入要插入的元素d a ta n ")；s canf( 0 %d",& d ata);i n sertlist(&list,data)：print 1 ist( & 1 i s t);prin t f("n若执行成功，输入1;若执行失败，输入0 . n ");re(u r n(sc a nf ( " %d", &k);)/*输入表的前elenum个分量*/void creal e li s t(lisl(yp e *1)(int i , e 1 em,j;1 ->num=0；printf("请输入现有元素个数n ");scanf("% d",&elem)；printf(" n请按顺序输入表前 d个数据：n " , e 1 cm)；for( i = 0 ; i <elem; i +)scanf (" %d " , &j);1 >data i=j;1->num+;)/*将创建好的顺序表元素依次输出到屏幕上* /void p ri n tlis t (I i sttyp e *1)(int i ；pr i ntf ("n 这 d 个数据是八n " ,1 ->num);i f (l->n u m<= 0 )(primf ("没有元素存在!n");r etur n ；for(i=0; i<l->n u m； i+)p r intf(" %d l->da(ai);/*在已创建好的顺序表中插入一个元素*/int ins e r t 1 ist( 1 i stty p e * 1, i nt x)(int i, j：fo r (i=0; i<=l > n um； i+)
