c语言指针进阶.ppt

11.3.2 链表的概念 与数组比较 在用数组存放数据时，一般需要事先定义好固定长度的数组，在数组元素个数不确定时，可能会发生浪费内存空间的情况。 链表是动态存储分布的数据结构。根据需要动态地开辟内存空间，可以比较自由方便地插入新元素（结点），故使用链表可以节省内存，操作效率高。 Contents * 内容 1.指针数组 2.结构的递归 3.链表 4.单向链表 指针进阶 * 链表的插入、删除操作 A head B ^ D p C s A B ^ D q p 把结点s插入到结点p之后时的操作： 首先从链首head开始，顺序查找到结点p，然后 s-next=p-next; p-next=s; 删除结点p时的操作： 首先从链首head开始，顺序查找到结点q和它的后继结点p(该删除的结点)，然后 q-next=p-next; struct node { char info; struct node *next; }; 练习 右表表示内存中一些单元的地址及其内容。 每个包含字母的单元后面都跟随一个空单元，每个字母单元及其后单元一起，构成一个链表的项 问题1： 在空单元中填入适当的地址，使得该链表按字母顺序排列(用00表示尾指针)。 问题2： 这个链表的头指针是什么？ 地址 内容 63 C 64 65 H 66 67 E 68 69 B 70 71 S 72 * 有下面结构体类型定义， struct node { char info; struct node *link; }; 假设已存在如下链表， H I P NULL T head info link info link info link info link 读程序，写运行结果 以head为实参调用如下函数， void show(struct node *p) { while(p!=NULL) { putchar(p-info); p=p-link; } } 问答时间 * * * 2012秋季学期 ——关于期中考试 期中考试安排 时间 第十四周的星期三下午，即12月5日下午 3、4班：第7-8节课 1、2班：第9-10节课 内容 复习第1章——第7章内容 题目来自：提交系统的实验1——实验7的实验内容 考试时长 90分钟 高级语言程序设计 ——关于期末考试 考试时长 90分钟 题量 10题 考试内容 实验册上原题： 6题 其它 ：4题 高级语言程序设计 ——常见问题解答（1） 一些常见Windows快捷键 Ctrl+A：全选 Ctrl+C：复制 Ctrl+V：黏贴 Ctrl+Z：撤销上一步操作 题目：1031 写一个函数实现：输入一行字符，以空格分割单词，回车结束输入，输出单词的个数 Sample Input There are many students and many trees! Sample Output 7 分析：程序关键点 遇到空格，则准备将单词个数加1，但需要等到下一个非空格才加，否则不加 方法1：使用flag标志位 flag初始为0，遇到空格后，flag置为1， 遇到非空格时，若flag为1，则单词数加1，且flag置0 方法2：使用while循环 遇到第一个空格后，执行一个while循环语句，判断下一个字符是否为空格， 是空格，则继续循环取下一个字符，直到所取字符非为空格时，停止。 方法1： if(ch[j] == ‘ ‘) flag = 1; else { if(flag) count++; flag = 0; } 方法2： if((ch=getchar())== ) { while((ch=getchar())== ); } 完整程序 int main() { char ch; int count = 0, flag = 0, i=0, j; while((ch=getchar())!=\n) { if(ch == ) { flag = 1; } else { if(flag) count++; flag = 0; } } printf(%d,count)