Question

我对链接列表的概念并不陌生，并且在第一次构建此自定义链接列表时遇到很多麻烦。

我有两个班级：CellPhone和CellList。

在CellPhone中，我有4个属性：serialNum（long），brand（String），year（int）和price（double）。

在CellList中，我有：

名为CellNode的内部类，它具有两个属性：phone（CellPhone）和next（CellNode）
和两个属性head（CellNode）和size（int）

这来自我的CellList类：

private CellNode head; // point first node in this list object
private int size; // current size of the list(how many nodes in the list)

public CellList() {
    head = null;
    size = 0;
}
public CellList(CellList c) { // is this a correct deep copying?
    head = new CellNode(c.head);
    size = c.getSize();
}

public int getSize() {
    return size;
}

public void addToStart(CellPhone c) {
    head = new CellNode(c, null); //head.getPhone() = c, head.getNextNode() = null.
    size++;
}

我什至不确定addToStart方法是否正确完成，现在我需要添加类似insertAt(/deleteFrom)Index(CellPhone c, int index)的方法。我已经做到这里：

public void insertAtIndex(CellPhone c, int index) { //index is invalid when it's not 0<index<size-1
    if(index<0 || index>size-1) {
        throw new NoSuchElementException("index is invalid! System terminated.");
    }

但是我无法完全理解Node这件事的工作原理，所以我被困住了。

这是完整的代码：

import java.util.NoSuchElementException;

public class CellList {

    class CellNode {
        private CellPhone phone;
        private CellNode next;
        public CellNode() {
            phone = null;
            next = null;
        }
        public CellNode(CellPhone c, CellNode n) {
            phone = c;
            next = n;
        }
        public CellNode(CellNode c) {
            this(c.getPhone(), c.getNextNode());
        }

        public CellNode clone() {
            CellNode c = new CellNode(phone, next);
            return c;
        }

        public CellPhone getPhone() {
            return phone;
        }
        public CellNode getNextNode() {
            return next;
        }

        public void setPhone(CellPhone c) {
            phone = c;
        }
        public void setNextNode(CellNode n) {
            next = n;
        }
    }

    private CellNode head; // point first node in this list object
    private int size; // current size of the list(how many nodes in list)

    public CellList() {
        head = null;
        size = 0;
    }
    public CellList(CellList c) {
        head = new CellNode(c.head);
        size = c.getSize();
    }

    public int getSize() {
        return size;
    }

    public void addToStart(CellPhone c) {
        head = new CellNode(c, null); //head.getPhone() = c, head.getNextNode() = null.
        size++;
    }

    public void insertAtIndex(CellPhone c, int index) { //index is invalid when it's not 0<index<size-1
        if(index<0 || index>size-1) {
            throw new NoSuchElementException("index is invalid! System terminated.");
        }

    }

    public void showContents() {
        while(head.getNextNode() != null) {
            System.out.println(head.getPhone()+"---->");
            head = head.getNextNode();
        }
    }

}

Answer 1

如果要在索引x处插入节点，转到索引x-1处的节点，将节点x-1的下一个值存储在temp变量中，将要插入的节点放入x-1节点的next属性中，然后将该值放入temp变量中您要插入的节点的下一个属性。

如何为自定义链表创建一些方法（例如：insertAtIndex（））？

1 个答案: