如何在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而不使用索引。