链接列表的引用或值?

时间:2017-03-15 15:23:37

标签: algorithm data-structures linked-list

这是一个问题。假设链表实现如下(Java):

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

考虑链表:

1 -> 2 -> 3 -> 4

我做的事情如下:

ListNode newHead = head;
newHead = head.next.next; 
//Now newHead is pointing to (3) in the linked list.

现在我执行魔术:

newHead.val = 87

链表变为:

1 -> 2 -> 87 -> 4

如果我打印 NOT newHead

这是为什么?我没有用头修改任何东西,但它仍然改变了?

1 个答案:

答案 0 :(得分:0)

所以你可以使用它:

节点类:

import pandas as pd
import numpy as np

start = pd.Timestamp(start_field)
fin = pd.Timestamp(final_field)
np.linspace(start.value, fin.value, 4) # 4 is the number of divisions.

单链表类:

public class IntNode {

    int value;
    IntNode next;

    public IntNode(int value) {
        this.value = value;
    }
}

请参阅代码中的注释以获取说明。