实现一个单链表-java

实现一个单链表-java

数据结构

如下：链表从头到尾依次指向 a -> b -> c java中实现链表的想法就是单个链表嵌套链表 a对象（b对象（c对象））

代码实现

创建节点类及其接口

/** * 链表节点 */public class ListNode { private Object data; private ListNode listNode; public ListNode(Object data) { this.data = data; } public Object getData() { return data; } public void setData(Object data) { this.data = data; } public ListNode getListNode() { return listNode; } public void setListNode(ListNode listNode) { this.listNode = listNode; }}

创建了一个添加方法，删改也以用此思路

public class ListNodeTest { //初始化一个静态链表 private static ListNode listNode = new ListNode("我是头结点"); public static void add(ListNode listNode, Object data) { if (listNode == null) { listNode = new ListNode(data); return; } while (listNode != null) { if (listNode.getListNode() == null){ listNode.setListNode( new ListNode(data)); break; } listNode = listNode.getListNode(); } } public static void main(String[] args) { add(listNode,"我是第一个"); add(listNode,"我是第二个"); add(listNode,"我是尾结点"); System.out.println(listNode.getData()); System.out.println(listNode.getListNode().getListNode().getData()); System.out.println(listNode.getListNode().getListNode().getListNode().getData()); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。