文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 单链表基本操作
侵权投诉

单链表基本操作

数据结构 实验二

课程 数据结构 实验名称 单链表基本操作 第 页

专业 班级 一班 学号

姓名

实验日期: 年 月 日 评分

一、 实验目的

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

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

二 、实验要求

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

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

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

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

三、实验内容

1.编写程序完成单链表的下列基本操作:

(1)初始化单链表La。

(2)在La中插入一个新结点。

(3)删除La中的某一个结点。

(4)在La中查找某结点并返回其位置。

(5)打印输出La中的结点元素值。

2 .构造两个带有表头结点的有序(假设升序)单链表La、Lb,编写程序实现将La、Lb合并成一个有序(假设升序)单链表Lc。

合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元

第1页

你可能喜欢

热门文档

相关文档

  • 单链表基本操作

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

  • 单链表的定义及基本操作

    单链表的定义及基本操作_数学_自然科学_专业资料。单链表的定义及基本操作一、实验目的、意义(1)理解线性表中带头结点单链表的定义和逻辑图表示方法。 (2)熟练...

  • 单链表基本操作的实现

    单链表基本操作的实现_计算机软件及应用_IT/计算机_专业资料。1)建立线性单链表;(可用头插法也可用尾插法) 2)实现查找操作; 3)实现插入操作; 4)实现删除操作...

  • 单链表基本操作

    ***学院计算机科学与技术系 实验报告实验名称 专业班级 指导教师 姓名 成绩 单链表基本操作 学号 日期 2011-11-4 一、实验目的 熟练掌握线性表的类型定义方法...

  • 单链表的基本操作

    结尾,在单链表 中插入一个正整数使其仍保持非递减有序,然后再删除单链表的第 i 个节点,在 每一次操作链表结束时都要进行输出该操作后的链表,最后结束操作链表...

  • 单链表的基本操作实现代码

    单链表的基本操作实现代码_IT/计算机_专业资料。实验一 线性表的基本操作及其应用 一、实验目的 1、帮助读者复习 C 语言程序设计中的知识。 2、熟悉线性表的...

  • 单链表的基本操作

    单链表的基本操作_工学_高等教育_教育专区。头插法、尾插法、删除、逆置等/* 编写一个完整的程序,实现单链表的建立、插入、删除、输出等基本操作。(1)建立一...

  • 单链表的基本操作

    单链表的基本操作_计算机软件及应用_IT/计算机_专业资料。编写一个完整的程序,实现单链表的建立、插入、删除、输出等基本操作。 (1)建立一个带头结点的单链表。...

  • 单链表及其基本操作

    第四讲 单链表及其基本操作 2011年10月23日 计算机科学与技术系 1 第四讲单链表中每个结点包括两个域:数据域 数据域用来存储 数据域 结点的值;指针域 指针域...

  • 单链表的基本操作

    单链表的基本操作 1、定义单链表类型并动态创建单链表 2、实现线性表链式存储结构下元素的插入操作 3、实现线性表链式存储结构下元素的删除操作 4、实现线性表...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email