Уявіть, що 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