计算机软件技术基础上机编程上机题一：线性表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 ｅ xt； } ｒ etu ｒ n(ｉ); ｝ void D ｅｌ ete(li ｎ klist ＊h，i ｎ t k) ／/删除链表中第ｋ个结点／/ { i ｎ t i=0; ｌ inklist ＊p1，＊p2; p １=h; if（ｋ==1) { ｈ=ｈ－＞ne ｘ t;free(ｐ 1);} else { whi ｌ e(in ｅ xt； } p ２->next=p1-＞next； f ｒ ee(ｐ１）； }}ｌ in ｋ li ｓ t *N ｉｘ u(linklist *ｈ) //逆序输出链表／／｛ ｌｉ n ｋｌ ist *r,*q,*p; r=ｈ; p＝r->ｎ ext; q=p->nex ｔ； ｉ f(ｈ==ＮＵＬ L) p ｒ i ｎ tf （ "t ｈ e link ｌ ｉ ｓ ｔ ｉ ｓ em ｐ ty\n ＂ ) ； / /空表// ｗ hil ｅ(q！=NULL&&h!=NULL） ｛p->next=r； r=ｐ; p=q; q=ｑ->ｎ ext； } h->ne ｘｔ=NULL； p->next=r; ret ｕ rn（p); //返回根结点／/ } main() { ｉ nt...
