江苏大学计算机软件技术基础上机编程.docVIP

计算机软件技术基础上机编程 上机题一：线性表 建立单向链表；表长任意； 可交互输出单链表中的内容； 编写算法计算出自己所建单链表的长度并输出； 输出自己所建立单链表中的第K个结点，并将剩余结点输出； 将单链表倒排并输出结果 源程序： #includestdio.h #includemalloc.h typedef int datatype; typedef struct node { datatype data; struct node *next; }linklist; linklist *Creatlist() { int x; linklist *h, *s; h=NULL; printf(\n please input the date end with 0:\n); printf(\n Input data:); scanf(%d,x); while(x!=0) { s=malloc(sizeof(linklist)); s-data=x; s-next=h; h=s; printf(\n Input data:); scanf(%d,x); } return h; } void Putlist(linklist *h) { linklist *s; s=h; while(s!=NULL) { printf(%4d,s-data); s=s-next; } } int Long(linklist *h) { int i=0; linklist *s; s=h; while(s!=NULL) { i++; s=s-next; } return(i); } void Delete(linklist *h,int k) { int i=0; linklist *p1,*p2; p1=h; if(k==1) { h=h-next;free(p1);} else { while(ik-1p1!=NULL) { i++; p2=p1; p1=p1-next; } p2-next=p1-next; free(p1); } } linklist *Nixu(linklist *h) { linklist *r,*q,*p; r=h; p=r-next; q=p-next; if(h==NULL) printf(the linklist is empty\n); while(q!=NULLh!=NULL) {p-next=r; r=p; p=q; q=q-next; } h-next=NULL; p-next=r; return(p); } main() { int k,x; linklist *h; do { printf(\nqing shu ru ming ling:\n); printf(1.jian li lian biao;\n); printf(2.shu chu lian biao zhong de nei rong;\n); printf(3.shu chu lian biao de chang du;\n); printf(4.shan chu di K ge jie dian;\n); printf(5.jiang lian biao dao xu bing shu chu;\n); printf(6.tui chu cheng xu