广中医数据结构实验二.docVIP

广州中医药大学医学信息学院 实 验 报 告 课程名称： 数据结构与算法 专业班级： 计算机科学与技术2014级 学生学号： 学生姓名： 实验名称： 实验成绩： 课程类别：必修 ( 限选□ 公选□ 其它□ 实验二 单链表的操作（必做） [实验目的] 掌握线性表链式存储的基本操作，能根据实际问题选择存储结构。 [实验内容] （1）单链表的初始化操作 （2）单链表的插入 （3）单链表的输出 （4）将2个有序的单链表合并为一个有序的单链表 [实验要求] 程序用c语言实现，并调试通过。本次下课之前提交到教师机，迟交或不交的或源代码雷同者一律不做作业登记评分。 [作业提交] 将代码贴在下面： LinkedList.h #include stdio.h #include stdlib.h #include malloc.h typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }LinkedList, *Link; void Intialize(LinkedList * *head); int Insert(LinkedList *head,int i,ElemType x); int Get(LinkedList *head,int i,ElemType *x); int Length(LinkedList *head); void Destroy(LinkedList * *head); void Combine(Link list1, Link list2); LinkedList.cpp #include stdio.h #include stdlib.h #include malloc.h #include LinkedList.h void Intialize(LinkedList * *head) { if((*head=(LinkedList *)malloc(sizeof(LinkedList)))==NULL) exit(1); (*head)-next=NULL; } int Insert(LinkedList *head,int i,ElemType x) { LinkedList *p,*q; int j; p=head; j=-1; while(p-next!=NULLji-1) { p=p-next; j++; } if(j!=i-1) { printf(插入位置参数错误); return 0; } if((q=(LinkedList *)malloc(sizeof(LinkedList)))==NULL) exit(1); q-data=x; q-next=p-next; p-next=q; return 1; } int Get(LinkedList *head,int i,ElemType *x) { LinkedList *p; int j; p=head; j=-1; while(p-next!=NULLji) { p=p-next; j++; } if(j!=i) { printf(取元素位置参数出错!); return 0; } *x=p-data; return 1; } int Length(LinkedList *head) { LinkedList *p=head; int size=0; while(p-next!=NULL) { p=p-next; size++; } return size; } void Destroy(LinkedList * *head) { LinkedList *p, *p1; p=*head; while(p!=NULL) { p1=p; p=p-next; free(p1); } *head=NULL; } void Combine(Link list1, Link list2) { LinkedList *p, *q, *r, *last; p=list1-next; q=list2-next; last=list1; last-next=NULL; while(pq) { if(p-data q-data) { r=p; p=p-next; }