lesson3对象及之间关系,整体部分.pptVIP

对象的抽象 类对象、类对象之间的关系 整体部分关系 例：求输入文本的最长行 输入 从键盘读入多行文本（以空行结尾） 输出 所有最长行及其行号（可能有多个最长行） 属于过程型的计算（加工型） 数据分析（处理过程中保留的数据） 缓冲区buf：当前的多个最长行及其行号 当前行line、当前行号i 当前最长行的长度max 基本算法 Begin max?0, i?1 读入一行line，得到行长度n（字符个数） 若是空行n=0，转向8 若nmax 清空buf n?max (line, i) 添加到 buf 若n=max (line, i) 添加到 buf i加一 重复2-6 输出buf End C语言实现（1/2） typedef struct node { // 缓冲区链表 char line[ 256 ]; int num; struct node *next; } Link; Link *addHead( Link *p, char *line, int i ) { Link *q = (Link *)malloc( sizeof( Link ) ); strcpy( q-line, line ); q-num = i; q-next = p; return q; // 在表头添加元素 } Link *freelink( Link *p ) { for(