计算机软件技术基础上机编程上机题一：线性表1
建立单向链表;表长任意;2
可交互输出单链表中得内容;3
编写算法计算出自己所建单链表得长度并输出；4
输出自己所建立单链表中得第 K 个结点,并将剩余结点输出;5
将单链表倒排并输出结果#ｉ nclu ｄ e＜stdio、h>#includetypede ｆ i ｎ t da ｔ a ｔ ype;typ ｅ de ｆ s ｔ ruc ｔ nod ｅ{ ｄ atatype d ａ t ａ; stru ｃ t no ｄ e *nex ｔ;｝li ｎ klist; lin ｋ list*C ｒ eatlist(） /／建立链表// ｛ i ｎｔ ｘ； lin ｋ li ｓ t *h, *s; ｈ=Ｎ ULL; p ｒ intf（"\n ｐ lease ｉｎ pu ｔ the da ｔｅ ｅｎｄ wit ｈ 0:＼ｎ"）； ｐ rintf(＂\n Ｉ nput da ｔ a："); scanf（"％d",&x)； ｗ hile(x
=0) { s=malloc(sizeof(link ｌ i ｓ t)); s－>d ａ ta=x; s->nex ｔ=h； h=s; printf（"\ｎ Inp ｕ t d ａ ta:")； scanf("％d＂，＆x)； ｝ ｒ eturn ｈ; ｝ ｖ oid Putlist（linkl ｉｓ t *h) ／/输出单链表中得内容// { link ｌ ist *s; s=ｈ; wh ｉ le(ｓ
=NUL Ｌ) { ｐ rint ｆ（"%4d＂，s->da ｔ a)； s=s->next; } } ｉ n ｔ Ｌ ong(lin ｋｌ is ｔ *h) ／／计算链表得长度// { int i＝0； l ｉ nklist ＊s; s=h; wh ｉｌｅ(ｓ
=Ｎ ULL) ｛ i++; s=ｓ->n
