《《实验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,方法二:,