Pertemuan ke-2 (27/02/2018) - Linked List Implementation

Nama  : Wirasatya Aryyaguna

NIM   : 2101670532

LINKED LIST IMPLEMENTATION

Linked List:

-        Single Linked List

-        Polynomial Representation

-        Circular Single Linked List

-        Doubly Linked List

-        Circular Doubly Linked List

-        Header Linked List

Untuk membuat sebuah list, kita harus membuat struct.

Single linked list Linked list  yang paling sederhana dimana setiap node berisi beberapa data dan sebuah pointer ke node berikutnya dari tipe data yang sama.

Single linked list : Insert terdapat 4 case yaitu

·       Case 1 : the new node is inserted at the beginning

·       Case 2 : the new node is inserted at the end

·       Case 3 : the new node is inserted after a given node

·       Case 4 : the new node is inserted before a given node

Untuk menginput suatu nilai yang baru, kita harus mengalokasikan node baru secara dinamis dan memberikan nilainya. Kemudian menghubungkannya dengan linked list yang sudah ada.

Untuk menghapus sebuah nilai, kita harus mencari lokasi node yang menyimpan nilai yang ingin kita hapus, kemudian kita keluarkan dan hubungkan dengan sisa linked list.

Nilai yang ingin kita hapus seharusnya adalah x dan dengan asumsi x ada dalam linked list. Ada dua kondisi yang perlu diperhatikan :

Jika x berada dalam head node atau x tidak berada dalam head node.