《实验1 链表.ppt》由会员分享，可在线阅读，更多相关《实验1 链表.ppt（18页珍藏版）》请在三一文库上搜索。
实验一：链表及其反转,主讲教师：孙树森 ,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,方法二：,