簡體   English   中英

鏈接列表實現中position接口的用途是什么?

[英]What is the use of the position interface in the Linked list implementations?

我看不到接口的使用,為什么我們不能直接在Node類中直接實現getElement()方法?

public interface Position <T> {
public T getElement();
}

特此SNODE類:

public class SNode<T> implements Position<T> {

private T element;
private SNode<T> next;

public SNode(T e, SNode<T> n) {
    element = e;
    next = n;
}

public SNode<T> getNext() {
    return next;
}

public void setNext(SNode<T> next) {
    this.next = next;
}

public void setElement(T element) {
    this.element = element;
}

@Override
public T getElement() {
    return element;
}
}

位置接口提供了結構中元素位置的一般抽象。 頭寸在更廣泛的列表中充當標記/令牌。 與列表L中的某些元素e相關聯的位置p不會改變,即使e的索引由於列表中其他位置的插入或刪除而在L中發生了變化。 如果我們用另一個元素替換存儲在p處的元素e ,則位置p也不會改變。 職位無效的唯一方法是刪除該職位。

定義位置類型的原因允許位置用作某些方法的參數,並從列表的其他方法返回值。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM