数学与信息学院实验报告单链表操作.docVIP

实 验 报 告 院系名称：数学与信息学院 2011年 11月 26日 实验题目 单链表操作 任课教师 程国忠 课程名称 数据结构 实验学时 2 学生姓名 谭建利 班级学号 201008341125 2010级11班 一、实验目的与任务 利用有关线性表的知识，编写程序实现单链表的插入、删除、合并、排序、等一系列操作。 二、实验涉及的相关知识点 单链表的插入、删除、合并、排序。 三、实验内容与过程 1、创建空链表 2、利用元素插入法创建链表 3、编写插入、删除、合并、排序的程序代码 4、编写主程序，通过调用实现链表插入、删除等操作 5、编写程序、检查错误、运行数据 四、实验结果及分析 五、实验相关说明 空指针应该用大写字母NULL表示，只把第一个字母改成大写Null是错误的，电脑不能识别。 六、实验有关附件（如程序、附图、参考资料，等） #include iostream.h #include malloc.h typedef struct LNode {int data; struct LNode *next; }Lnode, *LinkList; //假设下面的单链表均为带头结点。 void CreatLinkList(LinkList L,int j) {//建立一个单链表L,数据为整数，数据由键盘随机输入。 LinkList p,q; L=(LinkList )malloc(sizeof(Lnode)); L-next=NULL; q=L; cout在单链表内输入整数：endl; for(int i=0;ij;i++) { p=(LinkList)malloc(sizeof(Lnode)); cinp-data; p-next=q-next; q-next=p; q=p; } } int PrintLinkList(LinkList L) {//输出单链表L的数据元素 LinkList p; p=L-next; if(L-next==NULL) { cout链表没有元素!endl; return 0; } cout单链表的数据元素为:; while(p) { coutp-data ; p=p-next; } coutendl; return 1; } void LinkListLengh(LinkList L) {//计算单链表L的数据元素个数。 int i=0; LinkList p; p=L-next; while(p) { i++; p=p-next; } cout单链表的数据元素个数为:iendl; } int InsertLinkList(LinkList L, int i, int x) {//在单链表L的第I个元素前插入一个数据元素X。 LinkList p,s; int j=0; p=L; while(pji-1) { p=p-next; ++j; } if(!p||ji-1) { cout插入元素的位置不合理!; return 0; } s=(LinkList)malloc(sizeof(LNode)); s-data=x; s-next=p-next; p-next=s; return 1; } int DeleteLinkList(LinkList L,int i) {//删除单链表L的第I个数据元素。 LinkList p,q; int j=0; p=L; while(p-nextji-1) { p=p-next; ++j; } if(!(p-next)||ji-1) { cout删除元素的位置不合理!; return 0; } q=p-next; p-next=q-next; i=q-data; free(q); return 1; } void ClearLinkList(LinkList L) {//将单链表L置为空表。 L-next=NULL; } void DestroyLinkList(LinkList L) {//销毁单链表L。 LinkList p,q; p=L-next; while(L-next!=NULL) { q=p-next; L-next=q; free(p); p=q; } free(L); cout链表已经被销毁!endl; } void main() {//调用上面的各函数，运行并检验程序是否正确。 LinkList L; int