Linked List (lanj.

)
Struktur Data

nur.zahrati@polibatam.ac.id
Apa saja yang sudah Anda pelajari minggu lalu?

2
  Linear doubly-linked list
 Circular singly-linked list
Overview  Circular doubly-linked list
 Operasi
  Linked list lurus dengan pointer ganda
 Memiliki 2 pointer dalam satu elemen
 Menunjuk ke elemen sebelum dan sesudah elemen
tersebut
 List dapat ditelusuri ke arah depan dan ke belakang
Linear Doubly-
Linked List

head tail
 Nama field: data
Tipe: sesuai tipe data yang
hendak disimpan
Isi: data

Representasi
Simpul

Nama field: prev Nama field: next

Tipe: pointer simpul Tipe: pointer simpul
Isi: alamat simpul sebelumnya Isi: alamat simpul berikutnya
 prev data next

Representasi typedef struct Node{

struct Node *prev;
Simpul int data;
struct Node *next;
};
typedef struct Node Simpul;

Bandingkan dengan representasi simpul pada

Singly-linked list!
Membuat  Sama dengan membuat simpul baru pada
Simpul Baru singly-linked list
  Menjadikan simpul yang telah dibuat menjadi simpul pertama dari linked
list

Kondisi Awal Kondisi Akhir

Membuat
Simpul Awal
P
head P tail

15
15
 void awal()
{
if (HEAD == NULL)
{
HEAD = P;
Membuat TAIL = P;
Simpul Awal P->next = NULL;
P->prev = NULL;
}
else
printf("Linked List sudah ada");
}
  Bagaimana dengan operasi-operasi yang lain?
Apa bedanya dengan operasi pada linear
Pertanyaan singly-linked list?
 Kita lihat dulu struktur linked list yang lain.
  Singly-linked list yang simpul terakhirnya bukan
menunjuk NULL, tetapi menunjuk elemen pertamanya
 Menciptakan efek melingkar searah jarum jam

Circular Singly-
Linked List
head tail
  Doubly-linked list yang:
 Pointer next dari elemen terakhirnya menunjuk
elemen pertama, bukan NULL
 Pointer prev dari elemen pertamanya menunjuk
Circular elemen terakhir, bukan NULL
Doubly-Linked
List
head tail
 Dengan berkelompok 3-4 orang, diskusikanlah persamaan/perbedaan operasi pada
berbagai struktur linked list. Lengkapi tabel berikut.
Aspek / Linear Singly – Linear Doubly Circular Circular
Operasi LL –LL Singly– LL Doubly - LL
Representasi
Simpul
Pembuatan
Simpul Baru
Diskusi Pembuatan
Simpul Awal
Insert
Belakang
…
dst.