LinkedList sinfi qanday ma'lumotlar tuzilmalari amalga oshirilgan?

Java'da LinkedList sinfida ikki tomonlama bog'langan ro'yxat (doubly linked list) amalga oshirilgan. Bu ma'lumotlar tuzilmasi bo'lib, har bir element (tugun) keyingi va oldingi elementga havola qiladi.

Xususiyatlar:

• Ro'yxatning boshida va oxirida elementlarni tez qo'shish va o'chirish.
• Ro'yxatning o'rtasida elementlarni joylashtirish va o'chirish operatsiyalarini boshqa elementlarni siljitmasdan qo'llab-quvvatlash.

Foydalanish misoli:

LinkedList<String> list = new LinkedList<>();
list.add("Birinchi");
list.addLast("Oxirgi");
list.addFirst("Yangi birinchi");