数据结构上机报告编写一个程序实现单链表的各种基本运算Word文档格式.docx
- 文档编号:14106978
- 上传时间:2022-10-18
- 格式:DOCX
- 页数:15
- 大小:46.16KB
数据结构上机报告编写一个程序实现单链表的各种基本运算Word文档格式.docx
《数据结构上机报告编写一个程序实现单链表的各种基本运算Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构上机报告编写一个程序实现单链表的各种基本运算Word文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
R={<
ai,ai+1>
|ai,ai+1∈D}
基本操作:
InitList_L(L)
操作前提:
L是一个未初始化的线性表
操作结果:
将L初始化为一个空的线性表
CreateList_L(L)
L是一个已初始化的空表
建立一个非空的线性表L
ListInsert_L(L,pos,e)
线性表L已存在
将元素e插入到线性表L的pos位置
ListDelete_L(L,pos,e)
将线性表L中pos位置的元素删除,
删除的元素值通过e返回
LocateList_L(L,e)
在线性表L中查找元素e,
若存在,返回元素在表中的序号位置;
若不存在,返回-1
DestroyList_L(&
L)
初始条件:
销毁线性表
ListEmpty_L(L)
线性表已存在
若L为空表,则返回ERROR,否则返回FALSE
ListLength_L(L)
返回L中数据元素个数
GetElem_L(L,I,&
e)
用e返回L中第i个数据元素值
}
(2)本程序包含10个函数:
•主函数main()
•初始化单链表函数InitList_L()
•显示单链表容函数DispList_L()
•插入元素函数ListInsert_L()
•删除元素函数ListDelete_L()
•查找元素函数LocateList_L()
•创建链表函数CreateList_L()
•链表元素长度函数ListLength_L()
•判断链表是否为空函数ListEmpty_L()
•取值函数GetElem_L()
各函数间调用关系如下:
(3)主函数的伪码
main()
{说明一个单链表L;
初始化L;
建立L;
显示L;
4.详细设计
采用单链表实现概要设计中定义的抽象数据类型,有关的数据类型和伪码算法定义如下:
(1)类型定义
typedefintElemType;
typedefstructLNode
{ElemTypedata;
//数据域
structLNode*next;
//指针域
}LNode,*LinkList;
(2)基本操作的伪码算法
●初始化
BoolInitLinkList(LinkList*L)
{*L=申请新结点;
如果申请失败,返回失败标志;
(*L)->
next=NULL;
返回成功标志;
●建立单链表
BoolCrtLinkList(LinkListL)
/*L是已经初始化好的空链表的头指针,通过键盘输入元素值,
利用尾插法建单链表L*/
{rear=L;
打印输入提示:
“请输入若干个正整数(用空格分隔),并用-1结束:
”
读入一个数x;
当x不是结束标志时,循环做如下处理:
{
申请一个新结点s;
如果申请失败,返回失败标志;
将x送到s的data域;
rear->
next=s;
rear=s;
读入下一个数x;
返回成功标志;
●显示单链表(输出)
voidDispLinkList(LinkListL)
{
p=首元素结点地址;
while(p不空)
打印结点p的元素值;
p=下一个结点地址;
●插入操作
boolInsLinkList(LinkListL,intpos,ElemTypee)
/*在带头结点的单链表L中第pos个位置插入值为e的新结点s*/
{
从“头”开始,查找第i-1个结点pre;
if(查找失败)
{显示参数错误信息;
returnERROR;
}
else
申请一个新的结点s;
将e放入s的数据域;
将s插到pre后面;
returnOK;
●删除操作
boolDelLinkList(LinkListL,intpos,ElemType*e)
/*在带头结点的单链表L中删除第pos个元素,并将删除的元素保存到变量*e中*/
查找待删除结点i的前驱结点,并用pre指向它;
r=pre->
next;
修改指针,删除结点r;
释放被删除的结点所占的存空间;
●查找操作
intLocLinkList(LinkListL,ElemTypee)
/*在带头结点的单链表L中查找其结点值等于e的结点,
若找到则返回该结点的序号位置k,否则返回-1*/
p=首元素结点地址;
while(p不空)
if(p->
data!
=e)
{p=p->
k++;
}
elsebreak;
if(p不空)returnk;
elsereturn-1;
}
5.调试分析
开始运行时会出现DebugError,DAMAGE:
AfterNormalblock,搜索后了解到是存越界操作,检查后发现存分配L和S=(LinkList)malloc(sizeof(LNode))写成了=(LinkList)malloc(sizeof(LinkList)),修改后正常。
6.使用说明
程序执行后,界面直接输出要求的结果
7.测试结果
8.附件
#include<
stdio.h>
malloc.h>
#defineTRUE1
#defineFALSE0
#defineOK1
#defineERROR0
#defineNULL0
typedefintStatus;
typedefstructLNode{
ElemTypedata;
structLNode*next;
}LNode,*LinkList;
StatusInitList_L(LinkList&
L){//初始化线性表
L=(LinkList)malloc(sizeof(LNode));
//L指向头节点,头节点数据域为空
L->
returnOK;
}//InitList_L
StatusDispList_L(LinkList&
L){//输出线性表
LinkListp=L->
while(p!
=NULL)
printf("
%c"
p->
data);
p=p->
}//DispList_L
StatusCreateList_L(LinkList&
L,ElemTypea[],intn){//尾插法建表
LinkLists,r;
inti;
r=L;
for(i=0;
i<
n;
i++)
s=(LinkList)malloc(sizeof(LNode));
s->
data=a[i];
r->
r=s;
r->
}//CreateList_L
StatusListLength_L(LinkListL){//求线性表的长度
LinkListp=L;
intn=0;
while(p->
next!
n++;
return(n);
}//ListLength_L
StatusListEmpty_L(LinkListL){//判断单链表是否为空
return(L->
next==NULL);
}//ListEmpty_L
StatusDestroyList_L(LinkList&
L){//销毁线性表
LinkListp=L,q=p->
while(q!
free(p);
p=q;
q=p->
free(p);
}//DestroyList_L
StatusGetElem_L(LinkListL,inti,ElemType&
e){
//L为带头节点的单链表的头指针。
//当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR
intj=0;
while(j<
i&
&
p!
j++;
p=p->
if(p==NULL)
else
e=p->
data;
returnOK;
}//GetElem_L
StatusListInsert_L(LinkList&
L,inti,ElemTypee){//插入数据元素
LinkListp=L,s;
/*
找到插入节点的上一个元素,如果是头节点则退出,当i=1时表示头节点,i=2时,表示第一个元素
*/
i-1&
data=e;
next=p->
p->
}//ListInsret_L
StatusListDelete_L(LinkList&
L,inti,ElemType&
e
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 上机 报告 编写 一个 程序 实现 单链表 各种 基本 运算