數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作

數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作實(shí)驗(yàn)報(bào)告課程：數(shù)據(jù)結(jié)構(gòu)班級(jí)：實(shí)驗(yàn)序號(hào)：2姓名：學(xué)號(hào)：實(shí)驗(yàn)日期：9.20題目:單鏈表的創(chuàng)建及操作一、實(shí)驗(yàn)?zāi)康暮鸵罄纾海?）熟悉C語言的上機(jī)環(huán)境，進(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。（2）掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的定義及基本運(yùn)算。二、實(shí)驗(yàn)環(huán)境Windows7,VC三、實(shí)驗(yàn)內(nèi)容及實(shí)施實(shí)驗(yàn)內(nèi)容1、創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的單鏈表（頭指針為head），且遍歷此鏈表（輸出鏈表中各結(jié)點(diǎn)的值）；2、查找單鏈表中的第i個(gè)結(jié)點(diǎn)，并輸出結(jié)點(diǎn)元素的值；3、在單鏈表中的第i個(gè)結(jié)點(diǎn)前插入一個(gè)結(jié)點(diǎn)值為e的正整數(shù)(從外部輸入);4、刪除單鏈表中的第j個(gè)結(jié)點(diǎn)；*5、將單鏈表中的各結(jié)點(diǎn)就地逆序（不允許另建一個(gè)鏈表）；【程序】源程序：#include<iostream>#include<stdlib.h>#defineNsizeof(structnode)usingnamespacestd;typedefstructnode{intnum;structnode*next;}*List;voidmain(){數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第1頁。inta;數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第1頁。ListCreat(Listhead),Print(Listhead),Find(Listhead),Insert(Listhead),Delete(Listhead),Reverse(Listhead);Listhead=(List)malloc(N);head=Creat(head);Print(head);do{cout<<"1.Find2.Insert3.Delete4.Reverse0.Exit"<<endl;cout<<"Pleasechosefunctions:";cin>>a;switch(a){case1:Find(head);break;case2:head=Insert(head);break;case3:head=Delete(head);break;case4:head=Reverse(head);break;case0:exit(0);default:cout<<"Error."<<endl;}}while(a!=0);}ListCreat(Listhead){Listp1,p2,Phead=NULL;p1=p2=(List)malloc(N);cout<<"Pleaseenteryournumbersandendof0."<<endl;cin>>p1->num;do數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第2頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第2頁。if(Phead==NULL)Phead=p1;elsep2->next=p1;p2=p1;p1=(List)malloc(N);cin>>p1->num;}while(p1->num!=0);p2->next=NULL;head->next=Phead;returnhead;}ListPrint(Listhead){Listp1;p1=head->next;while(p1!=NULL){cout<<p1->num<<""; p1=p1->next;} cout<<'\n';returnhead;}ListFind(Listhead){Listp1=head->next;inti,n;數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第3頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第3頁。cin>>i;for(n=1;n<i;n++){p1=p1->next;}cout<<p1->num<<'\n'; returnhead;}ListInsert(Listhead){Listp1,p2,p3;p1=p2=head;p3=(List)malloc(N);inti,n;cout<<'\n'<<"Pleaseenteryourtargetandnum:";cin>>i>>p3->num;for(n=1;n<i;n++){p1=p1->next;}p2=p1->next;p1->next=p3;p3->next=p2;Print(head);returnhead;}ListDelete(Listhead){數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第4頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當(dāng)前為第4頁。Listp1,p2,p3;p3=p1=p2=head;cout<<'\n'<<"Pleaseenteryourtarget:"<<'\n';cin>>j;for(i=1;i<j;i++){p1=p1->next;}p2=p1->next;p1->next=p1->next->next;free(p2);Print(head);returnhead;}ListReverse(Listhead){Listp1,p2,p3,p4;p3=head;p1=head->next;while(p1->next!=NULL){p2=p1->next;p1->next=p1->next->next;p4=p3->next;p3->next=p2;p2->nex