2011年C语言上机题.doc

第一套 1 第二套 1 第三套 2 第四套 2 第五套 3 第六套 4 第七套 4 第八套 5 第九套 6 第十套 6 第十一套 7 第十二套 7 第十三套 8 第十四套 8 第十五套 9 第十六套 10 第十七套 10 第十八套 11 第十九套 11 第二十套 12 第二十一套 12 第二十二套 13 第二十三套 13 第二十四套 14 第二十五套 15 第二十六套 15 第二十七套 16 第二十八套 17 第二十九套 17 第三十套 18 第三十一套 19 第三十二套 19 第三十三套 20 第三十四套 21 第三十五套 21 第三十六套 22 第三十七套 22 第三十八套 23 第三十九套 24 第四十套 24 第四十一套 25 第四十二套 25 第四十三套 26 第四十四套 26 第四十五套 27 第四十六套 27 第四十七套 28 第四十八套 28 第四十九套 29 第五十套 29 第五十一套 30 第五十二套 30 第五十三套 31 第五十四套 31 第五十五套 32 第五十六套 33 第五十七套 33 第五十八套 34 第五十九套 35 第六十套 35 第六十一套 36 第六十二套 37 第六十三套 37 第六十四套 38 第六十五套 38 第六十六套 39 第六十七套 40 第六十八套 40 第六十九套 41 第七十套 41 第七十一套 42 第七十二套 43 第七十三套 43 第七十四套 43 第七十五套 44 第七十六套 44 第七十七套 45 第七十八套 46 第七十九套 46 第八十套 47 第八十一套 47 第八十二套 48 第八十三套 48 第八十四套 49 第八十五套 50 第八十六套 51 第八十七套 51 第八十八套 52 第八十九套 53 第九十套 54 第九十一套 55 第九十二套 55 第九十三套 56 第九十四套 56 第九十五套 57 第九十六套 58 第九十七套 58 第九十八套 59 第九十九套 59 第一百套 60 第一套 1.给定程序中建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 #include stdio.h #include stdlib.h #define N 8 typedef struct list { int data; struct list *next;} SLIST; void fun( SLIST *p) { SLIST *t, *s;t=p-next; s=p; while(t-next != NULL) { s=t; /**********found**********/ t=t-___1___; /* 答案next*/ } /**********found**********/ printf( %d ,___2___); /*答案t-data*/ s-next=NULL; /**********found**********/ free(___3___); /*答案t */ } SLIST *creatlist(int *a) { SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST)); for(i=0; iN; i++) { q=(SLIST *)malloc(sizeof(SLIST)); q-data=a[i]; p-next=q; p=q;}p-next=0; return h;} void outlist(SLIST *h) { SLIST *p;p=h-next; if (p==NULL) printf(\nThe list is NULL!\n); else{ printf(\nHead); do { printf(-%d,p-data); p=p-next; } while(p!=NULL);printf(-End\n); }} main() { SLIST *head; int a[N]={11,12,15,18,19,22,25,29};head=creatlist(a); printf(\nOutput from head:\n); outlist(head); printf(\nOutput from tail: \n); while (head-next != NULL){fun(head); printf(\n\n); printf(\nOutput from hea