北京交通大学C语言总结概要.ppt

下列程序段的输出结果为（ ）。 int a[] = {6, 7, 8, 9, 10}, *ptr = a; *(ptr + 2) += 2; printf (%d, %d\n, *ptr, *(ptr+2)); A. 8, 10 B. 6, 8 C. 7, 9 D. 6, 10 D 例16： 例17：设以下程序生成可执行文件test.exe，当键入test C Programming Exam后的输出结果是？ #include stdio.h int main (int argc, char *argv[]) { int i; printf(%d, argc); for (i = 0; i argc; ++i) printf(Args[%d]: %s\n, i, argv[i]); return 0; } 要点十：动态内存分配 C程序中内存的分配 程序区 数据区 栈（动态存储区） 堆（动态存储区） 静态存储区 常量区 动态内存分配和指针 malloc() calloc() realloc() 动态内存分配时要防止空指针 if(p==NULL) {……} 要点十一：文件 文件的打开与关闭 FILE *fp; //char fname[]=“file.txt”; //fp=fopen(fname “w”); fp=fopen(“file.txt”, “w”); fclose(fp); 文件的读写 fgetc() fputc() fgets() fputs() fread() fwrite() 文件的格式化读写 fscanf() fscanf(fp,”%d”, n); fprintf() 文件的定位 rewind() fseek() ftell() 要点十二：结构与链表 结构的定义及使用 会定义学生结构、会结构上的输入、输出、统计操作 共用体的定义及使用 链表的定义和其上的操作 创建 插入 删除 遍历－＞统计 例18 设有n个人围成一个圆圈，从编号为m的人开始由1开始报数，每次正好报到数k的人退出游戏，后面一个人重新由1开始报数，请求出最后剩下的那个人的编号。 如何用链表实现？ head 1 next 2 next m next 解题思路 首先建立一个单向链表，每一个人是一个节点。 单向链表的结构： 不停往后报数，直到报到k就删除当前节点 直到最后只剩下1个节点 单向链表的结构： struct person { int num; struct person *next; }; 最初状态（假设n=7,m=2,k=3） head 1 next 2 next 3 next 4 next 5 next 6 next 7 next 找到第一个报到3的人 head 1 next 2 next 3 next 4 next 5 next 6 next 7 next 第一个报到3的人出列（即删除该节点） head 1 next 2 next 3 next 5 next 6 next 7 next 找到第二个报到3的人 head 1 next 2 next 3 next 5 next 6 next 7 next 第二个报到3的人出列（即删除该节点） head 1 next 2 next 3 next 5 next 6 next 找到第三个报到3的人 head 1 next 2 next 3 next 5 next 6 next 第三个报到3的人出列（即删除该节点） head 1 next 2 next 5 next 6 next 找到第四个报到3的人 head 1 next 2 next 5 next 6 next 第四个报到3的人出列（即删除该节点） head 2 next 5 next 6 next 找到第五个报到3的人 head 2 next 5 next 6 next 第五个报到3的人出列（即删除该节点） head 2 next 5 next 找到第六个报到3的人 head 2 next 5 next 第六个报到3的人出列（即删除该节点） 5 next head 只剩下一个节点 5 next 判断只剩下一个节点？head-next == head? 输出结果：head-num head 涉及到的几种链表操作 构造链表 删除链表节点 插入链表节点 遍历链表节点 构造链表 n=7 一个循环，总共循环7次，每次构造一个节点，并将新构造的节点插入到链表的最后 while(i=0; i7; i++) { p=(struct