java中LinkedList问题

2025-05-22 07:09:21
推荐回答(2个)
回答(1):

Entry newEntry = new Entry(e,entry,entry.previous);
这句话new一个Entry,
Entry类本身的构造方法有3个参数:(E e,Entry next,Entry previous)
对应于传进来的3个实参 (e,entry,entry.previous)
而传进来的entry本身是指向header.next的引用,header应该是LinkedList的
头结点,本身无数据,它指向的next才是LinkedList链表的第一个数据结点
接着newEntry.previous就是指向header,然后.next=newEntry就是将header的next引用指向newEntry,
同理,newEntry.next即为传进来的entry,即最开始的header.next,然后.previous=newEntry将enrty的previous引用指向newEntry
这样,就完成了在header头结点和原来的第一个结点之间插入一个结点的过程,即新插入的结点e就是header指向的第一个结点

回答(2):

其实只要知道双向链表里面每个节点有两个属性,一个(previous)指向前一个节点,而令一个(next)指向下一个节点。addBefore就是将新节点(e)添加到原来的节点的前面一个节点,而由于是添加first,所以想当于修改了原来的头节点。