实验1三 链表.pptVIP

程序设计实习2007 实验一：链表及其反转 主讲教师：孙树森 shusensun@zstu.edu.cn 内容 上机：设计一个将输入数据建立成链表、并输出链表数据、利用原空间把链表反转的程序。 地点： 时间： 方法一： 依次把每个节点都插入到头节点后 方法一： 方法一： 方法一： 方法一： 方法一： 方法一： 方法一： 方法一： 方法二： 依次把每个节点的指针都反转 方法二： 方法二： 方法二： 方法二： 可以用反转后链表的尾节点的链域作为临时指针。 方法二： 方法二： * 浙江理工大学 * 《数据结构》课程 (Data Structure) 1 2 3 9 9 3 2 1 1 2 3 9 9 3 2 1 1 2 3 9 1 2 3 9 2 3 1 9 2 3 1 9 9 3 1 2 9 3 1 2 方法二： 9 3 1 2 4