JAVA实现单链表
(1)节点类- public class Node {
-
- private Object data;// 数据区
- private Node next; // 节点区
-
- // 构造方法
- public Node(Object data, Node next) {
- this.data = data;
- this.next = next;
- }
-
- public Object getData() {
- return data;
- }
-
- public void setData(Object data) {
- this.data = data;
- }
-
- public Node getNext() {
- return next;
- }
-
- public void setNext(Node next) {
- this.next = next;
- }
-
- }
复制代码 (2)链表类(3)测试结果
采用头插法的链表是:4 3 2 1 长度为4
添加一个节点:hello 4 3 2 1 长度为5
查找节点:链表中第1节点的值是:hello
删除添加的节点4 3 2 1 长度为4
采用尾插法的链表是:1 2 3 4 长度为4
添加一个节点:hello 1 2 3 4 长度为5
查找节点:链表中第1节点的值是:hello
删除添加的节点1 2 3 4 长度为4 |