计算机软件技术基础上机编程
上机题一:线性表
建立单向链表;表长任意；
可交互输出单链表中得内容;
编写算法计算出自己所建单链表得长度并输出;
输出自己所建立单链表中得第Ｋ个结点,并将剩余结点输出;
将单链表倒排并输出结果
#includestdio、h
#iｎclｕde＜mallｏc、h
ｔｙpedefｉｎｔdaｔatype;
ｔyｐedefｓtrucｔnodｅ
{ｄatatyｐｅｄatａ;
struｃtnodｅ＊nｅxt;
｝lｉｎｋlｉｓt;
lｉnｋlｉst*Crｅatlist()／／建立链表//
{ｉntx；
linkｌiｓt*h，*s；
h＝NULL；
printf(＂＼npｌｅasｅinｐｕttheｄateenｄwith0:\n);
ｐrｉｎtf(\nIｎpuｔdａｔa：);
scanf(%d,＆x);
while（x!=0)
｛s=ｍａｌｌoc(sizｅof(liｎkliｓｔ)）;
ｓ－data=ｘ；
s-nｅxt＝h；
h＝s;
printｆ(＂\ｎInpuｔdata:＂）;
scａnf(%d，ｘ);
｝
rｅtuｒｎh；
｝
ｖoidPutlist（liｎｋlｉｓt＊h)/／输出单链表中得内容//
{linｋlist*s;
s=h;
whｉle（s!=NUＬL)
{ｐrintf(%4d,s－ｄaｔa）;
s=ｓ－＞ｎexｔ;
｝
}
ｉｎｔLonｇ(linklisｔ＊h)//计算链表得长度/／
{intｉ=0；
ｌinklｉst＊s;
s=h;
whilｅ（ｓ!＝NULL)
{i++;
s＝s-＞neｘt;
}
ｒeturn(i)；
}
voidDeｌｅｔe(liｎklist＊ｈ,intk）//删除链表中第k个结点//
{iｎti=0;
linklist*p1,*p2；
ｐ１=ｈ;
iｆ(k==1){h=h-next;fｒee(p１)；}
else
{
ｗhile(ik-１＆p1!=ＮＵLＬ）
{
i++;
p2=ｐ1;
p1=ｐ1-nexｔ;
}
p2－＞nｅxt=ｐ１－next；
free(ｐ１);
｝
｝
linkliｓt*Niｘu(ｌinkｌist*h)／／逆序输出链表//
{linkliｓt*r，*ｑ,*p;
r=h;
p＝r－＞nｅxt；
q=ｐ-＞neｘｔ;
if（h==NUＬL)
ｐrintf(＂thelinklistisｅmpty＼n);//空表//
ｗhｉle(q!＝NＵLL＆h！=NUＬＬ）
{ｐ－next=r;
r=ｐ;
ｐ=ｑ;
q=q－nｅｘt;
}
ｈ－neｘt=ＮULL;
p-＞ｎeｘt=r;
retｕrｎ(p)；//返回根结点//
}
main()
{intk，x;
ｌｉnkｌist*ｈ；
ｄo//输出菜单//
｛ｐrintf(\nqingshｕruｍｉnglｉng:\n);
printf（1、jianlｉｌｉanbｉａｏ;＼n);
ｐrintf(＂２、shuｃhuｌiａnbiａoｚhongｄｅnｅirｏng；\n＂）;
printｆ(３、ｓhuchuｌianbｉaodｅcｈangｄu;\ｎ);
printｆ（4、shanchudiＫgｅｊieｄiaｎ；\n)；
printf(5、jianglｉanbiａｏdaoxubiｎｇshuchu;\n）;
prｉｎtf(6、tuicｈｕｃhen