C程式设计复习题集目纲.pptVIP

void sort(int b[ ],int n); void printarr(int b[ ]); main( ) { int a[10] = {11,22,63,97,58,80,45, 32,73,36}; printf(Before sort:\n); printarr(a); sort(a,10); printf(After sort:\n); printarr(a); } void printarr(int b[10]) { int i; for (i=0; i10; i++) printf(%5d,b[i]); printf(\n);} void sort(int b[ ], int n) { int i,j,t; for (i=1; in; i++) for (j=0; jn-i; j++ ) if (b[j]b[j+1]) { t=b[j];b[j]=b[j+1];b[j+1]=t; }} 5. 指针 a[0] a[1] a[2] a[3] a[4 ] a[5] a[6] a[7] a[8] a[9] b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 11 22 63 97 58 80 45 32 73 36 (a) 排序前 a[0] a[1] a[2] a[3] a[4 ] a[5] a[6] a[7] a[8] a[9] b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 11 22 32 36 45 58 63 73 80 97 (b) 排序后 2000 b 形参 b 实际是一个 可以存放地址的变量 a:2000 实参赋给形参 首地址： 2000 首地址： 2000 5. 指针 6. 动态链表的基本操作 struct student data next ai struct student { long num; float score; sturct student *next }; struct student *head; 内存动态管理函数 动态分配存储 根据需要开辟或释放存储单元 相关函数 malloc函数 calloc函数 free函数 说明 应包含malloc.h或stdlib.h 链表的基本操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的插入操作 根据一定的条件，把新结点插入到指定位置 链表的删除操作 根据一定的条件，删除一个或多个结点 链表的输出操作 链表的查找操作 建立链表操作(从链尾到链头) head ... ④ head = p; ② p = malloc(sizeof (struct node)); p-data = a[i]; ① for(i=0; in; i++) ③ p-next = head; 建立链表操作 (从链头到链尾) ... ④ p-next = q; ② q = malloc(sizeof (struct node)); q-data = a[i]; ① for(i=0; in; i++) ③ q-next = NULL; ⑤ p = q; 链表的插入操作 ... ... ④ p-next = q; ② q = malloc(sizeof (struct node)); q-data = x; ① if(p满足插入条件) ③ q-next = p-next; 链表的删除操作 ... ... ③ p-next = q-next; ④ free(q); ② q = p-next; ① if(p-next满足删除条件) 链表的输出操作 ... ... ③ p = p-next; ① while(p) ② printf(%d, p-data); 链表的查找操作 ... ... ③ p2=p1;p1=p1-nxet ; ① while(num!=p1-num p1!=NULL ) ② printf (″find: %ld %5.2f\n″，num，p1-score); 例：先建立一个单向链表，将键盘输入的整数1、2、3、4、5、6、7、8、9、10依次存入该链表各个节点的数据域中，当输入整数0时，结束建立链表的操作。然后依次输出链表中的数据，直到链表末尾。 #include stdlib.h struct nod