在Java中帮助制作一个单独链接的列表

Question

这是作业，但请知道我已经在线寻找帮助（如http://www.sethi.org/classes/class_stuff/cis435/others/notes-java/data/collections/lists/simple-linked-list.html）和我的教科书，但我仍然有一些问题。

任何帮助，将不胜感激......

现在我想只是插入值，但没有什么工作。不管它是第一个项目，它是作为最后一个添加还是添加在其中。

Node header = null; // First element of list. 
Node back = null; // Last element of list. 

public void insert(int i, double value){ //insert value before i-th element 
    Node e = new Node(); 
    e.num = value; 
    Node curr = header; 
    for(int x=0;x<i;x++) { 
    if (i == 1) { //we want to insert as first thing 
    if (size == 0) { //its the FIRST time we add something 
    header.next = e; 
    e.next = back; 
    break; 
    } else if (size == 1){ 
    e.next = header.next; //i.e. the second thing in the list 
    header.next = e; 
    break; 
    } else { 
    e.next = header.next.next; //i.e. the second thing in the list 
    header.next = e; 
    break; 
    } 
    } 
    else if (x == (i-1)) { 
    e.next = curr.next; 
    curr.next = e; 
    break; 
    } 
    curr = curr.next; 
    } 
    size = size+1; 
} 

不知道为什么它不起作用。

谢谢！

Answer 1

由于某些原因，仍在学习编程的人会使事情变得复杂得多。我在学习java的时候做过，当我刚刚学习一门新语言时，我仍然这样做，我标记的学生找到新的，令人惊叹的方法来完成它。你有更多的插入，然后需要，例如，一个方法，插入一个值在一个特定的索引不应该检查它是否是第一个项目插入（不是说它不应该检查边界）。这是我要做的伪代码。

insert(index, value) 
    if index>size 
     throw null pointer 
    traverse to index -1 //lets call this nodeI 
    create newnode and set value 
    set newnode.next to nodeI.next 
    set nodeI.next to newnode 
    increase size. 

几个方便的提示给你，你应该有一个函数从链接列表中获取一个元素，返回一个节点的东西？公共节点elementAt（int index）例如？使用它来遍历链表。如果你想附加到链接列表，试试这个

append(value) 
    insert(size-1,value) 

如果你想在开头插入？同样的想法

insert(value) 
    insert(0,value) 

Answer 2

几点建议：

1. 实现java.util.List的
2. 想想泛型
3. 读this。

在考虑“插入我”之前，先插入“插入末尾”。

Answer 3

1. 在行e.next = header.next.next如果header.next指向'null'会发生什么？有可能到达那里吗？
2. 你需要处理什么样的角落案例，并且你把他们都考虑在内？
3. 您可以从最简单的情况开始，向前面添加元素或向后面添加元素？然后使用这些函数来实现插入？

Answer 4

我已经尝试了简单的程序，这将是你们，我也学习Java的我，请和我一起承担任何错误是有用的，但这个程序能正常工作。

我发布了一个非常简单的Java单链表程序，我今天试用过。 我希望它能帮助所有人。

LinkList。的java

class LinkList 
{ 
public static void main(String args[]) 
{ 
    Node node = new Node(1); 
    node.addAtLast(2); 
    node.addAtLast(3); 
    node.addAtLast(4); 
    node.addAtLast(5); 
    node.printList(); 
} 

} 

Node.java

class Node 
{ 
private int data; 
private Node link; 

public Node(int mydata) 
{ 
    data = mydata; 
    link = null; 
} 

public void printList() 
{ 
System.out.print("|"+data+"|"+"->"); 
if(link != null) 
{ 
//recursive call 
link.printList(); 

} 
else 
{ 
//marking end of list as NULL 
System.out.print("|NULL|"); 
} 
} 

public void addAtLast(int mydata) 
{ 
if(link == null) 
{ 

    link = new Node(mydata); 
} 
else 
{ 
    link.addAtLast(mydata); 
} 

} 

} 

OUTPUT：

的下面是我们的输出

| 1 | - > | 2 | - > | 3 | - > | 4 | - > | 5 | - > | NULL |