Linked list - 002

-

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 node akan terhubung dengan node1 dengan cara
node->next=node1;
baru node akan terhubung ke node1

Rangkuman hari ini

Push head : membuat node baru didepan head
berikut adalah fungsinya
Kita membuat sebuah node baru dan kita hubungkan node itu ke head
lalu headnya kita pindahkan ke node baru tadi.

Push tail : membuat node baru dibelakang tail
berikut adalah fungsinya
Disini ada selection untuk menghandle error (ketika head==NULL).
if(head==NULL) maka buat sebuah node;
else 
{
buat sebuah node;
lalu loop sampai null;
dan beritahu bahwa setelah node(yang NULL) adalah node yang baru kita buat tadi;
}

Pop head : membebaskan memory dari node(head) yang tadi sudah dialokasikan
berikut adalah fungsinya
Kita membuat sebuah node temp yang akan ditaruh di node head
lalu kita pindahkan head ke node setelahnya
lalu free node temp.

Print all node : Print semua node yang ada
berikut adalah fungsinya
Dengan ini kita bisa mengeprint semua node yang ada

untuk membuktikan bahwa ini bekerja, dibawah adalah screenshoot untuk print semua node yang ada

sekian dari saya, dan maaf bila ada kesalahan karena saya juga masih belajar :) .

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