2 nieschumi nieschumi 于 2014.02.06 13:27 提问

链表插入删除顺序问题

Java新手,现在在学习链表,发现链表的插入和删除操作不能很好的掌握,不参考代码不知道先修改哪一个reference,再比如在单链表头插入连接点,代码如下

newLink.next = first;
first = newLink;

书上写第一行的first是旧的first,第二行的是新的,都是first怎么还分新旧?

所以请教大家添加和删除连接点有什么通用的原则吗?怎样才能灵活的掌握各个连接点引用的修改?

1个回答

tlxzsz
tlxzsz   2014.02.20 19:11
已采纳

就是一个赋值。
a的下一个节点=b;
b=a;
这是个赋值问题。
新的b是现在a的值、
旧的b现在付给a的下一个节点了

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!