MyBlog

Berikut adalah codingnya : #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> struct data{ char barang[50]; int qty; int price; struct data *prev, *next ; }*head, *tail; int totaldata = 0; struct data *createnode(char barang[], int qty){ struct data *temp = (struct data*)malloc(sizeof(struct data)); strcpy(temp->barang,barang); temp->qty = qty; temp->price = (rand()%100)*1000; temp->next = NULL; temp->prev = NULL;  return temp; } void push(char barang[], int qty){ struct data *curr = createnode(barang,qty); if(head == NULL){ head = tail = curr; } else if(strcmp(curr->barang, head->barang) < 0){ curr->next = head; head->prev = curr; head = curr;   } else if(strcmp(curr->barang, tail->barang) > 0){   tail->next = curr;   curr->prev = tail;   tail = curr;   } else{ struct data *temp = head; ...

Review STRUKTUR DATA - Linked List Linked List Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list atau kepala Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list atau ekor Ada beberapa macam Linked List, yaitu : 1. Single Linked List 2. Double Linked List 3. Circular Linked List 4. Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : Contoh codingannya : struct Mahasiswa{ char nama[25]; int usia; struct Mahasiswa ...