Question

java数据结构--实现双链表

class Node { // 声明节点类
public Object date; // 保存数据元素
public Node prev, next; // prev节点前驱，next节点后继。
public Node(Object date, Node p, Node n) {
this.date = date;
this.next = n;
this.prev = p;

}

public Node() {
this(null, null, null);
}
}

public class MyLinList implements MyList {

Node root = null; //声明根节点
int size; //保存双链表的长度

public MyLinList() { // 构造方法
root = new Node();
size = 0;
}

public void insert(int i, Object e) { // 双链表的插入
Node newNode=new Node(e,null,null);
if(root==null)
root=newNode;
else{
if (i >= 0||i<size) {
Node p = this.root;
for (int j = 0; p.next != null && j <=i; j++)
p = p.next;
Node tem = new Node(e, p, p.next);
p.next = tem; //我不明白为什么这一句和下一句不能调换
p.next.prev = tem;
size++;
}
}
}
public void print() { // 打印双链表
Node p = this.root;
while (p.next != null) {
System.out.print(p.date + " ");
p = p.next;
}
}

Answer 1

调换了出了什么问题了吗？调换后应该结果不变的。你的循环有问题的p.next != null第一个节点却是ew Node(e,null,null); 明显下个的节点就是null啊，这样写永远都只有一个节点的。

Answer 2

其实我觉得你这个代码就有问题..双向链表你都没有弄好......

而且..那个两句本来就是要换过来..没有缓过来是错误的

追问

可不可以帮我修改一下，就实现双链表的插入功能就好了

追答

哦..你的写的就一点问题...把那两句替换一下就好了...为什么要替换 就是如果你先p->next=tem 那么在运行p.next.prev的时候 p.next 就是tem tem.prev还是p