201-8-2计算机程序计-第8章 链表与文件处理(zpyang).ppt

计算机程序设计 第8章链表与文件处理教师 杨振平E mail zpyang 2011 2012第2学期 链表概述链表中结点类型定义链表常见操作文件概述文件处理应用举例 授课内容 一 链表概述 链表是一种常见的重要的数据结构 它是动态进行存储分配的一种结构 它组织的数据在内存中不一定连续存放 通常用链表处理具有经常插入 删除等操作的应用问题 链表通常由同类型的多个数据元素构成 每个数据元素称为链表中的一个结点 结点类型常用结构体 或类 定义 一个结点除包含数据信息域外 还包含指针域 链表的逻辑结构链表的基本操作 创建 访问 插入 删除 二 链表中结点类型定义 例如 学生信息链表的结点类型structstu node stringNum stringName stringSex intAge stringClass stringTel stringEmail stu node next 三 链表常见操作 1 创建链表 1 带头结点的空链表头指针头结点stu node head head newstu node head next NULL 2 创建若干信息的链表 N 申请新结点 申请成功 Y 输入下一个信息 将新结点加到链尾 N 信息结束 Y 三 链表常见操作 续 创建学生信息链表intcreate stu node head stu node p q while true p newstu node if p NULL return 1 cout p Num p Name p Sex p Age p Class p Tel p Email if p Num 0 return1 if head next NULL p next NULL head next p elseq next p q p q指向链尾 三 链表常见操作 续 2 访问链表 p NULL N Y 访问p结点信息 p p next p head next 结束 访问学生信息链表voidprint stu node head stu node p head next while p NULL coutNum coutName coutSex coutAge coutClass coutTel coutEmail endl p p next 三 链表常见操作 续 3 插入结点 1 确定新结点的插入位置 假设为p在p之后插入新结点qq next p next p next q 在p之前插入新结点q先确定p的前驱结点 设为t将q插入到t之后 head p q 三 链表常见操作 续 例 在head链表中学号No之后插入新结点qvoidinsert stu node head stringNo stu node q 寻找学号为No的结点pstu node p find head No q next p next p next q stu node find stu node head stringNo stu node p head while p next NULL if p next Num No returnp next elsep p next returnp 三 链表常见操作 续 4 删除结点删除p结点 先确定p的前驱结点 设为t 执行以下操作 t next p next deletep head p 三 链表常见操作 续 例 在head链表中删除学号为No的结点intdelete stu node head stringNo stu node p head t if p next Num No t p next p next t hext deletet return1 寻找学号为No的前驱结点twhile p next NULL if p next NULL return 1 t p p p next t next p next deletep return1 intmain stu node head intm head newstu node head next NULL system cls while true cout endl cout 简单学生信息管理 endl cout endl cout 1 录入学生信息 endl cout 2 显示学生信息 endl cout 3 插入一个学生信息 endl cout 4 删除一个学生信息 endl cout 0 退出 endl cout endl cout 给出选择 0 4 cin m switch m case0 return0 case1 if create head 1 设计输入函数cout num2 cout p1 Num p1 Name p1 Sex p1 Age p1 Class p1 Tel p1 Email insert head num2 p1 break 设计插入函数 case4 stringnum1 cout num1 if Delete head num1 1 cout DeleteError 1 endl break 设计删除函数 default return0 四 文件处理 C 程序能够直接对磁盘文件进行输入或输出操作 程序设计步骤如下 包含头文件fstream定义文件类型变量 对象 打开文件读写文件关闭文件 定义文件变量 打开 关闭文件 读写文件 使用文件类型定义文件对象 例如 ifstreamfin 定义输入文件对象finofstreamfout 定义输出文件对象foutfstreamfio 定义输入和输出文件对象fio使用文件对象中的成员函数 打开关闭文件 例如fin open 文件名 打开用于输入的文件fout open 文件名 打开用于输出的文件fin close 关闭输入的文件读文件 fin 变量 变量 写文件 fout 表达式 五 文件操作应用举例 例14 4在当前工程中上创建文件名为 AAA 的文本文件 并写入以下数据 C 89 5English93 5Maths87 程序编写如下 include include 包含文件流类头文件intmain ofstreamout 定义输出流对象out open AAA 打开文件if out 文件打开失败 out值为假 cout CannotopenAAAfile n return1 out C 89 5 endl out English 93 5 endl out Maths 87 endl out close 关闭文件return0 Ofstreamout AAA 例14 5读取文件AAA ifstreamin AAA if in cout course grade cout course grade n in close 运行结果 举例 显示一个文本文件的内容 显示一个文本文件的内容 文件名从键盘输入 include includeusingnamespacestd intmain charfilename 20 ch ifstreamin cout filename in open filename 显示一个文本文件的内容 续 if in cout 文件没有打开 return1 in get ch 包括空格字符while in 当没有遇到文件结束标志时 cout ch in get ch 包括空格字符 cout endl in close return0 拷贝一个图片文件 文件名 3 jpg 拷贝一个图片文件 文件名从键盘输入 include includeusingnamespacestd intmain charfilename1 20 filename2 20 ch ifstreamin ofstreamout cout filename1 cout filename2 in open filename1 ios binary 以二进制方式打开out open filename2 ios binary 以二进制方式打开 拷贝一个图片文件程序代码 if in out cout 文件没有打开 return1 in get ch 包括空格字符while in 当没有遇到文件结束标志时 out ch in get ch 包括空格字符 cout endl cout 拷贝已完成 endl in close out close return0