清华C++语言程序设计第09章 链表.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:36 大小:210KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

清华C++语言程序设计第09章 链表.ppt

清华C++语言程序设计第09章链表.ppt

预览

免费试读已结束,剩余 26 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第9章链表讲授内容9.1链表的基本概念9.2单向链表9.2.1单向链表定义9.2.1单向链表定义9.2.2单向链表的操作例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾建立链表过程建立链表过程9.2.2单向链表的操作例子2:编写一个函数,输出例1链表中各节点的data成员的值例子3:编写一个函数,在例1的链表中查找包含指定整数的节点9.2.2单向链表的操作例子4:编写一个函数,将输入的整数从小到大插入链表例子4:编写一个函数,将输入的整数从小到大插入链表9.2.2单向链表的操作例子5:编写一个函数,删除链表中包含指定整数的节点9.3双向链表9.3.1双向链表的定义9.3.1双向链表的定义9.3.2双向链表的操作例子6:编写一个函数,按数据输入的顺序建立双向链表例子6:编写一个函数,按数据输入的顺序建立双向链表9.3.2双向链表的操作例子7:编写一个函数,输出双向链表中各节点的data成员的值9.3.2双向链表的操作例子8:编写函数,将整数n插入到一个已排序的双向链表中(从小到大)例子8:编写函数,将整数n插入到一个已排序的双向链表中(从小到大)例子8:编写函数,将整数n插入到一个已排序的双向链表中(从小到大)例子9:编写函数,在双向链表中查找并删除指定例子9:编写函数,在双向链表中查找并删除指定学习目的检测作业+上机