平时练习之简单链表Word下载.docx
- 文档编号:17965709
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:13
- 大小:82.18KB
平时练习之简单链表Word下载.docx
《平时练习之简单链表Word下载.docx》由会员分享,可在线阅读,更多相关《平时练习之简单链表Word下载.docx(13页珍藏版)》请在冰豆网上搜索。
,8321,8.21},
书"
5980,14.50},
化妆镜"
4090,10.34},
小刀"
2820,1.21},
枕套"
3333,35.00},
钱包"
6321,49.99},
玫瑰花束"
5577,100.00},
钢笔"
1100,29.73}
voidCreatLinearList(LinearList&
L,intMaxListSize)
L.maxsize=MaxListSize;
L.element=newProduct[L.maxsize];
L.length=0;
}
voidprint(Productx)
cout<
<
setw(8)<
x.name<
x.number<
setiosflags(ios:
:
fixed)<
setprecision
(2)<
x.value<
endl;
voidOutputLinearList(LinearList&
L)
inti;
"
*************************"
名称"
编号"
价格"
for(i=0;
i<
10;
i++)
print(L.element[i]);
boolGetElemLinearList(LinearList&
L,intk,Product&
result)
if(k<
1||k>
L.length)returnfalse;
result=L.element[k-1];
returntrue;
intSearchByNumber(LinearList&
L,intnum)//通过编号找到元素位置
L.length;
{
if(L.element[i].number==num)
returni;
}
return-1;
intSearchByValue(LinearList&
L,doubleval)//通过价格找到元素位置
if(L.element[i].value==val)
intSearchByName(LinearList&
L,charna[])//通过名称找到元素位置
if(strcmp(L.element[i].name,na)==0)
intSearchLinearList(LinearList&
L,Product&
x)
for(inti=0;
if(strcmp(L.element[i].name,x.name)==0&
&
L.element[i].value==x.value&
L.element[i].number==x.number)
boolInsertLinearList(LinearList&
one)
0||k>
L.length||L.length==L.maxsize)
returnfalse;
for(inti=L.length-1;
i>
=k;
i--)
L.element[i+1]=L.element[i];
strcpy(L.element[k].name,one.name);
L.element[k].number=one.number;
L.element[k].value=one.value;
L.length++;
boolDeleteLinearList(LinearList&
L,intk)
for(inti=k;
L.element[i-1]=L.element[i];
L.length--;
returntrue;
intmain()
intx;
//选择操作数
LinearListL;
intmax=20;
CreatLinearList(L,max);
InsertLinearList(L,i,p[i]);
do
cout<
请输入您想要进行的操作编号:
1.打印现有线性表"
2.插入新的购物单元素"
3.删除已有的购物单元素"
4.查找购物单元素"
5.退出"
cin>
>
x;
switch(x)
{
case1:
OutputLinearList(L);
break;
case2:
cout<
请输入您所要插入的商品信息及想要插入的位置编号"
Productx;
intm;
名称:
;
cin>
x.name;
编号:
x.number;
价格:
x.value;
位置:
m;
if(InsertLinearList(L,m,x))
{
cout<
插入成功,新的购物单如下:
OutputLinearList(L);
}
elsecout<
插入失败,请您重新选择!
break;
case3:
chardeleteway;
请您选择删除方式:
A.输入商品名"
B.输入商品编号"
C.输入商品价格"
D.输入购物单元素位置"
deleteway;
intl;
switch(deleteway)
case'
A'
charna[10];
cin>
na;
if(l=SearchByName(L,na)+1)
{
if(DeleteLinearList(L,l))
{
cout<
删除成功,新的购物单如下"
OutputLinearList(L);
}
elsecout<
删除失败!
}
else
cout<
原购物单没有此项商品,请重新输入!
break;
case'
B'
intnum;
num;
if(l=SearchByNumber(L,num)+1)
C'
doubleval;
val;
if(l=SearchByValue(L,val)+1)
D'
l;
if(DeleteLinearList(L,l+1))
OutputLinearList(L);
elsecout<
case4:
charsearchway;
请您选择查找方式:
searchway;
intk;
Productres;
switch(searchway)
charnam[10];
nam;
if(k=SearchByName(L,nam)+1)
if(GetElemLinearList(L,k,res))
查找成功,这项商品信息为"
print(res);
查找失败!
intnumb;
numb;
if(k=SearchByNumber(L,numb)+1)
doublevalu;
valu;
if(k=SearchByValue(L,valu)+1)
k;
case5:
default:
cout<
请输入正确编号!
}
//system("
cls"
);
}while(x!
=5);
DeleteLinearList(L,i);
return0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 平时 练习 简单
![提示](https://static.bdocx.com/images/bang_tan.gif)