V2EX › cfans1993 的所有回复 › 第 29 页 / 共 43 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 25 26 27 28 29 30 31 32 33 34 ... 43

❮

❯

2016 年 1 月 30 日

回复了 jmyz0455 创建的主题 › Coding › 链式有序表的合并中，为什么要把第二个表的头结点释放掉？

你删了 la 然后打印 lc 的元素试试

2016 年 1 月 30 日

回复了 jmyz0455 创建的主题 › Coding › 链式有序表的合并中，为什么要把第二个表的头结点释放掉？

我不知道你的链表是怎么实现的，不过成员数据主要是三项：头尾指针，加上一个头结点。删除一个链表时，会连带把他的头尾指针和头节点都删掉，由于 a 中的头节点已经被 c 占用（共享），所以不能直接删除。如果想断开 a 与链表的连接，把 la 指向 null 就好了

2016 年 1 月 30 日

回复了 jmyz0455 创建的主题 › Coding › 链式有序表的合并中，为什么要把第二个表的头结点释放掉？

![]( http://i13.tietuku.com/37cf15e47348677f.jpg)
大概是这个样子

2016 年 1 月 30 日

回复了 jmyz0455 创建的主题 › Coding › 链式有序表的合并中，为什么要把第二个表的头结点释放掉？

过一会儿给你上个图

2016 年 1 月 30 日

回复了 jmyz0455 创建的主题 › Coding › 链式有序表的合并中，为什么要把第二个表的头结点释放掉？

没头结点的，初始时头和尾指针都指向 null

有头结点的，初始化时头和尾指针都指向头结点。一般头结点内不存储实际数据，作为标记用，如果头尾指针指向同一个结点说明为空；另外删除第一个节点时（头节点的下一个）不容易出错

回到题主的那个问题上，在合并过程中以 A 为基础，然后把 b 给合并到 a 当中，在合并过程中 a 和 b 的数据已经交叉在一起，也就是 a 中的数据节点已经有指向 b 中的， b 中的数据节点也要指向 a 中的， a 和 b 都已经完全脱离原来的形态， b 的那个头节点依然占着一个结点空间，把它删除也就相当于删除了这个已经没什么卵用的头结点

2016 年 1 月 30 日

回复了 HanSonJ 创建的主题 › 问与答 › 情人节快到了，用什么技术能感动女朋友？

今天刚剁了一只 ipad air 提前备货，看了上面的答案，决定再来一盒德芙，到了那天自己吃一捆韭菜，应该就这样了

2016 年 1 月 28 日

回复了 letv 创建的主题 › 程序员 › C++转 Java 开发需要注意些什么？

get/set 经常是配套出现的

2016 年 1 月 28 日

回复了 lifecoder 创建的主题 › 随想 › 特别的夜晚，特别的感想。

昨天刚看完 BBC 的记录片 7up ，记录一群人从 7 岁成长到 56 岁的变化，七年进行一次采访
人生观被刷上了新高度，正如上面几楼提到的，过得自在，从事自己喜欢的工作才是真，每个人的人生目标和价值观不一样

2016 年 1 月 25 日

回复了 leefly 创建的主题 › 互联网 › [hahaha] 这次知乎是真的挂了(web)

服务器愤怒了，动不行就叫我答题，现在让你答，看你的答案能不能上天