Уявіть, що Link — це одна коробка в ланцюгу. Кожна коробка містить два елементи:
- Дані: Це інформація, яку ви хочете зберігати в коробці (наприклад, число, слово або будь-які інші дані).
- Вказівник (next): Це, як таємна стрілка, що вказує на наступну коробку в ланцюзі. Якщо це остання коробка, стрілка вказує на нічого (представляється як
null).
Реалізація класу Link (на Java)
Ось як можна реалізувати це в Java:
class Link {
public int iData; // Дані (можна змінити, щоб зберігати інші типи даних)
public Link next; // Посилання на наступний елемент ланцюга
// Конструктор для створення нового елемента з даними
public Link(int id) {
iData = id; // Зберігаємо дані в елементі
next = null; // Спочатку немає наступного елемента
}
// Метод для відображення даних в елементі
public void displayLink() {
System.out.print(iData + " "); // Вивести дані
}
}
Пояснення:
class Link { ... }: Цей рядок визначає новий клас під назвоюLink.public int iData;: Це оголошення змінноїiData, яка зберігає дані в елементі. Ви можете змінити типintнаString,doubleабо інший тип даних, який вам потрібен.public Link next;: Це оголошення змінноїnextтипуLink. Вона буде зберігати посилання (вказівник) на наступний елемент ланцюга.public Link(int id): Це конструктор класуLink. Він викликається при створенні нового об'єктаLink.iData = id;: Цей рядок присвоює значення (id) зміннійiDataнового елемента.next = null;: Спочатку вказівникnextвстановлений вnull, оскільки немає наступного елемента.public void displayLink(): Цей метод використовується для виведення даних, збережених у елементі.
Підсумок:
Цей клас Link забезпечує базову структуру для побудови зв'язаного списку. Кожен об'єкт Link представляє окремий елемент ланцюга, що містить дані та вказівник на наступний елемент.
.
🔰ПІДПИСУЙТЕСЯ НА МЕНЕ 🔗LINKEDIN..
.
Дякую за увагу !!!! 💓
Перекладено з: Understanding the Link Class