学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构实验二(单链表基本操作)题目和源程序
免费下载此文档

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

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

实验2:单链表基本操作

一、 实验目的

1. 学会定义单链表的结点类型,实现对单链表的一些基本操作和具体的函数定义,了解并掌握单链表的类定义以及成员函数的定义与调用。

2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。

二 、实验要求

1.预习C语言中结构体的定义与基本操作方法。

2.对单链表的每个基本操作用单独的函数实现。

3.编写完整程序完成下面的实验内容并上机运行。

4.整理并上交实验报告。

三、实验内容

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逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。)

四、思考与提高

1.如果上面实验内容2中合并的表内不允许有重复的数据该如何操作?

2.如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb,Lc,使得Lb中只含La表中奇数结点,Lc中含有La表的偶数结点?

第1页

免费下载Word文档免费下载:数据结构实验二(单链表基本操作)题目和源程序

(下载1-10页,共10页)

我要评论

相关文档

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

    三、实验内容 1.编写程序完成单链表的下列基本操作: (1)初始化单链表 La。 (2)在 La 中第 i 个元素之前插入一个新结点。 (3)删除 La 中的第 i 个...

  • 数据结构实验二单链表操作

    请到百度文库投诉中心;如要提出功能问题或意见建议,...数据机构实验二 指导教师:张老师 实验二 单链表操作...熟悉 C 语言程序基本结构, 掌握程序中的用户头...

  • 数据结构实验报告 单链表基本操作

    数据结构实验报告 单链表基本操作_工学_高等教育_教育专区。数据结构实验报告 单链...2.对单链表的每个基本操作用单独的函数实现。 3.编写完整程序完成下面的实验...

  • 数据结构 实验二 单链表基本操作

    数据结构 实验二 单链表基本操作_计算机软件及应用_IT/计算机_专业资料。课内...五、实验结果 测试数据及测试结果,包括输入输出。 六、源程序清单 源程序中要求...

  • 数据结构实验2 单链表

    请到百度文库投诉中心;如要提出功能问题或意见建议,...数据结构实验2 单链表 文档是计算机专业数据结构课程...三, 实验内容 程序 1:线性单链表基本操作的实现(...

  • 数据结构 实验二:单链表基本操作

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 数据结构 实验二:单链表基本操作 数据结构...

  • 数据结构实验参考与备选题目

    数据结构课程设计参考范例 1 .实验题目编制一个演示单链表插入、删除、查找等操作程序 2 .需求分析本演示程序用 Turbo C 编写,完成单链表的生成,任意位置的插入...

  • 数据结构实验二链表

    关键词:数据结构实验二链表 同系列文档 数据结构实验三约瑟夫问题 数据结构实验四...通过实验掌握线性链表的建立及基本操作,巩固课堂内容,练习其程序的设计与实现。 ...

  • 数据结构-实验2-单链表基本运算

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...实验项目摘要 编写一个程序 algo2-2.cpp.实现单链表的各种基本运算,并在此基础...

  • 数据结构实验报告-单链表基本操作

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...二、实验内容 1.编写程序完成单链表的下列基本操作: (1)初始化单链表 La。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部