顺序表的初始化及基本操作Word文档下载推荐.docx
- 文档编号:18289400
- 上传时间:2022-12-15
- 格式:DOCX
- 页数:8
- 大小:294.25KB
顺序表的初始化及基本操作Word文档下载推荐.docx
《顺序表的初始化及基本操作Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《顺序表的初始化及基本操作Word文档下载推荐.docx(8页珍藏版)》请在冰豆网上搜索。
\n"
}
while(c<
'
a'
||c>
e'
return(c-'
//返回选择
}
typedefstruct
{
int*elem;
//存储空间基址
intlength;
//当前长度
intlistsize;
//当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
SqListL;
StatusInitList_Sq(SqList&
L)//构造一个新的线性表L。
{
inti,n;
=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!
returnERROR;
//存储分配失败
=0;
//空表长度为0
=LIST_INIT_SIZE;
//初始存储容量
请输入线性表的元素的个数:
scanf("
%d"
&
n);
for(i=0;
i<
n;
i++)//读入元素
scanf("
[i]);
=n;
returnOK;
}
Statusabc(SqList&
L)//输出线性表中所有元素
inti;
;
i++)//利用循环输出元素
printf("
%d"
[i]);
voidLocateElem_Sq(SqListL,ElemTypee)//查找线性表中的元素
inti=0;
ElemType*p;
p=;
while((i<
=&
&
(*p!
=e))//依次比较
{*p++,i++;
if(i<
=printf("
元素%d在表中第%d个位置!
e,i+1);
elseprintf("
表中没有元素%d!
e);
StatusListInsert_Sq(SqList&
L,inti,ElemTypee)//在线性表L中插入新的元素e
int*newbase;
1||i>
+1)returnERROR;
if>
={//当前存储空间已满,增加容量
ElemType*newbase=(ElemType*)realloc,
+LINSTINCREMENT)*sizeof(ElemType));
newbase)returnERROR;
//存储分配失败
=newbase;
//新基址
+=LINSTINCREMENT;
//增加存储容量
ElemType*q=&
[i-1]);
//q为插入位置
for(p=&
[]);
p>
=q;
--p)*(p+1)=*p;
//插入位置及之后的元素右移
*q=e;
//插入e
++;
//表长增1
StatusListDelete_Sq(SqList&
L,inti,ElemType&
e)
//在顺序线性表L中删除第i个元素,并用e返回其值。
ElemType*p,*q;
if(i<
1||i>
//i值不合法
p=&
//p为被删除元素的位置
e=*p;
//被删除元素的值赋给e
q=+;
//表尾元素的位置
for(++p;
p<
++p)*(p-1)=*p;
//被删除元素之后的元素左移
;
//表长减1
voidmain()//主函数
intn=0,a,e,i;
for(;
)
{
switch(menu_select())//菜单选择
case0:
\t\t*************建立一个线性表****************\n"
InitList_Sq(L);
//建立新表
system("
pause"
break;
case1:
\t\t*************查找一个元素*************\n"
printf("
输入要查找的元素:
scanf("
e);
LocateElem_Sq(L,e);
//查找元素
system("
case2:
\t\t***************插入一个元素****************\n"
输入要插入的元素:
输入要插入的位置:
i);
ListInsert_Sq(L,i,e);
//插入新元素
\t\t\t"
case3:
\t\t*********删除一个元素*************\n"
输入要删除的元素:
输入要删除元素的位置:
ListDelete_Sq(L,i,e);
//删除元素
case4:
\t\t*************输出线性表****************\n"
abc(L);
//输出线性表
case5:
\t\t-------------------谢谢使用-----------------\n"
\t\t\tHaveaGoodLuck,Bye-bye!
exit(0);
菜单选择:
建立新表:
查找元素:
插入一个新元素:
插入元素后线性表:
删除一个元素:
删除元素后线性表:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 初始化 基本 操作