tugas linked list

 nomor 4

 nomor 3

nomor 2 

nomor 1 

#tentang contoh penerapan linked list dalam kehidupan sehari hari

class node 4 

class node 3 

class node nomor 2

class node nomor 1

#tentang double linked list

penjelasannya:

class Node

• Ini adalah representasi dari satu node.

• self.data: Menyimpan nilai node.

• self.next: Menunjuk ke node berikutnya, atau None jika akhir daftar.

• self.prev: Menunjuk ke node sebelumnya — ini yang membedakan doubly linked list dari singly linked list.

class LinkedList

• Struktur yang menyimpan seluruh daftar.

• self.head: Titik awal dari linked list.

append(self, data)

• Menambahkan elemen ke akhir linked list:

  • Jika kosong, buat node baru jadi head.

  • Jika tidak, telusuri sampai akhir dan tambahkan node.

display(self)

• Menampilkan seluruh isi linked list dari head ke akhir, dengan panah sebagai pemisah.

• insert_after(prev_data, data)
• Menambahkan node baru setelah node tertentu.

Contoh:

python
ll.insert_after(10, 15)