-
14-11-2019 - |
题
在下面的代码中,我试图理解 insertFirst()
方法,
为什么最后一个声明 first =newLink;
而不是 first.next=new Link;
会错吗?第一个不是"下一个"吗?
我知道这段代码是正确的,我知道一个节点需要在开始和所有插入,但我需要帮助理解只有一个语句。
是 first =newLink;
和 first.next=new Link;
不是一回事吗?
public class LinkedList {
private Link first;
public LinkedList()
{
first = null;
}
public boolean isEmtpy()
{
return(first==null);
}
public void insertFirst(int id, int dd)
{
Link newLink=new Link(id,dd);
newLink.next=first;
first =newLink;
}
}
解决方案
为什么最后一个声明
first =newLink;
而不是first.next=new Link;
因为你要插入一个新的第一个元素,而"下一个"元素是旧的第一个元素,它是在前一行设置的。
Is first=newLink;首先。下一步=新链接;不是一回事吗?
非也。. first
是第一个和 first.next
是第二个。
其他提示
不,是对的:列表在开头插入新链接。旧的"第一"成为新链接的"下一个",新链接是新的"第一"。
这是因为你想把新元素放在开头,所以你必须将新元素设置为列表的头部,并且这个元素应该指向"old-head",然后你有:
new_elemnt->old_head->...
LinkedList::first
不是防护元件。它确实指向列表的第一个元素。如果 LinkedList::first == null
, ,则列表为空。如果 Link::next == null
, ,那么它是最后一个元素( null
被称为a 防护元件 在这种情况下)。
Java中SingleLinkedList的简单示例
package com.ds;
public class SingleLinkedList {
private Node head;
public static void main(String[] args) {
SingleLinkedList linkedList = new SingleLinkedList();
linkedList.insert(5);
linkedList.insert(15);
linkedList.insert(45);
linkedList.insert(55);
linkedList.insert(58);
linkedList.insert(25);
// Print value of Single Linked list.
linkedList.print();
// delete node from tail side.
linkedList.delete();
linkedList.delete();
linkedList.delete();
linkedList.delete();
linkedList.delete();
/*linkedList.delete();
linkedList.delete();
linkedList.delete();
linkedList.delete();*/
linkedList.print();
}
SingleLinkedList() {
head = null;
}
void insert(int val) {
Node temp = new Node();
temp.data = val;
temp.next = null;
if (head == null) {
head = temp;
} else {
Node k = head;
while (k.next != null) {
k = k.next;
}
k.next = temp;
}
}
// delete from tail.
void delete() {
// if it's first node
if (head == null || head.next == null) {
head = null;
} else {
Node n = head;
Node t = head;
while (n.next != null) {
t = n;
n = n.next;
}
t.next = null;
}
}
void print() {
Node k = head;
while (k != null) {
System.out.println(k.data);
k = k.next;
}
}
Node reverse() {
Node h = head;
Node p = null;
Node t = null;
while (h != null) {
t = h.next;
h.next = p;
p = h;
h = t;
}
return p;
}
class Node {
private int data;
private Node next;
}
}
不隶属于 StackOverflow