资源预览内容
第1页 / 共18页
第2页 / 共18页
第3页 / 共18页
第4页 / 共18页
第5页 / 共18页
第6页 / 共18页
第7页 / 共18页
第8页 / 共18页
第9页 / 共18页
第10页 / 共18页
亲,该文档总共18页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
实验一:链表及其反转,主讲教师:孙树森 shusensunzstu.edu.cn,2,内容,上机:设计一个将输入数据建立成链表、并输出链表数据、利用原空间把链表反转的程序。 地点: 时间:,3,方法一:,依次把每个节点都插入到头节点后,4,方法一:,1,2,3,9,5,方法一:,9,3,2,1,6,方法一:,1,2,3,9,7,方法一:,9,3,2,1,8,方法一:,1,2,3,9,9,方法一:,1,2,3,9,10,方法一:,2,3,1,9,11,方法一:,2,3,1,9,12,方法二:,依次把每个节点的指针都反转,13,方法二:,9,3,1,2,14,方法二:,9,3,1,2,15,方法二:,方法二:,9,3,1,2,4,16,方法二:,可以用反转后链表的尾节点的链域作为临时指针。,17,方法二:,18,方法二:,
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号