将头节点移动到列表末尾

时间:2017-11-02 01:11:46

标签: java

我正在努力创建一个代码,该代码占据了单个链表的头部,并将其移动到列表的末尾。我只是开始感到沮丧,因为我很困惑,所以我来到这里。如果有人能帮助我解释从哪里开始,我会非常感激。这就是我所拥有的,即使它是一个无限循环而不是正确的东西,我想也许它可能是一个开始。感谢您的任何意见。

library(dismo)
library(rgdal)
cities <- shapefile(file.path(system.file("vectors", package = "rgdal")[1], "cities"))

v <- voronoi(cities)
plot(v)

1 个答案:

答案 0 :(得分:0)

如果您已将headtail作为输入,则可以按以下步骤处理:

  1. 将'head'移动到指向当前的下一个

    head = head.next;
    
  2. 确保将当前头部的下一个初始化为null。 (因为它现在是最后一个元素)

    temp.next = null; // where temp is a new Node with head's data
    
  3. 将'tail.next'指向此头部的节点

    tail.next = temp
    
  4. 这样的事情:

    public void flip(Node head, Node tail){ 
        Node temp = new Node();
        temp.data = head.data;
        temp.next = null; // (2)
        tail.next = temp; // (3)
        head = head.next; // (1)
    }