计算机软件技术基础上机编程.doc

计算机软件技术基础上机编程 上机题一：线性表 建立单向链表；表长任意； 可交互输出单链表中的内容； 编写算法计算出自己所建单链表的长度并输出； 输出自己所建立单链表中的第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) //删除链表中第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);