Pertemuan 2 - Linked List Implementation - 2101643746 - Veronica Aprilliony

LINKED LIST Linked list adalah elemen data yang biasanya disebut node. Struktur data linked list terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/ referansi dari record selanjutnya. Di dalam data struktur ada beberapa macam linked list yaitu : 1. Single Linked List merupakan linked list yang hanya mempunyai satu variabel pointer saja dimana pointer tersebut menunjuk ke node selanjutnya. single linked list terdapat 2 implementasi : - single linked list insert -> program mengalokasikan node baru dan memberikan nilai kemudian menghubungkan dengan linked list yang ada. -single linked list delete -> program mencari content yang mau dihapus. insert dan delete dalam linked list dapat dilakukan di depan(head), belakang(tail) dan tengah (mid) 2. Doubly Linked List merupakan linked list yang memiliki dua variabel pointer yang dimana menunjuk ke node berikutnya dan menunjuk ke node selanjutnya. doubly linked list juga dapat di lakukan u...