Question

java如何实现单链表

c语言有struct node 所以单链表 可以定义如下
struct node{
int data;
struct node *next;
}linklist;
这段程序用java如何实现?

Answer 1

/**
* 结点类
*/
private static class Node<T> {
T nodeValue; // 数据域
Node<T> next; // 指针域保存着下一节点的引用

Node(T nodeValue, Node<T> next) {
this.nodeValue = nodeValue;
this.next = next;
}

Node(T nodeValue) {
this(nodeValue, null);
}
}