2023年链表实验报告.docx

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

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

2、达欲删除结点的位置，输出单链表所有结点值，观测输出结果。5 .将单链表中值反复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有 结点值，观测输出结果。6 .删除其中所有数据值为偶数的结点，输出单链表所有结点值，观测输出结果。7 .()将单链表分解成两个单链表A和B,使A链表中具有原链表中序号为奇数的元素,而B链表中具有原链表中序号为偶数的元素，且保持本来的相对顺序，分别输出单链表A 和单链表B的所有结点值，观测输出结果。二、程序设计的基本思想，原理和算法描述：(涉及程序的结构，数据结构，输入/输出设计，符号名说明等)创建一个空的单链表，实现对单链表的查找,插入，删除的功能。prin

3、tf ( nnnn);wh ile (1)， pri n tf (nS electn);sc a nf &n);s w i tch (n)6 (叱a s e 0:。exit (0)；e ak; ca s e 1:g printf (please input the p o sit i on： n);。scan f ( %d, &n);g prin t f ( please i nput the d ata: n*)；*scanf (%d ”，&x); InsL i st (h, n, x)；P r intLi s t(h)；o bre a k；c as e 2：予r i ntf ( p le

4、a s e i np u t y ou want to delete p o sition:n )；scan& i )；D e 1 L ist(h , i);Prin t L i st ( h);c ase 3 : printf (p 1 ease inpu t y ou want t o search posit i on:n);sc anf ( , %d w , &i)；g L o cLis t (h, i )；P r i ntList(h);awbreak;default:pr i ntf (*e r r o rn );g br e ak;)LinkLi st* InitLi s t (

5、)(。L i n kList *h, *s, *r;int a, c, i;h= (L i nkList*)malloc(si z e o f (Li n kL i st);hnex t =NULL;r=h;pri n tf (please inp u t some 1 ink s le n g t h :);sc a n f &c);for(i=0; i s c anf (%d”, &a)；s= (L i nkL ist * ) malloc(s i ze o f (Li nkList);g s-data=a；0 s -nex t =r-nex t ;3 rnext=s；， r=r-ne x

6、 t ； )return h;)v oi d I n s L i s t (L i nkL ist *h, i n t i, Da t aTy p e x) (此inkList *s, *p;in t j =1 ;P=h;岭二(L inkLis t *) ma 1 loc(sizeof (LinkList)；f or(j = l; jnext;i f(p=NULL)aprintf ( e rror! n);else(s-dat a =x；s-next=pnext ；n e xt=s； ，void DelList (L i nkList *h, int i ) (电 i n kL i st *p

7、, *q;int j = l;p = h n ext;q =p-ne x t；whil e (j!= i - 1 & q!=NULL)p=p- n ext;o q =q-next；，j +；if(q=NULL)。 printf ( error! n );else( p-n e xt= q -n e xt;f r e e (q)；4)voi d LocLis t (LinkL i s t *h, i nt i)Li n kLi s t *p;int j=l;p= h -ne x t; d a ta=i) (p rintf C position i s %dn”, j );，b r e ak;8a

8、p=p- n ex t ;d +；4nf (p =NULL)Q pr i nt f (NO this d a ta in the linkn);)v oid PrintList (L i nkL is t *h)(L inkL i st *p;op= h - n ex t ;twhile(p! =NULL)(p r int f ( %d p - d ata)；四、运营输出结果:F:ESEC PROJECTslkDebugslk.exeplease input sone link, s length：4 12351 - 23 - 4 - 5 -H123EXIT INSERT DELERT LOC

9、ERTSelect1please input the position：3please input the data： 341 - 23 - 34 - 4 - 5 Select2please input you want todelete position：1 - 23 - 34 - 5 - Select3 please input you uant to31 - 23 - 34 - 5 -search position：五、调试和运营程序过程中产生的问题及采用的措施：问题:子函数和主函数前后的调用出现问题，指针的调用不是太明白。措施:根据编译器提醒的错误逐个检查子函数前后的变量，以及寻求同学

10、的帮助。六、对算法的程序的讨论、分析，改善设想，其它经验教训I:看一段代码和亲自动手编写一套程序差别太大了，所以以后还 要多亲手上机操作，尚有对指针的调用方便还很欠缺，要多学习。七、对实验方式、组织、设备、题目的意见和建议：希望老师以后可以给我们多些自己动手实践的机会，可以在课堂 上多让我们动手去上机操作，老师带领我们完毕重要部分，或给一些 提醒指导。三、源程序及注释：# d e fin e OKIde f ine ERROR0# dcf i n e INFEASIBLE -1d e fine OVERFLOW-2# de fine TRUE1defin e FALSE0# def i n e

11、 List_ I n it_Size 10d e fine L i sll n cremen t 2 typcdcf char ET;typedef ET * E p ;typed e f i nt St a t u s;typ e def struc t LNodeET data;s t ru c I LN ode *n e xt;o LNode,*LinkList；/ * L i n k List L a ,Lb, L c；#in c 1 nd e st dio.h# i nckide al 1 oc.h/*Display the 1 i n kl i stselements.*/v o

12、id pr i ntlk(Li n kL i st L) L i nkList p;p= L - nexl;w h i le (p) p r i n tf(%c - p - d a t a);p = p-nex t ;)prinlf(NULLn)；/ 火 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 )1 nt i ;Link List p, q;E T st r 20 , c ;p=(LinkList) m a lloc(sizcof( L Node);p-n e

13、xl=NULL;*L = q = p;pri n tf(Please inp u t t he data:);f or ( i =n;i 0 ;i) p=(LinkList) m a Hoc ( s i z eof(LN o de);c = g et c he();/* s ca n f( %c,& c )； */printf(nn);p-d a ta = c；p next = q- next;q- n ext = p ；/*Ini t the linklist. */ void Ini t (L i nk L ist * L) i n t n；p r intf ( * P I e ase i

14、 n p ut th e n umbe r o f th e node :);scan f ( w %d,&n);CrcatLi s t(L, n);)/* Get the value of e 1 eme n 11; * /i n t Ge t E1 e m( L ink L ist L ,int i, E T * e) i nt j= 1 ;L inkList p;p=L-nex t ;wh i le(p&j n ex t ：+j；)i f (! p| I j i) return TRUE：*e=p-da t a;return FALS E;I/*I n s e r t a elem e

15、nt af t er I */i n t Listins e rt(LinkL i st *L,i n t i ,ET e) /* Addyourown 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,inii, ET *e)(/ * Add your own codes. */)int In s ert(Link L ist *L) i n t i , f la g ;ET d ata；p r in t f (0 P 1 e ase i n put t h e posit i o

16、n :);scanf (%d”,&i);prin t f( P lea s e i n put the data ;dat a = getc h e () ;/*scanf (%c ,&d ata)； * /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 ag;ETe;printf( P le a se input th e num be r ：)；s c a nf(%d,&i);fla g = ListDe 1 e t e (L,i,&e);printf(

17、 Dclet c d e lemcnt is % c n , e );r e (urn f 1 ag;/ * Fi n d the elcme n ts posi t ion.*/i n t L o c a(eElem( L inkLis t L,ET e) i nt i= 0 ;Li n k List p;p = L -nex t ;wh i 1c (p) i +；if ( p -d a ta = e) r e turn i;)return 0;)/ * Add the Lb afte r t h e La. */void Uni o n( Li n kL i s t *La , L i n

18、 kL i s t * Lb)L i nkList pa,ph;/* Add your ow n c odes. * /)/ Merge t w o se q uenc e in t o one, do nt cha n ge any e 1 ement s i nthese two 1 i nk lists. Join two s equ e nc e t o one. */v o id M e r gcLis t (L i nkLi s t *L1, LinkL i st *L2, L inkL i st * L 3) Lin k List p a, p b,pc;/* A dd y o

19、ur o w n c odes. */*List th e Me nu*/ v o id MenuList() print f ( n n n= = = n )；p r i nt f (1* Ins e rt LA n );printf (H 2* Inse r t LBn )；printf( 3 * D e let e LAn);print f (print f (4* Dele t e LBn);pr i nt f (5 * Union LA and LBn);p r i n t f (6* 文* Merge LA and LB t o LC n );print f ( 7 * print

20、 LinkLis t n);p rintf( 8 * Exit n )；p rintf(= n)；/*Select th e menu * /v oid McnuScl e ct(LinkList * L a ,Link L i s t *L b )(i nt sei e ci,done= 1 ;Lin k Lis t Lc；while (done) 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)& case 1:1 n s e r t

21、(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 iete(Lb)； break;case 5： Unio n (La, L b )； br e ak;case 6: MergeLis t ( La,Lb,& Lc)；o printf(LC: )： prin t Ik (Lc);o b r eak；a ca s e 7： pri n t f (LA: );printlk(* L a )； pr i ntf(LB: ) ;pri n tlk(*Lb);o bre a k;c

22、 a sc 8: d onc=0： brca k ;default: printf (n ERRORn );)mai n () LinkLi s t L a,Lb；prin t f(LA )；Init(&L a );print! k (La);printf (LB )；Inil(&Lb);pr i ntlk(Lb)；M e nuSe 1 e c t(&La,&Lb);调试后的代码:#in c 1 u d e#in c 1 u dety p ede f in t DataType;ty p ed e f struct LinkList(i n t dat a ;struct Link List

23、* n ex t ；LinkL i st;void P r intLis t (LinkLis t *h)；Lin k L i st* InitL i s t ();vo i d In s L i st (L i n k Lis t *h, i nt i, D a taT y pe x );void LocL i st(L i nkList *h,int i);void D el L i st (LinkL i st * h, i n t i );voi d ma i n()(inti, n, x；LinkList *h;4i=In i tLi s t ()；升 r i n tList (h)；pr i ntf ( * n= = Xn*);printf(M 0EX I Tn);printf ClINSERTn );print f (2DELERTn);printf ( 3LOCERT n);