2023年链表实验报告.pdf

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

1、 数 据 结 构 实 验 报 告 二系别：嵌入式系统工程系学号:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _日期:202 3 年 4 月 9 日班级：嵌 入 式 110 0 3 班 一姓名:孙立阔_ _ _ _ _ _ _ _ _ _ _ _指导教师:申华一、上机实验的问题和规定:单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现规定：1.从键盘输入1 0 个字符，产生不带表头的单链表，并输入结点值。2.从键盘输入1个字符，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。3.从键盘输入2

2、个整数，一个表达欲插入的位置i,另一个表达欲插入的数值X,将 x 插入在相应位置上，输出单链表所有结点值，观测输出结果。4.从键盘输入1个整数，表达欲删除结点的位置，输出单链表所有结点值，观测输出结果。5.将单链表中值反复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观测输出结果。6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观测输出结果。7.()将单链表分解成两个单链表A 和 B,使 A 链表中具有原链表中序号为奇数的元素,而 B 链表中具有原链表中序号为偶数的元素，且保持本来的相对顺序，分别输出单链表A和单链表B 的所有结点值，观测输出结果。二、程序设计的

3、基本思想，原理和算法描述:(涉及程序的结构，数据结构，输入/输出设计，符号名说明等)创建一个空的单链表，实现对单链表的查找,插入，删除的功能。三、源程序及注释：#d efine OK 1#de f ine ERROR 0#def i n e INFEASIBLE-1#d e fine OVERFLOW-2#d e f ineTRUE 1#defin e F A L S E 0#def i n e List_ I n it_Size 10#d e fine L i stl n cremen t 2typedef char ET;typedef ET*E p;typed e f i nt St a

4、 t us;typ e def struc t LN ode ET data;s t ru c t L N ode*n e xt;。LN o d e,*Li n kList；/*L i n k List L a,Lb,L c；*/#in c 1 ud e s t dio.h#i nclude al 1 oc.h/Display the 1 i n kl i sts elements.*/v o id pr i ntlk(Li n kL i st L)L i nkList p;p=L next;w h i le(p)p rin tf(u%c-,p-d a t a);p=p-nex t;)prin

5、tfCNULLXn)；I/*Cre a t li n k 1 i s t f r om h ea d node.*/vo i d Cre a tLis t(LinkList*L,i n t n)i nt i;L in k List p,q;E T st r 20,c;p=(LinkList)m a lloc(sizeof(L Node);p-n e xt=NULL;*L=q=p;pri n tf(Please inp u t t he d a ta:)；f or(i=n;i 0;i-)p=(LinkList)m a Hoc(s i z eof(LN o de);c=g et c he();/*

6、s ca n f(%c,&c)；5 f7printf(n n nn);p-d a ta=c；p-n ex t=q-n e x t;q-n ext=p；/*Ini t the linklist.*/void Ini t(L i nkList*L)i n t n；p r intf(P l e ase i n p ut th e n umbe r o f th e node:);scan f(%d,&n);CreatLi s t(L,n);)/*Get t h e value of e 1 eme n 11;*/i n t Ge t E 1 e m(L ink L ist L,int i,E T*e

7、)i nt j=1;L inkList p;p=L-nex t;wh i le(p&jnex t；+j；)i f(!p|I j i)return TRUE；*e=pda t a;return FALS E;)/*I n s e r t a elem e nt af t e r I*/i n t Listins e rt(LinkL i st*L,i n t i,ET e)/*Add yo u r ow n c ode s.*/)/*D e let e t h e element I*/i n t L i stD e 1 e t e(LinkLis t*L,inti,ET*e)(/*Add y

8、o u r own codes.*/)int In s ert(Link L ist*L)in t i,f la g;ET d ata；p r in t f(P 1 e ase i n put t h e posit i on:);scan f(%d,&i);prin t f(*P le a s e i n put the data;dat a=getc h e();/*s c a n f (%c ，&d a t a)；*fl a g=Lis t I n s ert(L,i,data);return flag;)St a t us Delete(Li n kList*L)int i,f 1 a

9、g;ETe;printf(n P le a se input th e numbe r:)；s c a nf(n%d,&i);fla g=ListDe 1 e t e(L,i,&e);printf(n Delet e d e lement is%c n ,e);r e turn f 1 ag;/*F in d th e element*s posi t ion.*/i n t L o c a teElem(L inkLis t L,ET e)i nt i=0;Li n k List p;p=L-nex t;wh i le(p)i+；if(p-d a ta=e)r e turn i;)retur

10、n 0;/*Add the Lb afte r t h e La.*/void Uni o n(Li n kL i s t*La,L i n kL i s t*Lb)L i nkList pa,pb;/*Add your ow n c odes.*/)/*Merge t w o se q uenc e in t o o n e,do nt cha n ge any e 1 ement s i nthese two 1 i nk lists.J o i n two s equ e nc e t o one.*/v o id M e r geLis t(L i nkLi s t*L1,LinkL

11、i st*L2,L inkL i st*L 3)Lin k List p a,p b,pc;/*A dd y o ur o w n c odes.*/)/*List th e M e nu*/v o id MenuList()print f(n n n=n)；p r i nt f(”1*Ins e rt LA n);printf(n 2*Inse r t L B n M)；printf(M 3*D e let e LAn);print f(M 4*D elete LBnn);pr i nt f(5*Union LA and L B n );p r i n t f(n 6*Merge LA an

12、d LB t o LC n);print f(n 7*print LinkLis t nn);p rintf(8*Exit n);p rntf(xz n)/Select th e m en u */v oid MenuSel e ct(LinkList*L a,LinkLi s t*L b)i nt sei e ct,done=1;Lin k Lis t Lc；w h ile (do ne)Men u L i st();print f(input the o p erating c o de：);sc a nf(%d”,&s e 1 ect);swi t c h(se 1 ec t)o cas

