MyLinkedList

最新推荐文章于 2023-10-24 17:43:03 发布

鲫鱼鲫鱼

最新推荐文章于 2023-10-24 17:43:03 发布

阅读量315

点赞数

本文链接：https://blog.csdn.net/m0_48725491/article/details/108368646

版权

本文详细探讨了MyLinkedList的数据结构实现，包括节点定义、基本操作（如添加、删除、查找）的算法以及其在内存和性能上的优化。通过实例分析，揭示了MyLinkedList在链表操作中的高效性和灵活性。

摘要由CSDN通过智能技术生成

package list;

/**
 * LinkedList class implements a doubly-linked list.
 */
public class MyLinkedList<AnyType> implements Iterable<AnyType> {
   
    /**
     * Construct an empty LinkedList.
     */
    public MyLinkedList() {
   
        doClear();
    }

    private void clear() {
   
        doClear();
    }

    /**
     * Change the size of this collection to zero.
     */
    public void doClear() {
   
        beginMarker = new Node<>(null, null, null);
        endMarker = new Node<>(null, beginMarker, null);
        beginMarker.next = endMarker;

        theSize = 0;
        modCount++;
    }

    /**
     * Returns the number of items in this collection.
     *
     * @return the number of items in this collection.
     */
    public int size() {
   
        return theSize;
    }

    public boolean isEmpty() {
   
        return size() == 0;
    }


    /**
     * Returns the item at position idx.
     *
     * @param idx the index to search in.
     * @throws IndexOutOfBoundsException if index is out of range.
     */
    public AnyType get(int idx) {
   
        return getNode(idx).data;
    }

    /**
     * Changes the item at position idx.
     *
     * @param idx    the index to change.
     * @param newVal the new value.
     * @return the old value.
     * @throws IndexOutOfBoundsException if index is out of range.
     */
    public AnyType set(int idx, AnyType newVal) {
   
        Node<AnyType> p = getNode(idx);
        AnyType oldVal = p.data;

        p.data = newVal;
        return oldVal;
    }


    /**
     * Adds an item to this collection, at the end.
     *
     * @param x any object.
     * @return true.
     */
    public boolean add(AnyType x) {
   
        add(size(), x);
        return true;
    }

    /**
     * Adds an item to this collection, at specified position.
     * Items at or after that position are slid one position higher.
     *
     * @param x   any object.
     * @param idx position to add at.
     * @throws IndexOutOfBoundsException if idx is not between 0 and size(), inclusive.
     */
    public void add(int idx, AnyType x) {