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

《广中医数据结构实验二.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广州中医药大学医学信息学院实验报告课程名称：数据结构与算法专业班级：计算机科学与技术2014级学生学号：学生姓名：实验名称：实验成绩：课程类别：必修þ限选□公选□其它□实验二单链表的操作（必做）[实验目的]掌握线性表链式存储的基本操作，能根据实际问题选择存储结构。[实验内容]（1）单链表的初始化操作（2）单链表的插入（3）单链表的输出（4）将2个有序的单链表合并为一个有序的单链表[实验要求]程序用c语言实现，并调试通过。本次下课之前提交到教师机，迟交或不交的或源代码雷同者一律不做作业登记评分。[作业提交]将代码贴在下面：LinkedList.h#include"s

2、tdio.h"#include"stdlib.h"#include"malloc.h"typedefintElemType;typedefstructNode{ElemTypedata;structNode*next;}LinkedList,*Link;voidIntialize(LinkedList**head);intInsert(LinkedList*head,inti,ElemTypex);intGet(LinkedList*head,inti,ElemType*x);intLength(LinkedList*head);voidDestroy(Linke

3、dList**head);voidCombine(Linklist1,Linklist2);LinkedList.cpp#include"stdio.h"#include"stdlib.h"#include"malloc.h"#include"LinkedList.h"voidIntialize(LinkedList**head){if((*head=(LinkedList*)malloc(sizeof(LinkedList)))==NULL)exit(1);(*head)->next=NULL;}intInsert(LinkedList*head,inti,El

4、emTypex){LinkedList*p,*q;intj;p=head;j=-1;while(p->next!=NULL&&jnext;j++;}if(j!=i-1){printf("插入位置参数错误");return0;}if((q=(LinkedList*)malloc(sizeof(LinkedList)))==NULL)exit(1);q->data=x;q->next=p->next;p->next=q;return1;}intGet(LinkedList*head,inti,ElemType*x){LinkedList*p;in

5、tj;p=head;j=-1;while(p->next!=NULL&&jnext;j++;}if(j!=i){printf("取元素位置参数出错!");return0;}*x=p->data;return1;}intLength(LinkedList*head){LinkedList*p=head;intsize=0;while(p->next!=NULL){p=p->next;size++;}returnsize;}voidDestroy(LinkedList**head){LinkedList*p,*p1;p=*head;while(p!=

6、NULL){p1=p;p=p->next;free(p1);}*head=NULL;}voidCombine(Linklist1,Linklist2){LinkedList*p,*q,*r,*last;p=list1->next;q=list2->next;last=list1;last->next=NULL;while(p&&q){if(p->datadata){r=p;p=p->next;}else{r=q;q=q->next;}r->next=last->next;last->next=r;last=r;}if(p)last->next=p;else

7、last->next=q;list2->next=NULL;}Cpp2.cpp#include"stdio.h"#include"stdlib.h"#include"malloc.h"typedefintElemType;#include"LinkedList.h"intmain(){LinkedList*head,*head1,*head2;inti,n,x;for(n=0;n<2;n++){x=n-2;Intialize(&head);for(i=0;i<10;i++){Insert(head,i,x=x+2);}printf("链表%d为:",n+1);

8、for(i