Link list

1. Circular Single Linked List

Circular Linked List merupakan Suatu Linked list dimana node/data terakhir menunjuk ke data pertama. Jadi tidak ada pointer yang menunjuk NULL. 

Circular Single Linked List adalah Circular Linked List yang field pointer nya hanya satu buah saja dan satu arah dan membuat bentuk berputar/berulang.

Sama Seperti Single Linked List pada umum nya. Circular Single Linked List mempunyai fungsi Menambahkan data, Menghapus data, dan Melihat data. Perbedaan nya hanyalah Data/Node Tail selalu menunjuk data/node Head.

contoh :
#include <stdio.h>
#include <stdlib.h>
struct node {
  int data;
  struct node *next;
};
struct node *start = NULL;
void insert_at_begin(int);
void insert_at_end(int);
void traverse();
void delete_from_begin();
void delete_from_end();
int count = 0;
int main () {
  int i, data;
  for (;;) {
    printf("1. Insert an element at the beginning of linked list.\n");
    printf("2. Insert an element at the end of linked list.\n");
    printf("3. Traverse linked list.\n");
    printf("4. Delete an element from beginning.\n");
    printf("5. Delete an element from end.\n");
    printf("6. Exit\n");
    scanf("%d", &i);
    if (i == 1) {
      printf("Enter value of element\n");
      scanf("%d", &data);
      insert_at_begin(data);
    }
    else if (i == 2) {
      printf("Enter value of element\n");
      scanf("%d", &data);
      insert_at_end(data);
    }
    else if (i == 3)
      traverse();
    else if (i == 4)
      delete_from_begin();
    else if (i == 5)
      delete_from_end();
    else if (i == 6)
      break;
    else
      printf("Please enter valid input.\n");
  }
  return 0;
}
void insert_at_begin(int x) {
  struct node *t;
  t = (struct node*)malloc(sizeof(struct node));
  t->data = x;
  count++;
  if (start == NULL) {
    start = t;
    start->next = NULL;
    return;
  }
  t->next = start;
  start = t;
}
void insert_at_end(int x) {
  struct node *t, *temp;
  t = (struct node*)malloc(sizeof(struct node));
  t->data = x;
  count++;
 if (start == NULL) {
    start = t;
    start->next = NULL;
    return;
  }
  temp = start;
  while (temp->next != NULL)
    temp = temp->next;
  temp->next = t;
  t->next   = NULL;
}
void traverse() {
  struct node *t;
  t = start;
  if (t == NULL) {
    printf("Linked list is empty.\n");
    return;
  }
  printf("There are %d elements in linked list.\n", count);
while (t->next != NULL) {
    printf("%d\n", t->data);
    t = t->next;
  }
  printf("%d\n", t->data); // Print last node
}
void delete_from_begin() {
  struct node *t;
  int n;
  if (start == NULL) {
    printf("Linked list is empty.\n");
    return;
  }
  n = start->data;
  t = start->next;
  free(start);
  start = t;
  count--;
  printf("%d deleted from the beginning successfully.\n", n);
}
void delete_from_end() {
  struct node *t, *u;
  int n;
  if (start == NULL) {
    printf("Linked list is empty.\n");
    return;
  }
  count--;
  if (start->next == NULL) {
    n = start->data;
    free(start);
    start = NULL;
    printf("%d deleted from end successfully.\n", n);
    return;
  }
  t = start;
  while (t->next != NULL) {
    u = t;
    t = t->next;
  }
  n = t->data;
  u->next = NULL;
  free(t);
  printf("%d deleted from end successfully.\n", n);
}

2. Double Linked List

Double linked list adalah jenis linked list di mana setiap node selain menyimpan datanya memiliki dua tautan. Tautan pertama menunjuk ke simpul sebelumnya dalam daftar dan tautan kedua menunjuk ke simpul berikutnya dalam daftar. Node pertama dari daftar memiliki tautan sebelumnya yang menunjuk ke NULL sama dengan simpul terakhir dari daftar memiliki simpul berikutnya yang menunjuk ke NULL.

3. Circular Doubly Linked List

Sama seperti Doubly Linked List, Circular Doubly Linked List memiliki dua pointer yang memiliki kegunaan untuk menunjukkan untaian data, yaitu data sebelumnya dan data setelahnya, hanya saja terdapat sedikit tambahan. Pada list ini, tidak ada pointer yang menunjukkan NULL, yang artinya semua node pasti menunjukkan ke node lainnya. Dalam list ini node pertama menunjuk kepada node terakhir, node terakhir juga menunjuk ke node pertama. Bila hanya terdapat satu node, pointer previous dan pointer next akan menujuk pada dirinya sendiri.