[信息与通信]二级C语言复习.ppt

C程序设计复习 （一）要点 （二）概念 50% ---疑难举例 （三）编程 50% ---部分编程题解 C程序设计复习 阅读讲义(含例题) 复习习题（55道） （一）要点 C语言基础 2 函数---C程序的基本积木块 3 指针---C语言的一大特色 4 结构体---有广泛的应用背景 5 文件---有广泛的应用背景 C程序设计复习 （二）基本知识疑难举例 做完习题集中的选择题部分对掌握C语言的基本知识大有助益。若能加做其中的填空题更有好处。 C程序设计复习 （三）编程重点 ●选择语句，循环语句 ●数组 ●函数 ●结构体 ●文件 衷心祝愿各位取得好成绩！ 学好C程序设计关键 在于用好“两脑两手”： ●两脑---大脑和电脑 ●两手---左手和右手 除了多编程多上机外 别无选择！ main() { STUD *pa,*pb,*pc; system(cls); printf(\tCreate link A\n);pa=create(); printf(\n\tCreate link B\n\n);pb=create(); pc=merge(pa,pb); print(pc); } 11.12 将单链表倒置 ●将带表头结点的单链表倒置(先看下页的算法思想) STUD *reverse(STUD *head) {STUD *movenode,*remains; remains=head-next;/*remains指向剩余部分*/ head-next=NULL;/*此时head指向的链表只有一个表头结点*/ while(remains!=NULL)/*若链表未处理完*/ {movenode=remains;/*movenode指向卸下的结点*/ remains=remains-next;/*remains指向剩余部分*/ movenode-next=head-next; /*movenode的下一个结点应是原第一个结点*/ head-next=movenode;/*movenode作为新的第一个结点*/ } return head; } 1 2 ∧ 3 head ∧ 1 2 ∧ 3 head remains ∧ 1 2 ∧ 3 head remains 2 ∧ 1 ∧ 3 head remains movenode movenode ●将不带表头结点的单链表倒置(先看下页的算法思想) STUD *reverse(STUD *head) {STUD *movenode,*remains; remains=head;/*remains指向剩余部分*/ head=NULL;/*此时head指向的链表为空*/ while(remains!=NULL)/*若链表未处理完*/ {movenode=remains;/*movenode指向卸下的结点*/ remains=remains-next;/*remains指向剩余部分*/ movenode-next=head; /*movenode的下一个结点应是原第一个结点*/ head=movenode;/*movenode作为新的第一个结点*/ } return head; } 1 2 ∧ 3 head 1 2 ∧ 3 head=NULL remains 1 2 ∧ 3 head remains 2 ∧ 1 ∧ 3 head remains movenode movenode 13.5 A,B为两个文本文件，各存放一行字母，试将A，B中的字母按字典顺序合并后输出到新文件C中。 #include stdio.h main() { FILE *fpA,*fpB,*fpC; char s[200]; int i,j,k,t; if((fpA=fopen(“A.txt”,rt))==NULL) abort(); if((fpB=fopen(“B.txt”,rt))==NULL) abort(); if((fpC=fopen(“C.txt”,wt))==NULL) abort(); #include stdio.h#include string.h#include ctype.h void getMaxLenWord(char s[],char t[])/*习题8-10 */ { int i=0,j; char sub[30]; /* 临时变量*/ strcpy(t ,); /*strset(t,\0);*/ while(s[i]!=\0){ while(s[