没有合适的资源?快使用搜索试试~ 我知道了~
线性表的顺序存储和链式存储实现
需积分: 10 7 下载量 112 浏览量
2012-06-22
10:43:41
上传
评论 2
收藏 201KB DOC 举报
温馨提示
试读
23页
线性表的顺序存储和链式存储实现
资源推荐
资源详情
资源评论
编号:
数据结构课程设计(报告)
院 (系): ________ __
班 级: ________ _________
学 号: _______________
姓 名: ________ ___________
同组学生: ___________________
指导教师: ________ ____________
成 绩: ________________________
实践地点: _______ _________
实践时间:年月日至年月日
线性表的顺序存储和链式存储实现
班级: 姓名:学号: 日期:
一.需求分析:
1 程序功能:
完成线性表的顺序存储和链式存储方式的实现。实现 pp19 ADT 中列出的基本操作。
采用有/无头结点两种不同的方式逐一实现。
2 目的;
掌握线性表的不同存储结构下的实现。可以采用有/无头节点的方法来管理,能够体会
其中的差异。
3 设备和环境
PC 计算机、Windows 操作系统、C/C++开发环境
4 测试数据:
一、
1 单链表:ElemType e,a[5]={'a','b','c','d','e'};
2 双向链表:1,2,3,4,5
二.概要设计:
1.主模块的流程以及各子模块的主要功能:
线性表的顺序存储
结构
!"#$%
&'!"(&'
&)*
&+
,-
创建
#$#
.%
.#'
.#$#(/
.,
#$#($01
%
.#$#(*0("("2
.
.*0#$#('0&&$
.""2#$#('0&&$
.$03435"67#'
.8*&"67#'9
.%
.
.*067/"
.&"267/"
."2"
."#$#('0&&$
.$03435"67#'
.,
."267/:
.#*0
,
插入
&#$#(
%
.;
.#$#("
.#$#(/0
./0#$#('0&&$
./067#'
."67/
.;
.8*&"55;6
.%
.""67/
.;
.,
.9"<<;7#
./067/"67/
."67//0
.#
,
删除
&&#$#(
%
.;
.#$#("("2
."67/
.;
.8*&"67/55;6
.%
.""67/
.;
.,
.9"67/<<;7#
."2"67/
."67/"267/
."2
.#
,
遍历。
101#$#(&
%
#$#("
"&67/
8*&"
%
"343"67#'
""67/
,
,
线性表链式存储方式
结构
typedef char ElemType; // 设结点数据域类型为字符
typedef struct LNode{
ElemType data; //结点的数据域
struct LNode *next; //结点的指针域
} }LNode, *LinkList ;
LNode *p; //指针变量 p 是指向某一结点的指针
LinkList head; //指针变量 head 是单链表的头指针
创建
1.建立空的单链表
Status InitList(LinkList &L) {
//创建一个带头结点的空的单链表
L = ( LinkList)malloc( sizeof(LNode ) );
//由系统生成一个 LNode 类型的结点,并将其起始位
置赋给指针变量 L
if ( L != NULL ) L->next = NULL;
return OK;
}//InitList
查找
(=(*0>00!"?!%
@@在不带表头结点的单链表中查找一个值为 ?! 的结点
(""*0
8*&"55"67009?!@@直到 " 为 : 或找到结点
""67/@@扫描下一结点
#"@@若 " 为空查找失败否则 " 指向值为 ?! 的结点
,@@=算法 2ABA2
插入
0#?5&'!"%
@@在带表头结点的单链表 中第 个位置前插入元素
";@@假设头结点位置为
8*&"55;6@@寻找第 6 个结点
%""67/;,
9"<<;76#C@@ 大于表长加 或 小于
('0&&$+
6700@@生成新结点
67/"67/
"67/@@插入 中
#CD
,@@
删除
0#>&?5&'!"5%
@@在带头结点的单链表 中删除第 个元素,并由 返回其值
";
8*&"67/55;6%
""67/;@@寻找第 个结点并令 " 指向其前趋
,
9"67/<<;76#C@@删除位置不合理
-"67/
"67/-67/@@删除结点或 "67/"67/67/;
-6700
-@@释放结点A指针 - 不能省为什么E
#CD
剩余22页未读,继续阅读
资源评论
lastnemo
- 粉丝: 29
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功