Review Linked List

Berikut adalah source code yang berisi Single Linked List (dalam bahasa C)

struct data{
 int value;
 struct data *next;
}*head=NULL, *curr, *tail=NULL;

Dalam Linked List, kita dapat melakukan instruksi push dan pop.

Push yang artinya kita memasukkan data baru ke dalam Linked List sedangkan Pop merupakan kebalikannya, yaitu menghapus data yang ada di dalam Linked List.

Berikut adalah algoritma untuk metode push dalam Single Linked List

void push (int x){
 curr = (struct data*)malloc(sizeof(struct data);
 curr->value = x;
 if(head == NULL){
  head = tail = curr;
 } else {
  tail->next = curr;
  tail = curr;
 }
 curr->next = NULL;
}

Berikut adalah algoritma untuk metode pop dalam Single Linked List

void pop () {
 curr = head;
 if(head == tail){
  head = tail = NULL;
  free(head);
 } else {
  while(curr->next != NULL){
   curr = curr->next;
  }
  free(tail);
  tail = curr;
  tail->next = NULL;
 }
}