循环双链表类的深拷贝有关问题
发布时间:2010-06-05 05:30:48 文章来源:www.iduyao.cn 采编人员:星星草
循环双链表类的深拷贝问题
以下循环双链表类的深拷贝构造方法有什么错误??如何改正?
public CirDoublyLinkedList(CirDoublyLinkedList<T> list)
{
this();
DLinkNode<T> p=list.head.next;
DLinkNode<T> rear=this.head;
While(p!=list.head){
rear.next=new DLinkNode<T>(p.data,rear,this.head);
rear=rea.next;
p=p.next;
}}
代码 看不懂啥意思,麻烦大虾们指点!谢!
------解决方案--------------------
你这个应该不是双向链表吧
循环链表的话
你传进来的list也许是循环链表,但是你拷贝没有做到循环
在while循环外面应该还要加一句rear.next = this.head
暂时还没看出其他问题
------解决方案--------------------
同意上面的 呵呵
------解决方案--------------------
先顶一下,一会再说研究的问题,,,,
------解决方案--------------------
帮顶~~~~~~
------解决方案--------------------
初略看了下,问题应该出在这句:
rear.next=new DLinkNode<T>(p.data,rear,this.head);
新的结点构造应该是这样new DLinkNode<T>(data, preNode, nextNode),即第二个参数是此结点的上一个结点,第三个参数是此结点的下一个结点。
而这句代码里preNode是对的,但nextNode一直指向this.head,当然形成不了双向循环列表了,形成的是一个反向循环,正向都指向head的列表
------解决方案--------------------
帮顶一个
------解决方案--------------------
不明白lz你画个双链表的图,用图画下它的复制,删除之类的过程,就知道代码是什么意思
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。
其他相似内容:
-
[技术讨论]谈谈Android开发中的Java。
谈谈Android开发中的Java。
谁说得好,谁分多。
------解决方案--------------------
钱多...
-
JMenuBar问题
JMenuBar只能放在frame最上面?不能放在当中?
------解决方案--------------------
可以你想怎么搞都可以的.
下...
-
要提取这串内容的连接怎么有问题?
<a href="http://www.92mp3.com/lrc/lrc.asp?ac=down&id=17656&gq=晴天" target=_blank>LRC歌词...
-
我吐 - 对提问者的不负责任,误导他人
http://topic.csdn.net/u/20110916/13/1cebe474-27b1-4c5e-ba6a-b35c06332802.html?seed=169...
-
怎么读秒?
就是设计一个线程,让他每秒读一边,怎么实现?这个for循环怎么写比较好?
------解决方案--------------------
1 可参考Quar...
-
关于Swing单选问题
为什么我用 swing的单选按钮的时候可以多选?
要怎么设置才不会多选
代码: int margin = 30;
for (int ...
-
关于线程的问题
java写的歌词显示,一个panel,画出歌词,run里有两个功能,一个是重画,让歌词动起来,一个是每秒获得一个歌词的句子让歌词...
-
这段代码有问题,谁能帮我看看?左边拉不过去!
import java.awt.BorderLayout;
import java.awt.Container;
import java.awt.Dimensio...
-
这两个字符表示什么意思
public class Interest
{
public static void main(String args[])
{
double amount;
double pr...
-
一些问题!
一个是使用HttpCilent的时候什么时候用get方法,什么时候用post方法?
还有就是些文档的时候设计和实现两块怎么区分,感觉有...