在2D链表的末尾添加额外的行



如何在O(1)2D LinkedList底部添加一行?我一直在运行循环,但我必须在0(1)内实现它。smb能帮上忙吗?

[0,0,0,0]
[0,0,0,0]
[0,0,0,0]
[0,0,0,0]
.........//I want to add one more line here <-----
LinkedList<LinkedList<T>> myList = new LinkedList<LinkedList<T>>();
public void addLastLine(){
   LinkedList<T> rowLine = new LinkedList<T>();
   this.lastRow += 1;
        myList.add(lastRow, rowLine);
        for(int col = 0; col <= origCol; col++){
            rowLine.add(col, this.element);
        }
}

myList.add(lastRow, rowLine);更改为myList.add(rowLine);

add()方法将在0(1)时间内添加到结束

您不需要指定要插入的索引。只对新列表使用add而不使用索引。

最新更新