数据结构实验一线性表及其应用文档格式.docx
- 文档编号:20840290
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:13
- 大小:23.40KB
数据结构实验一线性表及其应用文档格式.docx
《数据结构实验一线性表及其应用文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构实验一线性表及其应用文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
{elemtypedata;
//数据域
structnode*next;
//指针域
}linklist;
注意结点的建立方法及构造新结点时指针的变化。
构造一个结点需用到C语言的标准函数malloc(),如给指针变量p分配一个结点的地址:
p=(linklist*)malloc(sizeof(linklist));
该语句的功能是申请分配一个类型为linklist的结点的地址空间,并将首地址存入指针变量p中。
当结点不需要时可以用标准函数free(p)释放结点存储空间,这时p为空值〔NULL〕。
五、思考与提高
1.如果按由表尾至表头的次序输入数据元素,应如何建立顺序表。
2.在main函数里如果去掉L=&
a语句,会出现什么结果?
六、完整参考程序
#include<
stdio.h>
conio.h>
#defineMAX30//定义线性表的最大长度
enumBOOL{False,True};
//定义BOOL型
typedefstruct{
charelem[MAX];
//线性表
intlast;
//last指示当前线性表的长度
}sqlist;
voidinitial(sqlist&
);
//初始化线性表
BOOLinsert(sqlist&
int,char);
//在线性表中插入元素
BOOLdel(sqlist&
int,char&
//在线性表中删除元素
intlocate(sqlist,char);
//在线性表中定位元素
voidprint(sqlist);
//显示线性表中所有元素
voidmain()
{sqlistS;
//S为一线性表
intloc,flag=1;
charj,ch;
BOOLtemp;
printf("
本程序用来实现顺序构造的线性表。
\n"
printf("
可以实现查找、插入、删除等操作。
initial(S);
while(flag)
{printf("
请选择:
1.显示所有元素\n"
2.插入一个元素\n"
3.删除一个元素\n"
4.查找一个元素\n"
5.退出程序\n"
scanf("
%c"
&
j);
switch(j)
{case'
1'
:
print(S);
break;
//显示所有元素
case'
2'
{printf("
请输入要插入的元素(一个字符)和插入位置:
printf("
格式:
字符,位置;
例如:
a,2\n"
scanf("
%c,%d"
ch,&
loc);
//输入要插入的元素和插入的位置
temp=insert(S,loc,ch);
//插入
if(temp==False)printf("
插入失败!
//插入失败
else{printf("
插入成功!
print(S);
}//插入成功
break;
}
3'
请输入要删除元素的位置:
"
%d"
//输入要删除的元素的位置
temp=del(S,loc,ch);
//删除
if(temp==True)printf("
删除了一个元素:
%c\n"
ch);
//删除成功
elseprintf("
该元素不存在!
//删除失败
print(S);
}
4'
请输入要查找的元素:
ch);
//输入要查找的元素
loc=locate(S,ch);
//定位
if(loc!
=-1)printf("
该元素所在位置:
%d\n"
loc+1);
//显示该元素位置
%c不存在!
//当前元素不存在
default:
flag=0;
程序完毕,按任意键退出!
getch();
}
v)
{//初始化线性表
inti;
请输入初始线性表长度:
n="
//输入线性表初始化时的长度
v.last);
请输入从1到%d的各元素(字符),例如:
abcdefg\n"
v.last);
getchar();
for(i=0;
i<
v.last;
i++)scanf("
%c"
v.elem[i]);
//输入线性表的各元素
v,intloc,charch)
{//插入一个元素,成功返回True,失败返回False
if((loc<
1)||(loc>
v.last+1))
{printf("
插入位置不合理!
//位置不合理
returnFalse;
elseif(v.last>
=MAX)//线性表已满
线性表已满!
else{for(i=v.last-1;
i>
=loc-1;
i--)v.elem[i+1]=v.elem[i];
//其后元素依次后移
v.elem[loc-1]=ch;
//插入元素
v.last++;
//线性表长度加一
returnTrue;
BOOLdel(sqlist&
v,intloc,char&
ch)
{//删除一个元素,成功返回True,并用ch返回该元素值,失败返回False
intj;
if(loc<
1||loc>
v.last)//删除位置不合理
else{ch=v.elem[loc-1];
//ch取得该元素值
for(j=loc-1;
j<
v.last-1;
j++)v.elem[j]=v.elem[j+1];
//其后元素依次前移
v.last--;
//线性表长度减一
intlocate(sqlistv,charch)
{//在线性表中查找ch的位置,成功返回其位置,失败返回-1
inti=0;
while(i<
v.last&
&
v.elem[i]!
=ch)i++;
//当前位置后移,直到找到为止
if(v.elem[i]==ch)//找到当前元素
returni;
elsereturn(-1);
voidprint(sqlistv)//显示当前线性表所有元素
{inti;
i++)printf("
%c"
v.elem[i]);
stdlib.h>
#defineLENsizeof(LNode)//定义LEN为一个节点的长度
{chardata;
//指向下一个节点的指针
}LNode,*LinkList;
voidCreatList(LinkList&
int);
//生成一个单链表
BOOLListInsert(LinkList&
//在单链表中插入一个元素
BOOLListDelete(LinkList&
//在单链表中删除一个元素
BOOLListFind_keyword(LinkList,char,int&
//按关键字查找一个元素
BOOLListFind_order(LinkList,char&
//按序号查找一个元素
voidListPrint(LinkList);
//显示单链表所有元素
{LinkListL;
intnum,loc,flag=1;
本程序实现链式构造的线性表的操作。
可以进展插入,删除,定位,查找等操作。
请输入初始时链表长度:
//输入生成单链表时的元素个数
num);
CreatList(L,num);
//生成单链表
ListPrint(L);
//显示链表元素
//插入链表元素
//删除链表元素
4.按关键字查找元素\n"
//按关键字查找
5.按序号查找元素\n"
//按序号查找
6.退出程序\n"
//退出
ListPrint(L);
请输入元素(一个字符)和要插入的位置:
格式:
a,3\n"
//输入要插入的元素和要插入的位置
temp=ListInsert(L,loc,ch);
//成功插入
ListPrint(L);
请输入要删除的元素所在位置:
//输入要删除的节点的位置
temp=ListDelete(L,loc,ch);
删除失败!
成功删除了一个元素:
//删除成功,显示该元素
if(L->
next==NULL)//链表为空
链表为空!
else{printf("
请输入要查找的元素(一个字符):
temp=ListFind_keyword(L,ch,loc);
没有找到该元素!
//查找失败
该元素在链表的第%d个位置。
loc);
//成功查找,显示该元素位置
5'
请输入要查找的位置:
//输入要查找的元素的位置
temp=ListFind_order(L,ch,loc);
该位置不存在!
第%d个元素是:
loc,ch);
//成功查找,显示该元素
getch();
v,intn)
{//生成一个带头结点的有n个元素的单链表
LinkListp;
v=(LinkList)malloc(LEN);
//生成头结点
v->
next=NULL;
请输入%d个字符:
例如:
n);
for(i=n;
0;
--i)
{p=(LinkList)malloc(LEN);
//生成新结点
p->
data);
p->
next=v->
next;
next=p;
v,inti,chare)
{//在单链表的第i各位置插入元素e,成功返回True,失败返回False
LinkListp,s;
intj=0;
p=v;
while(p&
i-1){p=p->
++j;
}//查找第i-1个元素的位置
if(!
p||j>
i-1)returnFalse;
//没有找到
s=(LinkList)malloc(LEN);
//生成一个新结点
s->
data=e;
next=p->
//将新结点插入到单链表中
next=s;
v,inti,char&
e)
{//在单链表中删除第i个元素,成功删除返回True,并用e返回该元素值,失败返回False
LinkListp,q;
while(p->
next&
i-1)//查找第i-1个元素位置
{p=p->
(p->
next)||j>
q=p->
next=q->
//删除该元素
e=q->
data;
//e取得该元素值
free(q);
//释放该元素空间
BOOLListFind_keyword(LinkListv,chare,int&
i)
{//在单链表中查找关键字为e的元素,成功返回True,并用i返回该元素位置,
//失败返回False
i=1;
p=v->
while((p->
data!
=e)&
next!
=NULL))//p指针指向下一个,直到
i++;
}//找到或到链表尾为止
if(p->
=e)//该元素在链表中不存在
elsereturnTrue;
BOOLListFind_order(LinkListv,char&
e,inti)
{//在单链表中查找第i个元素,成功返回True,并用e返回该元素值,
i)//移动指针,直到找到第i个元素
if(j!
=i)returnFalse;
else{e=p->
//查找成功,用e取得该元素值
voidListPrint(LinkListv)
{//显示链表所有元素
LinkListq;
q=v->
链表所有元素:
while(q!
=NULL)
q->
q=q->
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 线性 及其 应用