文件名称:Chp2-Lineer
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2015-12-22
- 文件大小:
- 4.99mb
- 下载次数:
- 0次
- 提 供 者:
- Ji***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性表的基本功能。
线性表存储结构(五选一):
1、 带头结点的单链表
2、 不带头结点的单链表
3、 循环链表
4、 双链表
5、 静态链表
线性表的基本功能:
1、 构造:使用头插法、尾插法两种方法
2、 插入:要求建立的链表按照关键字从小到大有序
3、 删除
4、 查找:按位置查找和按值查找
5、 获取链表长度
6、 销毁
编写测试main()函数测试线性表的正确性。
注意:异常处理捕捉字符串信息时,请使用catch(const char* s)的形式,否则会出现异常错误。-According to abstract data types defined linear form, any one of the chain structure to achieve the following linear form, and complete the basic functions of the linear form.
Linear table storage structure (V choose one):
1, the lead single list node
2, do not take the lead node single list
3, circular list
4, the doubly linked list
5, static chain
The basic function of the linear form:
1, Construction: interpolation method using head, tail interpolation of two ways
2, insert: requirements established by keyword list small to large order
3, delete
4. Find: Find by location and by value lookup
5. Get the list length
6, destruction
Write test main () function to test the correctness of the linear form.
Note: When exception processing captured string information, please use the catch (const char* s) form, there would be an exception error.
线性表存储结构(五选一):
1、 带头结点的单链表
2、 不带头结点的单链表
3、 循环链表
4、 双链表
5、 静态链表
线性表的基本功能:
1、 构造:使用头插法、尾插法两种方法
2、 插入:要求建立的链表按照关键字从小到大有序
3、 删除
4、 查找:按位置查找和按值查找
5、 获取链表长度
6、 销毁
编写测试main()函数测试线性表的正确性。
注意:异常处理捕捉字符串信息时,请使用catch(const char* s)的形式,否则会出现异常错误。-According to abstract data types defined linear form, any one of the chain structure to achieve the following linear form, and complete the basic functions of the linear form.
Linear table storage structure (V choose one):
1, the lead single list node
2, do not take the lead node single list
3, circular list
4, the doubly linked list
5, static chain
The basic function of the linear form:
1, Construction: interpolation method using head, tail interpolation of two ways
2, insert: requirements established by keyword list small to large order
3, delete
4. Find: Find by location and by value lookup
5. Get the list length
6, destruction
Write test main () function to test the correctness of the linear form.
Note: When exception processing captured string information, please use the catch (const char* s) form, there would be an exception error.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Chp2 线性表\ConsoleApplication1\ConsoleApplication1\ConsoleApplication1.vcxproj
...........\...................\...................\ConsoleApplication1.vcxproj.filters
...........\...................\...................\Debug\ConsoleA.84A802BF.tlog\CL.read.1.tlog
...........\...................\...................\.....\......................\CL.write.1.tlog
...........\...................\...................\.....\......................\ConsoleApplication1.lastbuildstate
...........\...................\...................\.....\......................\link.read.1.tlog
...........\...................\...................\.....\......................\link.write.1.tlog
...........\...................\...................\.....\ConsoleApplication1.log
...........\...................\...................\.....\Source.obj
...........\...................\...................\.....\vc120.idb
...........\...................\...................\.....\vc120.pdb
...........\...................\...................\Source.cpp
...........\...................\ConsoleApplication1.sdf
...........\...................\ConsoleApplication1.sln
...........\...................\ConsoleApplication1.v12.suo
...........\...................\Debug\ConsoleApplication1.exe
...........\...................\.....\ConsoleApplication1.ilk
...........\...................\.....\ConsoleApplication1.pdb
...........\单链表\Debug\单链表.exe
...........\......\.....\单链表.ilk
...........\......\.....\单链表.pdb
...........\......\单链表\Debug\Source.obj
...........\......\......\.....\vc120.idb
...........\......\......\.....\vc120.pdb
...........\......\......\.....\单链表.log
...........\......\......\.....\.......tlog\CL.read.1.tlog
...........\......\......\.....\...........\CL.write.1.tlog
...........\......\......\.....\...........\link.read.1.tlog
...........\......\......\.....\...........\link.write.1.tlog
...........\......\......\.....\...........\单链表.lastbuildstate
...........\......\......\Source.cpp
...........\......\......\单链表.vcxproj
...........\......\......\单链表.vcxproj.filters
...........\......\单链表.sdf
...........\......\单链表.sln
...........\......\单链表.v12.suo
...........\顺序表例1\Debug\顺序表例1.exe
...........\.........\.....\顺序表例1.ilk
...........\.........\.....\顺序表例1.pdb
...........\.........\顺序表例1\Debug\Source.obj
...........\.........\.........\.....\vc120.idb
...........\.........\.........\.....\vc120.pdb
...........\.........\.........\.....\顺序表例1.log
...........\.........\.........\.....\..........tlog\CL.read.1.tlog
...........\.........\.........\.....\..............\CL.write.1.tlog
...........\.........\.........\.....\..............\link.read.1.tlog
...........\.........\.........\.....\..............\link.write.1.tlog
...........\.........\.........\.....\..............\顺序表例1.lastbuildstate
...........\.........\.........\SeqList.h
...........\.........\.........\Source.cpp
...........\.........\.........\顺序表例1.vcxproj
...........\.........\.........\顺序表例1.vcxproj.filters
...........\.........\顺序表例1.sdf
...........\.........\顺序表例1.sln
...........\.........\顺序表例1.v12.suo
...........\.........x\顺序表例1x\Debug\vc120.idb
...........\..........\..........\.....\vc120.pdb
...........\..........\..........\.....\顺序表例1x.log
...........\..........\..........\.....\...........tlog\CL.read.1.tlog
...........\..........\..........\.....\...............\CL.write.1.tlog
...........\..........\..........\.....\...............\unsuccessfulbuild
...........\..........\..........\.....\...............\顺序表例1x.lastbuildstate
...........\..........\..........\SeqList.h
...........\..........\..........\Source.cpp
...........\..........\..........\顺序表例1x.vcxproj
...........\..........\..........\顺序表例1x.vcxproj.filters
...........\..........\顺序表例1x.sdf
...........\..........\顺序表例1x.sln
...........\..........\顺序表例1x.v12.suo
...........\ConsoleApplication1\ConsoleApplication1\Debug\ConsoleA.84A802BF.tlog
...........\单链表\单链表\Debug\单链表.tlog
...........\顺序表