这是添加在双向链表开头的代码:
public void insertFirst(long dd) // insert at front of list
{
Link newLink = new Link(dd); // make new link
if( isEmpty() ) // if empty list,
last = newLink; // newLink <-- last
else
first.previous = newLink; // newLink <-- old first
newLink.next = first; // newLink --> old first
first = newLink; // first --> newLink
}
我不明白的是为什么为什么同时将isEmpty()
和last
列表first
分配给newLink
?那样的话不是吗,例如3->3
(只是一个数字为3
的示例)。我真的很困惑为什么他们两个都被分配到新节点。
参考方案
我将答案分为两个逻辑原因,一个或两个都会回答您的疑问。
1)现在听起来很像是在回答您的问题“将数字插入空白列表时,为什么我们将第一个节点同时声明为head
和tail
?”
在第二个回合中插入数字有很多歧义。首先插入下一个号码吗?还是最后?或处于特定位置?以下代码段将回答您的问题,
Line 1: insertFirst(3); //Sets Node containing 3 as both head and tail. No magic tricks
现在,可以根据用户的选择调用以下功能之一:
a) Line 2: insertFirst(4);
//Sets Node containing 4 as head and the previous head(3) as it's dual link.
//Notice that there is no need to update the tail as Node containing 3 is already a tail.
b) Line 2: insertLast(4);
//Sets Node containing 4 as tail and the previous tail(3) as it's dual link.
//Notice that there is no need to update the head as Node containing 3 is already a head.
这样,通过将第一个节点同时指定为head
和tail
即可轻松解决即将出现的歧义。
2)首先,这是一个双向链接列表,而不是您在问题中显示的single node(3)
作为3<>3
的圆形链接列表,该head
将tail
和head
描述为单个节点。请注意,tail
和size
都引用包含值3的同一Node对象。创建双向链接列表时,不必在头和尾之间设置任何链接,反之亦然。
DLL中的双向链接以双面尖括号形式如下所示:
head<>node1<>node2<>node3<>tail
注意,头和尾都没有与DLL中的任何链接连接。如果这部分回答您的疑问,那么问题本身就有缺陷。但是,如果您对如何保持在循环列表中显示节点的轨迹有进一步的疑问,请使用变量,该变量会在每个函数调用时进行更新。
Java-固定大小的列表与指定初始容量的列表之间的差异 - java我在理解这一点上遇到了问题。当我们做 List<Integer> list = Arrays.asList(array); 我们不能在该列表上使用添加,删除之类的方法。我知道Arrays.asList()返回固定大小的列表。我不明白的是,如果我们创建一个具有指定初始容量的列表,例如List<Integer> list2 = new A…
java:继承 - java有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…
Java-如何将此字符串转换为日期? - java我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例,如何使用Java反射或类似方法查找项目名称?如果不是,项目名称(我真正想要的是)可以找到程序包名称吗? 参考方案 项目只是IDE使用的简单组织工具,因此项目名称不是类或JVM中包含的信息。要获取软件包,请使用Class#getPackage()。然后,可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…
JAVA 8具有任何匹配属性的对象的过滤器列表 - java我的要求是通过匹配任何属性的字符串来过滤对象列表。例如,假设Contact类具有三个属性:街道,城市,电话。我知道java流过滤器是如何工作的,在这里我必须将输入字符串与每个属性进行比较,如下所示:contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…