როგორ გადავიდეთ შემდეგ ელემენტზე LinkedList მონაცემთა სტრუქტურაში?

LinkedList მონაცემთა სტრუქტურაში, თითოეული ელემენტი (ცხრილი) შეიცავს მითითებას შემდეგ ელემენტზე. შემდეგი ელემენტზე გადასასვლელად, საჭიროა მიმართოთ მიმდინარე ცხრილის next ველს. მაგალითად, თუ გაქვთ მითითება მიმდინარე ცხრილზე currentNode, შემდეგი ელემენტი იქნება ხელმისაწვდომი currentNode.next-ის საშუალებით.

Java-ს მაგალითი მარტივი დაკავშირებული სია:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head არის სიის პირველი ელემენტი
if (currentNode != null) {
    Node nextNode = currentNode.next; // გადასვლა შემდეგ ელემენტზე
}

თუ იყენებთ Java Collections Framework-ის სტანდარტულ LinkedList-ს, შეგიძლიათ გამოიყენოთ იტერატორი:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // გადასვლა შემდეგ ელემენტზე
}