Linked list - 001

-

Linked list

Perbedaan linked list dengan array

Linked list merupakan salah satu contoh dari data structure, dari bentuknya terlihat bahwa linked list dan array memiliki kemiripan.

Array memiliki kelebihan dalam mengakses datanya, kita bisa langsung mengakses data yang ada dari sebuah array.
1.1 array








dalam array kita bisa mengakses data yang ada di dalam array dengan cara namavariable[index] dan ini merupakan kelebihan dari array.

========================================================================

linked list mirip seperti array dan linked list juga punya kelebihannya sendiri, linked list punya kelebihan dalam penyisipan atau pembuangan data yang ada di dalam Node nya.

kita dapat membuat linked list dengan cara men declare struct terlebih dahulu.
2.1 struct yang berisi integer dan pointer






lalu buat di int main untuk memasukkan data ke dalam linked list.
2.2 mengisi linked list dengan data











jadi sekarang di dalam linked list ada data 1,2,3 dan setiap node menunjuk ke node yang berikutnya dan node terakhir menunjuk ke NULL
ini merupakan single linked list.


Di materi hari ini dibahas tentang jenis jenis linked list dan ada 3 jenis yang dibahas namun saya menambahkan 1 yaitu single linked list.

1. Single linked list
3.1 single linked list






dalam single linked list node terakhir (tail) menunjuk kepada NULL

2. Circular single linked list
3.1 Circular single linked list





dalam Circular single linked list node terakhir menjunjuk kepada node pertama

3. Doubly linked list
3.2 Doubly linked list





dalam Doubly linked list , setiap node mempunyai 2 penunjuk. yaitu menunjuk ke node berikutnya dan ke node sebelumnya.

4. Doubly circular linked list
3.3 doubly circular linked list





dalam Doubly circular linked list , sama seperti double linked list tetapi node terakhir menjunjuk ke node pertama

Insertion atau deletion dalam linked list

1. Insert data

Comments

Post a Comment

Popular posts from this blog

Source code untuk Tugas GSLC

-
Source code untuk Tugas GSLC Aplikasi untuk jual beli barang Nama : Leander Ignacio Jose Antonius NIM : 2301922285 #include<stdio.h> #include<string.h> #include<stdlib.h> struct item { char namabarang[20]; int hargabarang; int quantitybarang; struct item *next; struct item *previous; }*head=NULL, *tail=NULL; void Printitem() { if(head==NULL&&tail==NULL) { printf("No Data\n"); } else { struct item *curr=head; int nomor=1; printf("==========================================\n"); while(curr!=NULL) { printf("Data %d\n",nomor); printf("Nama barang : %s\n",curr->namabarang); printf("Harga barang : %d\n",curr->hargabarang); printf("Jumlah barang : %d\n",curr->quantitybarang); curr=curr->next; printf("==========================================\n"); nomor++; } nomor=1; } } void Updateitem() { ...
Read more

Heaps and tries

-
Image
Video conference 12-5-2020 Heaps and Tries Heaps adalah sebuah binary tree yang isinya (nodenya) dapat direpresentasikan dalam sebuah array. cara memasukkan datanya adalah masukkan data dari array secara berurutan dari index 1-10 data pertamanya sebagai root, data ke 2 dan 3 sebagai left child dan right child, dan seterusnya. cara menghitung index x sebagai index menghitung index parent : x/2 menghitung index left child : 2*x menghitung index right child : (2*x)+1 misal kita mengambil node 18 yang memiliki index 4 (dari gambar di atas) untuk menghitung index parent (node 15) : 4/2=2 untuk menghitung index left child : 4*2=8 untuk menghitung index right child : (4*2)+1=9 Min heap dan max heap Min heap : setiap node pasti lebih kecil dari pada child node. angka terkecil yang ada di min heap pasti ada di rootnya. Insertion di Min heap ada 2 cara untuk insert di min heap cara 1 : Upheap Masukkan node seperti biasa, lalu bandingkan dengan node di atas...
Read more

Linked list - 002

-
Image
Linked list Rangkuman tanggal 3 maret 2020 Jadi di post ini saya akan merangkum materi yang disampaikan hari ini, dan juga materi yang ada di minggu pertama. Rangkuman minggu pertama Mulai dari cara mendeclare struct untuk linked list dan cara menambahkan node meng-set value ke node yang sudah dibuat dan meng-set penunjuk dari node ke node lain dengan ini kedua node yang baru saja kita buat sudah terhubung, dan jika kita print kedua node tadi kita bisa mengeprint node dengan cara printf("%d",node->value); printf("%d",node->next->value); Namun jika kita ingin membuat banyak node, akan lebih mudah jika kita membuat fungsi untuk membuat node fungsi ini untuk membuat node baru,cara menggunakannya adalah : struct tnode* node=node_maker(1); struct tnode* node1=node_maker(2); dan secara otomatis akan terbuat (node) yang berisi 1 dan (node1) yang terisi 2 namun disini kita tetap harus memberi tahu bahwa nod...
Read more