13、e 1:I n s e r t(La);br e ak;cas e 2:Insert(L b);b r eak；c a se 3：Dele t e(La);br e ak;case 4：D e lete(Lb)；b re a k;case 5：Unio n(La,L b)；br e ak;case 6:MergeLis t(L a,Lb,&Lc)；eprintf(”LC:)；prin t Ik(Lc);。b r eak；ocas e 7：pri n t f(UL A：n);printlk(*L a)；pr i ntf(nLB:);pri n tlk(*Lb);o bre a k;c a se

14、8:d one=0；brea k;default:printf(ERRORn M);)mai n()LinkLi s t L a,Lb;prin t f(LA”)；Init(&L a);printl k(L a);pri n tf(LB)；Init(&Lb);pr i ntlk(Lb)；M e nuSe 1 e c t(&La,&Lb);调试后的代码:W i n c 1 u d eS i n c 1 u de t y p ed e f i n t D a t a T y p e;t y p ed e f s t r u c t L i n k L i s t(i n t d a t a ;s

15、t r u c t Link L i s t *n ex t ；L i n k L i s t;v o i d P r i n t L i s t (L i n k L i s t *h)；L i n k L i s t*I n i t L i s t ();v o i d I n s L i s t (L i n k L i s t *h,i n t i,D a t a T y p e x );v o i d L o c L i s t(L i n k L i s t *h,i n t i);v o i d D el L i s t (L i n k L i s t *h,i n t i )

16、;v o i d m a i n ()(i n t i,n,x；L i n k L i s t *h;山=I n i t L i s t ()；田 r i n t L i s t (h)；p r i n t f (“n=n );叩 0-EX I T n );p r i n t f Cl-INSERT”)；p r i n t f (2-D E L E R T n );p r i n t f (3-L 0 C E R T n )；p r i n t f (n n n n );w h i l e(1)K，p r i n t f(n S el ec t X n );s c a n f (%d ,&n)

17、;s w i t c h(n)3 (叱a s e 0:3 ex i t (0)；e a k;a c a s e 1:g p r i n t f (p l ea s e i n p u t t he p o s i t i o n：n );s c a n f (”%d”,&n);g p r i n t f (n p l ea s e i n p u t t he d a t a:n )；s c a n f (%d ,&x);o I n s L i s t (h,n,x)；r i n t L i s t(h)；。b r e a k；a s e 2：o p r i n t f (p l e a s

18、e i n p u t y o u want t o d el et e p os i t i o n:n )；s c a n f (M%d ,&i )；D e 1 L i s t(h,i);P r i n t L i s t (h);必 b r ea k;gc a s e 3 :。p r i n t f (，zp 1 ea s e i n p u t y o u w a n t t o s ea r c h p o s i t i o n:n)；s c a n f (H%d n,&i)；a L o c L i s t (h,i )；P r i n t L i s t (h);4)r ea k

19、;d e f a u l t:p r i n t f (e r r o r n );g b r e a k;)4)L i n k L i s t*I n i t L i s t ()(，L i n k L i s t *h,*s,*r;i n t a,c,i;h=(L i n k L i s t*)m a l l o c(s i z e o f (L i n k L i s t);h n ex t =N U L L;r=h;p r i n t f (p l ea s e i n p u t s o m e 1 i n k s l en g t h:n);s c a n f ;f o r(i=0

20、;i d a t a=a；。s -n e x t =r-n ex t ;、r-n ex t=s；3 r=r-n e x t ；。r et u r n h;)v o i d I n s L i s t (L i n k L i s t *h,i n t i,D a t a T y p e x)(L i n k L i s t *s,*p;i n t j =1 ;dP=h;&s=(L i n k L i s t *)ma lloc(size of(L i n k L i s t)；f o r(j =l;j n ex t;i f (p=N U L L)f i p r i n t f(e r r o

21、r!n );el s e(比 一 d a t a =x；s-n ex t=p n ex t；师一 n e x t=s；)v o i d D el L i s t (L i n k L i s t *h,i n t i )(L i n k L i s t *p,*q;i n t j =l;p =h n ex t;q =p-n e x t；w hi l e(j!=i -1&q!=N U L L)。p=p-n ex t;q =q-n ex t；。j +；)i f(q=N U L L)a p r i n t f (er r o r!n );el s e(3 p-n e x t=q -n e x t;f

22、 r e e(q)；)v o i d L o c L i s t (L i n k L i s t *h,i n t i)Li n kLi s t*p;int j=l;p=h-ne x t;(whi 1 e(p!=NULL)(i f(p-d a ta=i)(p rin tf(*p o s i t i o n i s%dn”,j);o b r e ak;)p=p-n ex t;+；if(p=NULL)pr i nt f(NO t h i s d a ta in the lin k n );)v oid P rintL ist(L i nkL is t*h)(L inkL i st*p;p=h-n

23、 ex t;while(p!=NULL)(p r int f(%d p-d ata)；n e xt;)四、运营输出结果:五、调试和运营程序过程中产生的问题及采用的措施：问题:子函数和主函数前后的调用出现问题，指针的调用不是太明白。措施:根据编译器提醒的错误逐个检查子函数前后的变量，以及寻求同学的帮助。六、对算法的程序的讨论、分析，改善设想，其它经验教训I:看一段代码和亲自动手编写一套程序差别太大了，所以以后还要多亲手上机操作，尚有对指针的调用方便还很欠缺，要多学习。七、对实验方式、组织、设备、题目的意见和建议：希望老师以后可以给我们多些自己动手实践的机会，可以在课堂上多让我们动手去上机操作，老师带领我们完毕重要部分，或给一些提醒指导。