Data Structure (Linked List)

Source Code Dreammers Market #include<stdio.h> #include<stdlib.h> #include<string.h> struct node{     char barang[101];     int qty;     int value;     struct node *next, *prev; }*head = NULL , *tail = NULL , *curr; void push(const char *s , int x) {     curr = (struct node*)malloc(sizeof(struct node));     strcpy(curr->barang,s);     curr->qty = x;     curr->value = rand()%11;     curr->next = curr->prev = NULL;         if(head == NULL)     {         head = tail = curr;     }     else if(x < head->qty || strcmp(s,head->barang) < 0)     {         curr->next = head;         head->prev  = curr;         head = curr;     }     else if(x > tail->qty || s...

SUMMARY Nama saya Rahadi Fauzan Ramadhan dan pada kesempatan kali ini saya akan membagikan rangkuman materi yang sudah saya pelajari selama ini. LINKED LIST 1. Circular Singly Linked List Dalam Circular Singly Linked List, dapat disimpulkan bahwa setiap node pada Linked List mempunyai field yang berisi pointer ke node berikutnya, dan field yang berisi data. Pada akhir Linked List, node terakhir akan menunjuk ke node pertama sehingga Linked List tersebut mengalami pengulangan dan begitu seterusnya. 2. Doubly Linked List Dalam Doubly Linked List, dapat disimpulkan bahwa setiap node pada Linked List mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya. Untuk pembentukan node baru, pointer dibagi menjadi dua, yaitu next dan prev, next akan menunjuk ke node berikutnya, dan prev akan menunjuk ke node sebelumnya. 3. Circular Doubly Linked List Dalam Circular Doubly Linked List, dapat disimpulkan bahwa pada dasarnya sama saja dengan ...