2023年顺序表上机实验报告.docx

《2023年顺序表上机实验报告.docx》由会员分享，可在线阅读，更多相关《2023年顺序表上机实验报告.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、上机实验报告学生姓名：畅京博学号：8上机实验一顺序表：ex 1 _ 11）一方面创建一个顺序表：从键盘读入一组整数（长度小于等于11）,按输入顺序放入顺序 表，输入以一1结束（注意一1不放到顺序表内）;将创建好的顺序表元素依次输出到屏幕上。2 ）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入 函数完毕插入操作;然后将顺序表元素依次输出到屏幕上。3）在已创建好的顺序表中删除一个元素:从键盘读入欲删除的元素位置（序号），调用删除函 数完毕删除操作；然后将顺序表元素依次输出到屏幕上。4）删除顺序表中元素值为负数的所有元素,然后将顺序表元素依次输出到屏幕上。#inclu

2、 d ed 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 ,i

3、nl 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 135

4、6 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

5、请输入现有元素个数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

6、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)

7、;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 l

8、em;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 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 1 e

9、 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 1 p-le n g th)print f (i is i

10、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 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

11、i st( 1 ist_t y p c *lp,int i)(int j;i f(ilp-lengih-l)opr i nt f ( i i s inv a 1 i d value*)；rctur n ( f a Isc);。for( j =i+l ； jlcngth;j+)lp-dataj-1 =Ipdataj;lp- 1 ength-r e (urn (true);f or(i=0; ilength; 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);)/

12、，删除顺序表中元素值为负数的所有元素*/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;jlengt 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应输出(上机前自己分析的结果)

13、：输入：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

14、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联入要插入

15、的数据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 len

16、qth o the list is：7exl_ 2 ：p74第9题（用顺序表实现）#in c iude#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 t

17、a, 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；prin

18、tf(请输入现有元素个数n );scanf(% d,&elem)；printf( n请按顺序输入表前 d个数据：n , e 1 cm)；for( i = 0 ; i 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; in 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 n um； i+)