2019年10月7日

摘要: 1、思路 吸取了前几道题设置头节点重新插入的想法 建立空的头节点,和一个指向结点的指针p用来控制插入的位置 判断第一个值和第二个值是否相等相等,链表头指针向后移动,直至不等,把head结点插入到空结点后面,直至完成 2、错误 错误提示:Line 16: Char 18: runtime error: 阅读全文
posted @ 2019-10-07 22:47 wangyinghe 阅读(222) 评论(0) 推荐(0) 编辑
 
摘要: 1、思路: 申请一个头节点phead,和指向头节点的指针p l1代表链表1的第一个结点,l2同理 判断两个链表是否为空 比较l1和l2的大小,小的插入头节点的后面,然后将指针移动到下一位 终止条件是l1和l2结点不为空 当有一个为空的时候,直接将剩下的结点插在p后面!! 2、代码 阅读全文
posted @ 2019-10-07 19:11 wangyinghe 阅读(181) 评论(0) 推荐(0) 编辑
 
摘要: 1、思路:自己想出来的是暴力法,用到双指针p1,p2;看了解析还有一种快慢指针法,慢指针走一步,快指针走两步!!分奇偶讨论! 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法(也可以用来求链表最后n个结点) 阅读全文
posted @ 2019-10-07 17:15 wangyinghe 阅读(300) 评论(0) 推荐(0) 编辑
 
摘要: 思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! 阅读全文
posted @ 2019-10-07 14:35 wangyinghe 阅读(1511) 评论(0) 推荐(0) 编辑
 
摘要: 1、注意单链表中找到要删除的结点但无法找到它的前一结点,有个简便方法!!! 2、 阅读全文
posted @ 2019-10-07 11:49 wangyinghe 阅读(2959) 评论(0) 推荐(0) 编辑