[其它考试]C语言上机实验题集1-60.docVIP

第一套 1、给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据从小到大顺序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点仍保持从小到大顺序排列。 #include stdio.h #include stdlib.h #define N 8 typedef struct list { int data; struct list *next; } SLIST; void fun( SLIST *h, int x) { SLIST *p, *q, *s; s=(SLIST *)malloc(sizeof(SLIST)); /**********found**********/ s-data=___1___; q=h; p=h-next; while(p!=NULL xp-data) { /**********found**********/ q=___2___; p=p-next; } s-next=p; /**********found**********/ q-next=___3___; } 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 x; int a[N]={11,12,15,18,19,22,25,29}; head=creatlist(a); printf(\nThe list before inserting:\n); outlist(head); printf(\nEnter a number : ); scanf(%d,x); fun(head,x); printf(\nThe list after inserting:\n); outlist(head); } 参考答案 第[1]处 [s-data=x;] 第[2]处 [q=p;] 第[3]处 [q-next=s;] 2、请编一个函数fun(char *s)，函数的功能是把字符串中的内容逆置。例如：字符串中原有的内容为：abcdefg，则调用该函数后，串中的内容为：gfedcba。 #include conio.h #include stdio.h #define N 20 int fun(int *a,int n) {int k,m1,m2,max1,max2,t; max1=max2=-32768;m1=m2=0; for (k=0;kn;k++) if(a[k]max1) { max2=max1;m2=m1; max1=a[k];m1=k; } else if (a[k]max2) { max2=a[k];m2=k;} /************found************/ t=a[0];a[m1]=a[0];a[m1]=t; /************found************/ t=a[1];a[m2]=a[1];a[m2]=t; } main() { int x,b[N]={7,10,12,0,3,6,9,11,5,8},n=10,i; clrscr(); for (i=0;in;i++) printf(%d ,b[i]); printf(\n); fun(b,n); for(i=0;in;i++) printf(%d ,b[i]);printf(\n); } 参考答案 第[1]处 [t=a[0];a[0]=a[m1];a[m1]=t;