实 验 报 告课程名称数据结构课程设计实验项目 单链表的实现实验仪器 PC 机一台 学 院_____信息管理学院_______专 业电子商务 班级/学号___电子商务 1401______学生姓名 ____________实验日期 ___12。27_______成 绩 _______________________指导老师 _________________北京信息科技大学信息管理学院（课程上机)实验报告实验课程名称：数据结构课程设计 专业：电子商务班级：商务 1401 学号：姓名：成绩 : 实验名称单链表的实现实验地点小营学院机房实验时间12。291. 实验目的：1） 理解线性表的逻辑特点；2） 掌握单链表的定义及 C 语言实现； 3） 熟练掌握在单链表中实现各种基本操作；4） 掌握使用单链表解决一些简单应用问题的编程.2. 实验要求:1)学时为 4 学时；2)在上机前完成源程序; 3）能在机器上正确、调试运行程序；4）本实验需提交实验报告；5）实验报告文件命名方法:实验 2_xx 班_学号后两位_姓名。doc3. 实验内容和步骤：1)基于单链表实现线性表的以下操作：a)在表头插入元素b)在表尾插入元素c)在指定的位置 i 插入元素d)删除操作e)查找元素f)求表长度g)清空操作h)推断线性表是否为空i)按位序打印线性表中的元素2)单链表的简单应用:a)调用基本操作编写算法删除第 i 个开始的 k 个元素；b)计算单链表中值为 x 的元素的个数；c)将 x 插入到单链表的适当位置上，以保持单链表中元素的有序性;d)将线性表元素进行就地逆置e)将两个单链表合并为一个单链表。4.实验过程: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_p...
