实验报告单链表110440211宗可.docVIP

实 验 报 告 课程名称： 数据结构 实验名称： 单链表的基本操作 院 （系）： 管理学院 专业班级： 信管1102 姓 名： 宗可 学 号： 110440211 指导教师： 顾清华 2013年 04 月 28 日 《单链表的基本操作》实验报告 课程名称：数据结构 实验项目名称：单链表的基本操作 实验类型： 学生姓名：宗可 专业：信管 班级：1102 同组学生姓名：孙杰、刘馨、王美娟、林雨竹 指导教师：顾清华 实验地点：管理学院实践中心 实验日期： 2013年5月18日 一、实验目的和要求 1、链表的显示要作为函数被调用 2、把自己使用的单链表结构明确的表达出来 3、基本上实现每个实验题目的要求 二、实验内容#includeiostream using namespace std; //自动分配空间 #define NULL 0 struct LNode{int date;struct LNode *next;}; struct LNode *creat(int n); //定义输入数据函数 struct LNode *Sort(LNode *AH); //定义降序排列函数 struct LNode *insert(LNode *AH,int s); //定义插入数据函数 void print(LNode *AH); //自定义一个输出函数 LNode *head; void main() { int n;int s; cout输入结点数:;cinn; head=creat(n); //调用输入数据函数 print(head); coutendl降序排列结果为：; Sort(head); //调用降序排列函数 print(head); cout输入要插入的数据:; //插入数据 cins; insert(head,s); //调用插入数据函数 cout插入后结果为：endl; print(head); } struct LNode *creat(int n) //建立动态链表并输入数据 { LNode *p1,*p2;int i; { for(i=1;i=n;i++) {p1=new LNode; if(i==1) head=p1; else p2-next=p1; cout输入结点i的数据域为：; cinp1-date; p2=p1;} } p1-next=NULL; p1=p2=NULL; return (head); } struct LNode *Sort(LNode *AH) //降序排列函数 { LNode *p1,*p; p=AH; int temp; for(;p!=NULL;p=p-next) //将头地址传个p，进行循环，直到指向最后一个元素 { for(p1=AH;p1-next!=NULL;p1=p1-next) { if(p1-datep1-next-date) { temp=p1-next-date; p1-next-date=p1-date; p1-date=temp; } } } return (AH); } struct LNode *insert(LNode *AH,int s) //插入函数 { struct LNode *p=NULL,*q=NULL,*pr=NULL; p=AH; q=(struct LNode *)malloc(sizeof(struct LNode*)); q-date=s; //将插入的数赋值个q指向的数据域 if(p-dates) //插入的数大于第一个结点的数据 { head=q; head-next=p; } else { while(p!=NULL) //动态链表不为空时 { if(p-dateq-date) //插入的数依次与链表的数比较 { pr=p; p=p-next; continue; } else