第一页的temp->next =null还有接下来两句的转换是什么意思啊 不理解 跟正常的插入语句不一样啊 不是要插入的等于头结点的next吗 然后头结点在指向新节点吗

Question

第一页的temp->next =null还有接下来两句的转换是什么意思啊 不理解 跟正常的插入语句不一样啊 不是要插入的等于头结点的next吗 然后头结点在指向新节点吗

Answer 1

何为正常？想怎么做就怎么做，你的地盘你做主。程序只有规则，但思维是自由的。不要被任何东西禁锢，尽情发挥。下面说说你的问题。你说的那种是头插法，上面那种是尾插法，每次添加在末尾，一开始只有head这个节点，那么它即是头也是尾，让s等于它(s代表的就是最后一个节点)，然后s next等于新建的节点temp，那么s现在不是指向最后的了，所以让s等于temp让它指向最后的节点。