როგორ შეიძლება დაამატოთ ახალი კვანძი დაკავშირებული სიის შუა ნაწილში?

Java-да დაკავშირებული სიის შუაში ახალი კვანძი დამატებისთვის, საჭიროა:

1. შექმნათ ახალი კვანძი საჭირო მნიშვნელობით.
2. იპოვოთ კვანძი, რომლის შემდეგაც გსურთ ახალი კვანძის დამატება (მაგალითად, ინდექსით ან მნიშვნელობით).
3. შეცვალეთ კავშირები ისე, რომ ახალი კვანძი მიუთითოს შემდეგ კვანძზე, ხოლო მოძებნული კვანძი — ახალზე.

სადაც მარტივი ერთმხრივი დაკავშირებული სია:

class კვანძი {
    int მონაცემები;
    კვანძი შემდეგი;
    კვანძი(int მონაცემები) { this.მონაცემები = მონაცემები; }
}

// ახალი კვანძის დამატება შემდეგ prevNode-ს
void დამატებაშემდეგ(prevNode, int ახალიმონაცემები) {
    if (prevNode == null) return;
    კვანძი ახალიკვანძი = new კვანძი(ახალიმონაცემები);
    ახალიკვანძი.შემდეგი = prevNode.შემდეგი;
    prevNode.შემდეგი = ახალიკვანძი;
}

ამ გზით, ახალი კვანძი იდება prevNode და prevNode-ის შემდეგ.