package com.njaccp.first; public class MyLinkedList implements MyList{ //记录链表中有多少个对象 int size; //准备一个空链表 Node first; //准备一个空尾环 Node last; private static class Node{ Object item;//记录自己节点的数据 Node prev;//记录下一个节点 Node next;//记录下一个节点 public Node(Node prev,Object item,Node next) { this.prev = prev; this.item = item; this.next = next; } } @Override public int size() { return this.size; } @Override public void add(Object obj) { //先把链表的最后一环存放到变量中 Node l = last;//一种L==null 说明链表中没有任何人 L!=null说明链表中有人 把尾环存放到L中 //建造一个新环 把新环的上一环设成原来的尾环 Node newNode = new Node(l,obj, null); //把新环存放到尾环中 last = newNode; //判断链表中是否是第一次存放环 如果是 就把首环设置为新环 如果不是就把原来最后一环的下一环设置为新环 if (l == null) { first = newNode; } else{
链表(搭建,增删修改)
最新推荐文章于 2023-04-13 09:22:28 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)