实验二 单链表实现.docVIP

实 验 报 告 课程名称 数据结构课程设计 实验项目 单链表的实现 实验仪器 PC机一台 学 院_____信息管理学院_______ 专 业 电子商务 班级/学号___电子商务1401______ 学生姓名 ____________ 实验日期 ___12.27_______ 成 绩 _______________________ 指导教师 _________________ 北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: 数据结构课程设计 专业: 电子商务 班级: 商务1401 学号: 姓名: 成绩: 实验名称 单链表的实现 实验地点 小营学院机房 实验时间 12.29 实验目的： 理解线性表的逻辑特点； 掌握单链表的定义及C语言实现； 熟练掌握在单链表中实现各种基本操作； 掌握使用单链表解决一些简单应用问题的编程。 实验要求： 1) 学时为4学时； 2）在上机前完成源程序； 3）能在机器上正确、调试运行程序； 4）本实验需提交实验报告； 5）实验报告文件命名方法：实验2_xx班_学号后两位_姓名.doc 实验内容和步骤： 基于单链表实现线性表的以下操作： 在表头插入元素 在表尾插入元素 在指定的位置i插入元素 删除操作 查找元素 求表长度 清空操作 判断线性表是否为空 按位序打印线性表中的元素 单链表的简单应用： 调用基本操作编写算法删除第i个开始的k个元素； 计算单链表中值为x的元素的个数； 将x插入到单链表的适当位置上，以保持单链表中元素的有序性； 将线性表元素进行就地逆置 将两个单链表合并为一个单链表。 实验过程： 1)基于单链表实现线性表的以下操作： 在表头插入元素 int Insert_First(LinkList *Head_pointer,ElemType x) { Node *p; P=(LinkList)malloc(sizeof(Node)); if(p==NULL) return OverFlow; p-data=x; p-next=*Head_pointer; *Head_pointer=p; Return OK; } 在表尾插入元素 int Insert_Last(LinkList *Head_pointer,ElemType x) { Node *p,*q; P=(LinkList)malloc(sizeof(Node)); if(p==NULL) return OverFlow; p-data=x; p-next=NULL; q=*Head_pointer; if(q==NULL) *Head_pointer=p; else {while(q-next!=NULL) q=q-next; q-next=p; } Return OK; } 在指定的位置i插入元素 int Insert_i (LinkList *Head_pointer,ElemType x,int i) Node *p,*q; P=(LinkList)malloc(sizeof(Node)); if(p==NULL) return OverFlow; p-data=x; if(i==0) {p-next=*Head_pointer; *Head_pointer=p; return OK; } else {q=*Head_pointer; while(q-next!=NULLi1) {q=q-next;i--;} if(q!=NULL) p-next=q-next; q-next=p; return OK; } return Error; }} 删除操作 int Delete_LinkList (LinkList *Head_pointer,ElemType x) Node *p,*q; p=*Head_pointer; if(p-data==x) {*Head_pointer=(*Head_pointer)-next; free(p); return OK; } q=p;p=p-next; } } return Error; } 查找元素 LinkList Location_LinkList(LinkList Head,ElemType x) {LinkList p; p=Head; while(p!=NULL) {if(p-data==x)break; p=p-next; } return p; } 求表长度 int Length_LinkList(LinkList Head