doubly linked list c
snippet in c

doubly linked list c


/* Node of a doubly linked list */
struct Node { 
    int data; 
    struct Node* next; // Pointer to next node in DLL 
    struct Node* prev; // Pointer to previous node in DLL 

doubly linked list


//delete first item
struct node* deleteFirst() {

   //save reference to first link
   struct node *tempLink = head;
   //if only one link
   if(head->next == NULL) {
      last = NULL;
   } else {
      head->next->prev = NULL;
   head = head->next;
   //return the deleted link
   return tempLink;