数据结构与算法挑战程序设计算法和数据结构问题。统计成绩程序

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

电电 子子 科科 技技 大大 学学实实 驗验 报报 告告学生姓名:苏魏明学生姓名:苏魏明 学学 号:号:指导教师:指导教师: 实验地点:实验地点: 实验时间:实验时间:一、實验室名称:一、实验室名称:软件实验室 二、实验项目名称:二、实验项目名称:数据结构与算法—线性表三、实验学时:三、实验学時:4四、实验原理:四、实验原理:在链式存储结构中存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的邏辑关系可以不一致而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构也可用于表示非线性结構。一般来说在线性表的链式存储结构中,各数据结点的存储符号是不连续的并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表可以从头指针开始,沿各结点的指针扫描到链表中的所有结点线性表的链接存储中,为了方便在表头插入和删除结點的操作经常在表头结点(存储第一个元素的结点)的前面增加一个结点,称之为头结点或表头附加结点这样原来的表头指针由指向苐一个元素的结点改为指向头结点,头结点的数据域为空头结点的指针域指向第一个元素的结点。五、实验目的:五、实验目的:本实驗通过定义单向链表的数据结构设计创建链表、插入结点、遍历结点等基本算法,使学生掌握线性链表的基本特征和算法并能熟练编寫 ElemType实现带头结点的单向链表的创建、删除链表、插入结点等操作,并能实现年龄递增的两个单向链表合并一个链表合并后的链表按年龄遞减,可认为同名同年龄是同一个学生每个学生在合并后的链表中仅出现一次。最后打印输出合并后的链表元素验证结果的正确性。七、实验器材(设备、元器件):七、实验器材(设备、元器件):PC 机一台装有 C (*L)->next=NULL; // 头结点指针域为空头结点指针域为空 list_destroy( // 销毁销毁 p 所指的单鏈表所指的单链表 }// 单链表中结点插入算法单链表中结点插入算法: 在单链表在单链表 L 中的第中的第 pos 个结点前插入值为个结点前插入值为 elem 的数嘚数 据元素据元素 // 插入结果是新结点占据第插入结果是新结点占据第 pos } if(p p->next = q->next; free(q); result = 0; } return result; }// 合并单链表操作合并单链表操作,合并后的链表储存在链表合并后的链表储存在链表 LA 中;中; // 合并之后按年龄递减也就是年月日递增的顺序,排列学生信息;合并之后按年龄递减也就是年月日递增的顺序排列学生信息; void

我要回帖

更多关于 挑战程序设计算法和数据结构 的文章

 

随机推荐