Чӣ гуна метавон ба унсури навбатии дар сохтори додаҳои LinkedList гузашт?

Дар структураи маълумоти LinkedList, ҳар як унсур (гӯшаву) ишора ба унсури баъдӣ дорад. Барои гузаштан ба унсури баъдӣ, бояд ба майдони next-и гӯшаву ҳозира муроҷиат кард. Масалан, агар шумо ишора ба гӯшаву ҳозира currentNode дошта бошед, унсури баъдӣ тавассути currentNode.next дастрас мешавад.

Масал дар Java барои рӯйхати пайвастшудаи оддӣ:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head аввалин унсури рӯйхат аст
if (currentNode != null) {
    Node nextNode = currentNode.next; // гузаштан ба унсури баъдӣ
}

Агар шумо истифода баред LinkedList стандартӣ аз Java Collections Framework, метавонед аз итератор истифода кунед:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // гузаштан ба унсури баъдӣ
}