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

數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作實驗報告課程：數(shù)據(jù)結(jié)構(gòu)班級：實驗序號：2姓名：學號：實驗日期：9.20題目:單鏈表的創(chuàng)建及操作一、實驗目的和要求例如：（1）熟悉C語言的上機環(huán)境，進一步掌握C語言的結(jié)構(gòu)特點。（2）掌握線性表的順序存儲結(jié)構(gòu)的定義及基本運算。二、實驗環(huán)境Windows7,VC三、實驗內(nèi)容及實施實驗內(nèi)容1、創(chuàng)建一個帶頭結(jié)點的單鏈表（頭指針為head），且遍歷此鏈表（輸出鏈表中各結(jié)點的值）；2、查找單鏈表中的第i個結(jié)點，并輸出結(jié)點元素的值；3、在單鏈表中的第i個結(jié)點前插入一個結(jié)點值為e的正整數(shù)(從外部輸入);4、刪除單鏈表中的第j個結(jié)點；*5、將單鏈表中的各結(jié)點就地逆序（不允許另建一個鏈表）；【程序】源程序：#include<iostream>#include<stdlib.h>#defineNsizeof(structnode)usingnamespacestd;typedefstructnode{intnum;structnode*next;}*List;voidmain(){數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當前為第1頁。inta;數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當前為第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頁，當前為第2頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當前為第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頁，當前為第3頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當前為第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頁，當前為第4頁。數(shù)據(jù)結(jié)構(gòu)-單鏈表的創(chuàng)建及操作全文共6頁，當前為第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