Link list implementation in c

By lakahman malviya
// Linked list implementation in C

#include <stdio.h>
#include <stdlib.h>

// Creating a node
struct node {
  int value;
  struct node *next;
};

// print the linked list value
void printLinkedlist(struct node *p) {
  while (p != NULL) {
    printf("%d ", p->value);
    p = p->next;
  }
}

int main() {
  // Initialize nodes
  struct node *head;
  struct node *one = NULL;
  struct node *two = NULL;
  struct node *three = NULL;

  // Allocate memory
  one = malloc(sizeof(struct node));
  two = malloc(sizeof(struct node));
  three = malloc(sizeof(struct node));

  // Assign value values
  one->value = 1;
  two->value = 2;
  three->value = 3;

  // Connect nodes
  one->next = two;
  two->next = three;
  three->next = NULL;

  // printing node-value
  head = one;
  printLinkedlist(head);
}


010100101010010101100101010010010
// Linked list operations in C

#include <stdio.h>
#include <stdlib.h>

// Create a node
struct Node {
  int data;
  struct Node* next;
};

// Insert at the beginning
void insertAtBeginning(struct Node** head_ref, int new_data) {
  // Allocate memory to a node
  struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));

  // insert the data
  new_node->data = new_data;

  new_node->next = (*head_ref);

  // Move head to new node
  (*head_ref) = new_node;
}

// Insert a node after a node
void insertAfter(struct Node* prev_node, int new_data) {
  if (prev_node == NULL) {
  printf("the given previous node cannot be NULL");
  return;
  }

  struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
  new_node->data = new_data;
  new_node->next = prev_node->next;
  prev_node->next = new_node;
}

// Insert the the end
void insertAtEnd(struct Node** head_ref, int new_data) {
  struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
  struct Node* last = *head_ref; /* used in step 5*/

  new_node->data = new_data;
  new_node->next = NULL;

  if (*head_ref == NULL) {
  *head_ref = new_node;
  return;
  }

  while (last->next != NULL) last = last->next;

  last->next = new_node;
  return;
}

// Delete a node
void deleteNode(struct Node** head_ref, int key) {
  struct Node *temp = *head_ref, *prev;

  if (temp != NULL && temp->data == key) {
  *head_ref = temp->next;
  free(temp);
  return;
  }
  // Find the key to be deleted
  while (temp != NULL && temp->data != key) {
  prev = temp;
  temp = temp->next;
  }

  // If the key is not present
  if (temp == NULL) return;

  // Remove the node
  prev->next = temp->next;

  free(temp);
}

// Search a node
int searchNode(struct Node** head_ref, int key) {
  struct Node* current = *head_ref;

  while (current != NULL) {
  if (current->data == key) return 1;
  current = current->next;
  }
  return 0;
}

// Sort the linked list
void sortLinkedList(struct Node** head_ref) {
  struct Node *current = *head_ref, *index = NULL;
  int temp;

  if (head_ref == NULL) {
  return;
  } else {
  while (current != NULL) {
    // index points to the node next to current
    index = current->next;

    while (index != NULL) {
    if (current->data > index->data) {
      temp = current->data;
      current->data = index->data;
      index->data = temp;
    }
    index = index->next;
    }
    current = current->next;
  }
  }
}

// Print the linked list
void printList(struct Node* node) {
  while (node != NULL) {
  printf(" %d ", node->data);
  node = node->next;
  }
}

// Driver program
int main() {
  struct Node* head = NULL;

  insertAtEnd(&head, 1);
  insertAtBeginning(&head, 2);
  insertAtBeginning(&head, 3);
  insertAtEnd(&head, 4);
  insertAfter(head->next, 5);

  printf("Linked list: ");
  printList(head);

  printf("\nAfter deleting an element: ");
  deleteNode(&head, 3);
  printList(head);

  int item_to_find = 3;
  if (searchNode(&head, item_to_find)) {
  printf("\n%d is found", item_to_find);
  } else {
  printf("\n%d is not found", item_to_find);
  }

  sortLinkedList(&head);
  printf("\nSorted List: ");
  printList(head);
}

Comments

Post a Comment

Popular posts from this blog

250+ C Programs for Practice

By lakahman malviya
250+ C Programs for Practice PDF Free Download 1. Simple C Questions ● Area and Circumference of a Circle ● Print Ascii Value of the Character ● Area of Triangle ● Convert a Person’s Name in Abbreviated ● Simple Interest ● Gross Salary of an Employee ● Percentage of 5 Subjects ● Converting Temperature Celsius into Fahrenheit ● The Display Size of the Different Data Type ● Factorial of a Given Number ● Read Integer (N) and Print the First Three Powers (N^1, N^2, N^3) ● Area of a Circle ● LCM of Two Numbers ● GCD of Two Numbers 2. If/Else Statement ● The Greatest Number Among the Given Three Number ● The Number Is Positive or Negative ● Character Is Vowel or Consonant ● A Character Is an Alphabet or Not ● Uppercase, Lowercase, Special Character, or Digit ● The Number Is Positive or Negative ● The Number Is Even or Odd ● Greatest of Two Numbers ● Greatest Among Three Numbers ● Leap Year ● The Date Is Correct or Not ● Voting Eligibility Checker ● Find the maximum between two numbers. ● Fin...
Read more

FUNCTION OVERRIDING IN CPP

By lakahman malviya
  #include<conio.h> #include<iostream> using namespace std; class overriding {     int age;     public:          void over(){         cout<<"Enter your age :"<<endl;         cin>>age;         cout<<"Age: "<<age;              } }; class override{       char name[20];       public:       void over(){                cout<<"Enter your name "<<endl;     cin>>name;     cout<<"Name :"<<name; }       }; int main(){     overriding obj1;     obj1.over();          override obj;     obj.over();           return 0;      }
Read more