public class MyNode { public static void main(String[] args) { Node node = new Node(); node.setName("aaa"); Node node1 = new Node(); node1.setName("ccc"); node.setNode(node1); new MyNode().nodeInsert(node); //System.out.println(node); Node temp = node; while (true) { if (temp == null) { System.out.println("链表是空的"); break; } else { if (temp.node == null) { System.out.println("就一个节点"); break; } else { if ("ddd".equals(temp.node.name)) { break; } temp = temp.node; } } } // //删除节点 // Node temp2 = temp.node.node; // temp.node = temp2; System.out.println(node); int i = 0; //有效节点数 for (; ; ) { if (temp == null) { break; } else { temp = temp.node; i++; } } System.out.println("i=" + i); } //插入 Node nodeInsert(Node node) { Node temp = node; while (true) { if (temp != null && "aaa".equals(temp.name)) { break; } else { temp = temp.node; } } Node nodeTemp3 = temp.node; Node node2 = new Node(); node2.setName("ddd"); temp.node = node2; temp.node.node = nodeTemp3; // System.out.println(node); return node; } } @Data class Node { public Node node; public String name; }
单链表操作
最新推荐文章于 2024-11-11 21:19:25 发布