文件名称:单链表基于线性表的实现
- 所属分类：
- Windows编程
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2011-06-02
- 文件大小：
- 231.76kb
- 下载次数：
- 0次
- 提 供 者：
- 1115401742@qq.cm
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
1. 基于链表实现线性表的以下基本操作：
interface ILinarList<T>
{
void InsertNode(T a); //在表末尾插入元素
void InsertNode(T a, int i); //在指定的位置i插入元素
void DeleteNode(int i); //删除操作
T SearchNode(int i); //查找表元素
int SearchNode(T value); //定位元素
int GetLength(); //求表长度
void Clear(); //清空操作
bool IsEmpty(); //判断线性表是否为空
void Print(); //按位序打印线性表中的元素
void reverse(); //线性表元素就地逆置
}
2. 基于单链表实现线性表的以下综合应用：
a) 利用基本操作编写以下算法
i. 删除第i个开始的k个元素。
ii. 删除递增有序单链表中所有值大于mink且小于maxk的元素。
b) 将x插入到单链表的适当位置上，以保持单链表中元素的有序性。
c) 将两个单链表合并为一个单链表。
d) 若两个元素按值递增有序排列的单链表A和B，且同一表中的元素值各不相同。试构造一个单链表C，其元素为A和B中元素的交集，且表C中的元素也按值递增有序排列。要求利用原有链表中的元素。
interface ILinarList<T>
{
void InsertNode(T a); //在表末尾插入元素
void InsertNode(T a, int i); //在指定的位置i插入元素
void DeleteNode(int i); //删除操作
T SearchNode(int i); //查找表元素
int SearchNode(T value); //定位元素
int GetLength(); //求表长度
void Clear(); //清空操作
bool IsEmpty(); //判断线性表是否为空
void Print(); //按位序打印线性表中的元素
void reverse(); //线性表元素就地逆置
}
2. 基于单链表实现线性表的以下综合应用：
a) 利用基本操作编写以下算法
i. 删除第i个开始的k个元素。
ii. 删除递增有序单链表中所有值大于mink且小于maxk的元素。
b) 将x插入到单链表的适当位置上，以保持单链表中元素的有序性。
c) 将两个单链表合并为一个单链表。
d) 若两个元素按值递增有序排列的单链表A和B，且同一表中的元素值各不相同。试构造一个单链表C，其元素为A和B中元素的交集，且表C中的元素也按值递增有序排列。要求利用原有链表中的元素。
相关搜索： C#
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : C# 单链表的使用.zip 列表 实验2-信管0903-086-巩蕾.doc 实验二-单链表-巩蕾/ 实验二-单链表-巩蕾/单链表/ 实验二-单链表-巩蕾/单链表/单链表/ 实验二-单链表-巩蕾/单链表/单链表.sln 实验二-单链表-巩蕾/单链表/单链表.suo 实验二-单链表-巩蕾/单链表/单链表/bin/ 实验二-单链表-巩蕾/单链表/单链表/bin/Debug/ 实验二-单链表-巩蕾/单链表/单链表/bin/Debug/单链表.exe 实验二-单链表-巩蕾/单链表/单链表/bin/Debug/单链表.pdb 实验二-单链表-巩蕾/单链表/单链表/bin/Debug/单链表.vshost.exe 实验二-单链表-巩蕾/单链表/单链表/bin/Release/ 实验二-单链表-巩蕾/单链表/单链表/obj/ 实验二-单链表-巩蕾/单链表/单链表/obj/Debug/ 实验二-单链表-巩蕾/单链表/单链表/obj/Debug/TempPE/ 实验二-单链表-巩蕾/单链表/单链表/obj/Debug/单链表.csproj.FileListAbsolute.txt 实验二-单链表-巩蕾/单链表/单链表/obj/Debug/单链表.exe 实验二-单链表-巩蕾/单链表/单链表/obj/Debug/单链表.pdb 实验二-单链表-巩蕾/单链表/单链表/obj/Release/ 实验二-单链表-巩蕾/单链表/单链表/Program.cs 实验二-单链表-巩蕾/单链表/单链表/Properties/ 实验二-单链表-巩蕾/单链表/单链表/Properties/AssemblyInfo.cs 实验二-单链表-巩蕾/单链表/单链表/单链表.csproj 实验二-单链表-巩蕾/单链表/单链表/单链表.csproj.user