电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验二-单链表实现

实验二-单链表实现_第1页
1/14
实验二-单链表实现_第2页
2/14
实验二-单链表实现_第3页
3/14
实 验 报 告课程名称数据结构课程设计实验项目 单链表的实现实验仪器 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...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验二-单链表实现

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部