数据结构-单链表的创建及操作

数据结构-单链表的创建及操作实验报告课程：数据结构班级：实验序号：2姓名：学号：实验日期：9.20题目:单链表的创建及操作一、实验目的和要求例如：（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。（2）掌握线性表的顺序存储结构的定义及基本运算。二、实验环境Windows7,VC三、实验内容及实施实验内容1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）；2、查找单链表中的第i个结点，并输出结点元素的值；3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入);4、删除单链表中的第j个结点；*5、将单链表中的各结点就地逆序（不允许另建一个链表）；【程序】源程序：#include<iostream>#include<stdlib.h>#defineNsizeof(structnode)usingnamespacestd;typedefstructnode{intnum;structnode*next;}*List;voidmain(){数据结构-单链表的创建及操作全文共6页，当前为第1页。inta;数据结构-单链表的创建及操作全文共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数据结构-单链表的创建及操作全文共6页，当前为第2页。数据结构-单链表的创建及操作全文共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;数据结构-单链表的创建及操作全文共6页，当前为第3页。数据结构-单链表的创建及操作全文共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){数据结构-单链表的创建及操作全文共6页，当前为第4页。数据结构-单链表的创建及操作全文共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