第二套上机练习.docVIP

1给定程序中，函数fun的功能是；统计出带有头结点的单项链表中的结点个数，存放在行参n 所在的存储单元 #include stdio.h #include stdlib.h #define N 8 typedef struct list { int data; struct list *next; } SLIST; SLIST *creatlist(int *a); void outlist(SLIST *); void fun( SLIST *h, int *n) { SLIST *p; /**********found**********/ _(*n)__1___=0; p=h-next; while(p) { (*n)++; /**********found**********/ p=p- ___2next } } main() { SLIST *head; int a[N]={12,87,45,32,91,16,20,48}, num; head=creatlist(a); outlist(head); /**********found**********/ fun(___head___, num); printf(\nnumber=%d\n,num); } 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(The list is NULL!\n); else { printf(\nHead ); do { printf(-%d,p-data); p=p-next; } while(p!=NULL); printf(-End\n); } } 2．给定程序modi。C中，fun函数的功能是：将n个无序整数从小 到大排序，请改正程序中的错误，使它得出正确结果。注意：不要改动main函数不得增行或删行，也不得改变程序结构 #include conio.h #include stdio.h #include stdlib.h #include windows.h fun(int n,int *a) {int i,j,p,t; for (j=0;jn-1;j++) {p=j; /************found************/ for (i=j+1;in;i++) if (a[p]a[i]) /************found************/ p=i; if (p!=j) {t=a[j];a[j]=a[p];a[p]=t;} } } putarr(int n,int *z) {int i; for (i=1;i=n;i++,z++) {printf(%4d,*z); if (!(i%10)) printf(\n); }printf(\n); } main() { int aa[20]={9,3,0,4,1,2,5,6,8,10,7},n=11; system(cls); printf(\n\nBefore sorting %d numbers:\n,n);putarr(n,aa); fun(n,aa); printf(\nAfter sorting %d numbers:\n,n);putarr(n,aa); } 3 请编写一个函数fun，他的功能是：根据以下公式求pi的值，（要求满足精度0.0005）即某项小于0.0005时，停止迭代。（公式在练习本） #include stdio.h #include math.h double fun ( double eps) { int n=0; double down=1; Up=1; double one, pi=0; One=(double)up/(double)down; While(one=