Розуміння класу LinkList

Уявіть, що LinkList — це контейнер для вашого ланцюга об'єктів Link. Це як коробка, що містить початкову точку вашого зв'язаного списку.

Реалізація класу LinkList (на Java)

Ось як ви можете реалізувати це в Java:

class LinkList {  
 private Link first; // Посилання на перший елемент списку  

 // Конструктор для створення порожнього LinkList  
 public LinkList() {  
 first = null; // Спочатку список порожній  
 }  

 // Метод для перевірки, чи порожній список  
 public boolean isEmpty() {  
 return (first == null); // Якщо 'first' дорівнює null, список порожній  
 }  

 // ... інші методи (insert, delete, traverse тощо)  
}

Пояснення:

• class LinkList { ... }: Це визначення нового класу з іменем LinkList.
• private Link first;: Це оголошення приватної змінної first типу Link. Ця змінна зберігає посилання на перший елемент списку. Оскільки вона приватна, її можна використовувати лише в класі LinkList.
• public LinkList(): Це конструктор класу LinkList. Він викликається, коли ви створюєте новий об'єкт LinkList.
• first = null;: Спочатку список порожній, тому посилання first встановлюється в null.
• public boolean isEmpty(): Цей метод перевіряє, чи порожній список.
• return (first == null);: Якщо first дорівнює null, це означає, що в списку немає елементів Link, тому метод повертає true.

Підсумок:

Цей клас LinkList надає базову структуру для керування вашим зв'язаним списком. Він зберігає посилання на перший елемент Link і надає методи для перевірки, чи порожній список. Далі ви додасте інші методи, такі як insert(), delete(), traverse() тощо, для виконання операцій зі списком.

.

🔰СЛІДУЙТЕ ЗА МНОЮ НА 🔗LINKEDIN..

.

Дякую за прочитане !!!! 💓

Перекладено з: Understanding the LinkList Class