下载 >  课程资源 >  C/C++ > 数据结构 线性表 实验 C++ 链表
5

数据结构 线性表 实验 C++ 链表

数据结构 线性表 实验代码 C++ 链表 C/C++的数组/链表四种都写了。虽说基本操作能实现,但感觉还有很多要改进的地方,下学期学数据结构这门课时再改了 hust 赵明
2011-11-16 上传大小:24KB
分享
收藏 举报

评论 共1条

xinlu880406 可以直接编译,不错!
2012-10-15
回复
数据结构链表插入、删除和修改实验报告

数据结构单链表插入、删除和修改实验报告 一、实验目的 1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2.掌握单链表中结点结构的JAVA描述。 3.熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现。 4.熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 1. 编制一个演示单链表插入、删除、查找等操作的程序。 三、实验步骤 1.需求分析 本演示程序用JAVA编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。 ① 输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中,元素的值都是整数。 ② 输出的形式:在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。   ③ 程序所能达到的功能:完成单链表的生成(通过插入操作)、插入、删除、查找操作。 ④ 测试数据:  A. 插入操作中依次输入11,12,13,14,15,16,生成一个单链表    B. 查找操作中依次输入12,15,22返回这3个元素在单链表中的位置    C. 删除操作中依次输入2,5,删除位于2和5的元素 2.概要设计 1)为了实现上述程序功能,需要定义单链表的抽象数据类型:   ADT LinkList {    数据对象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}    数据关系:R={<ai,ai+1>|ai,ai+1 ∈D}    基本操作: (1)insert 初始化状态:单链表可以不为空集;操作结果:插入一个空的单链表L。   (2)decelt     操作结果:删除已有的单链表的某些结点。 (3)display     操作结果:将上述输入的元素进行排列显示。    (4)modify     操作结果:将上述输入的某些元素进行修改。    (5)save     操作结果:对上述所有元素进行保存。    (6)load     操作结果:对上述元素进行重新装载。   }   2)本程序包含7个函数:   ① 主函数main()   ② 保存单链表函数save()   ③ 重载操作菜单函数load()   ④ 显示单链表内容函数display ()   ⑤ 插入元素函数insert ()   ⑥ 删除元素函数decelt ()   ⑦ 修改元素函数modify()   各函数间关系如下: 3.详细设计   实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。   1) 结点类型和指针类型   typedef struct node {    int data;    struct node *next;   }Node,*singleLIST.java;   2) 单链表的基本操作   为了方便,在单链表中设头结点,其data域没有意义。 bool insert(singleLIST) (伪码算法)   bool modify(singleLIST) (伪码算法)   void delect(singleLIST)   (伪码算法)   void display()   (伪码算法) 3) 其他模块伪码算法 4.调试分析   (略) 5.使用说明 程序名为 ,运行环境为Windows。程序执行后显示   ========================   0----EXIT   1----INSERT   2----DELETE   3----DISPLAY 4----MODIFY 5----EXIST =======================   SELECT:   在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素,才可以进行其他的操作。每执行一次功能,就会显示执行的结果(正确或错误)以及执行后单链表的内容。 选择5:退出程序   选择1:显示"INSERT =" ,   要求输入要插入的位置和元素的值(都是整数)。   选择2:显示"DELETE =" ,   要求输入要删除元素的位置,执行成功后返回元素的值。   选择3:显示"MODIFY = " , 选择要修改的对象,执行成功后返回新的元素值。 选择4:显示"DIAPLAY= "   显示所有单链表中的元素,自动进行排序。

立即下载
数据结构与算法分析(C++语言版)张琨 第二章线性表一元多项式代码

2.4 线性表的应用:一元多项式的表示及运算 2.4.1 一元多项式的表示 2.4.2一元多项式的实现 其中一元多项式代码在VS13中运行无误。

立即下载
数据结构——线性表顺序存储结构(C++代码)

简单的线性表顺序存储的示例,代码主要完成在顺序存储中的插入及删除元素的操作。 本程序在VS2008下编译通过

立即下载
数据结构链表的ADT用c实现。。

看看吧。。这是调试好的。。可以直接用的。。

立即下载
数据结构线性表及其应用

