Pertemuan 2 - Implementasi Linked List - 2101711122 - Bela Kristianti
Single Linked List Untuk membuat list, pertama kita perlu mendefinisikan struktur node untuk list. Jika kita ingin membuat list dari integer. struct tnode { int value; struct tnode *next; }; struct tnode *head = 0; note : head is the pointer to the first element in our linked list Single Linked List : Insert Untuk menyisipkan nilai baru, pertama kita harus mengalokasikan node baru secara dinamis dan memberikan nilai padanya dan kemudian menghubungkannya dengan linked list yang ada. Jika kita ingin menambahkan node baru di depan " kepala " ( head ). struct tnode *node = (struct tnode*) malloc(sizeof(struct tnode)); node->value = x; node->next = head; head = node; Operator -> has the same meaning as: (*node).value = x; (*node).next = head Tambahkan node baru di depan head. Dengan asumsi sudah ada linked list yang berisi 10, 35, 27. Single Linked List : Delete Untuk menghapus sebuah nilai, pertama kita harus mencari lo...