数据结构双语实验代码.pptxVIP

ExamplesofsingleLinklist计算机与信息技术系丁伟杰2013年3月15日

Review1Insertfunctionofsinglelinklist2Deletefunctionofsinglelinklist3Outputfunctionofsinglelinklist45MainContentsCompletelyprogramofsinglelinklist

1.ReviewTheprocedureofcreatinglinklistLink_ListCreateList(intn){Link_ListL;LNode*p; L=(Link_List)malloc(sizeof(LNode)); L-next=NULL; for(inti=n;i0;i--) { p=(Link_List)malloc(sizeof(LNode)); printf(请输入第%d个元素：,i); scanf(%d,p-element); p-next=L-next; L-next=p; } printf(单链表创建成功\n); returnL;}

2.InsertfunctionofsinglelinklistvoidInsert(Link_ListL,inti,elementTypex){ intj; LNode*p; p=L; j=0; while(p(ji-1)) { p=p-next; j++; } if(p(ji)) { Link_Listq; q=(Link_List)malloc(sizeof(LNode)); q-element=x; q-next=p-next; p-next=q; printf(元素插入成功\n); } else { printf(Positiondosenotexist\n); }}

3.DeletefunctionofsinglelinklistvoidDelete(LinkList*L,inti){ intj; Linklist*p; p=L;j=0; while(p-next(ji-1)) { p=p-next; j++; } if(p-next(ji)) {LNode*q; q=p-next; p-next=q-next; free(q);(释放掉被删除节点的内存空间) printf(删除元素成功。\n); } elseprintf(Positiondoesnotexist\n);}

4.OutputfunctionofsinglelinklistvoidOutput(Link_ListL){ LNode*p; inti=1; p=L-next; if(p) { while(p) { printf(第%d个元素为：%d\n,i,p-element); i++; p=p-next; } } else printf(此链表为空\n);}

5.Completelyprogramoflinklistintmain(){inttask;LNode*L1;intnumber=10;…….}请思考：如何将对链表的操作集成在main函数中，通过函数调用的方式实现各种功能？