线性表的两种实现方法array-based list以及singly linked list,实现他们的类型定义 给顺序表和链表的实现分别使用添加成员函数以及对象的应用两种方法实现线性表中元素的逆置(reverse)和单个元素移动到特定位置的操作(move)。 编写一个函数,用于合并两个顺序表。输入的顺序表按照其元素从小到大排序,输出的顺序表要求按照元素从大到小排序。要求算法在线性时间内完成任务。 编写一个函数,用于合并两个单链表。输入的单链表按照其元素从小到大排序,输出的单链表要求按照元素从大到小排序。要求算法在线性时间内完成任务。

立即下载
数据结构链表的实现

一、实验目的 1、掌握线性表的基本操作:插入、删除、查找。 2、掌握链表遍历器的使用方法。 二、实验内容 1、创建线性表类。线性表的存储结构使用链表。 2、提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。 3、接收键盘录入的一系列整数(例10,25,8,33,60)作为节点的元素值,创建链表。输出链表内容。 4、输入一个整数(例33),在链表中进行搜索,输出其在链表中的位置。如果不存在输出0。 5、使用链表遍历器实现链表的反序输出。 6、创建两个有序链表,使用链表遍历器实现链表的合并。

立即下载
数据结构实验线性表的应用(班级通讯录代码及测试界面)

1、通过本实验,掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。 2、实验内容 建立某班学生的通讯录,要求用链表存储。 具体功能包括: (1)可以实现插入一个同学的通讯录记录; (2)能够删除某位同学的通讯录; (3)对通讯录打印输出。 3、实验要求 (1)定义通讯录内容的结构体; (2)建立存储通讯录的链表结构并初始化; (3)建立主函数: 1)建立录入函数(返回主界面) 2)建立插入函数(返回主界面) 3)建立删除函数(返回主界面) 4)建立输出和打印函数(返回主界面) I)通过循环对所有成员记录输出 II)输出指定姓名的某个同学的通讯录记录

立即下载
数据结构实验报告-线性表顺序存储结构的操作及其应用

数据结构实验报告,线性表顺序存储结构的操作及其应用 包括实验过程,实验目的,实验总结等详细内容,仅供大家学习交流!

立即下载
数据结构 线性表链表 c++实现

数据结构 线性表和链表 c++面向对象实现 分文件编写

立即下载
线性表链表实现学生信息系统

C++数据结构线性表用链表实现学生信息系统

立即下载
数据结构实验线性表子系统

内含选择系统 1------建 表 2------插 入 3------删 除 4------显 示 5------查 找 6------求 表 长 0------返 回

立即下载
数据结构 实验1 顺序存储的线性表

数据结构 实验1 顺序存储的线性表 数据结构 实验1 顺序存储的线性表 数据结构 实验1 顺序存储的线性表 数据结构 实验1 顺序存储的线性表

立即下载
用单链表实现一元多项式的加法(c++).

这个程序是用单链表实现一元多项式加法,用的是c++语言。

立即下载
数据结构实验二(单链表基本操作)题目和源程序

实验内容 1.编写程序完成单链表的下列基本操作: (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链表余下的内容链接到pc所指的结点之后。 3.构造一个单链表L,其头结点指针为head,编写程序实现将L逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。)

立即下载
数据结构_两个链表的合并一元多项式相加

数据结构_两个链表的合并,一元多项式相加

立即下载
数据结构 线性表 实验代码 C语言 链表

数据结构 线性表 实验代码 C语言 链表 hust 赵明 一步一步来,不要浮躁啊

立即下载
数据结构(C++描述)实验程序

包括了数据结构中几个实验的程序,有线性表,链表,栈,队列,树,图,查找,排序等

立即下载
数据结构C++单链表详细操作实现(输入命令式)

单链表详细操作:"1:创建单链表" "2:输出单链表中的元素" "3:按值查找元素" "4:按位置查找元素" "5:插入元素到单链表里" "6:删除链表中的某个结点" "7.退出"

立即下载
数据结构实验源码(非常经典,欢迎下载)

非常经典的算法。 一些源代码.关于数据结构的 实验。 如线性表,链表,二叉树!

立即下载
c++学生管理系统——数据结构线性表综合应用

改写的数据结构综合实验源码。不改变现有单链表类,根据具体应用(如学生管理)自定义结点结构和应用类,将单链表的一个模板类定义的链表对象作为自定义的应用类的一个数据成员,即链表作为新类的一个属性。可以简单改写自定义类和结点结构的属性,十分快捷地建立其它基于线性表的应用系统。作者经过充分测试,考虑了各种异常处理,是一个完整的数据结构应用实例。适用于学习数据结构具体应用的中级水平进阶。欢迎大家交流探讨。

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构 线性表 实验 C++ 链表

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: