Insertion in circular linked list: Beginning and End

Insert a node in Beginning of circular linked list

#include<stdio.h> 
#include<conio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node *next;
	};
struct node *head=NULL;
struct node* createNode(){
	struct node *newNode = (struct node *)malloc(sizeof(struct node));
    return (newNode);
    }

void insertNodeAtBegin(){
    struct node *newNode, *temp, *ptr1, *ptr2;
    newNode=createNode();
    printf("Enter a data to insert at begining:");
    scanf("%d",&newNode->data);
    newNode->next=NULL;
    if(head==NULL){
	    head=newNode;
	    head->next=head;
    }
    else{
	    ptr1=head;
	    ptr2=head;
	    while(ptr1->next!=head){
		    ptr1=ptr1->next;
	    }
	    ptr1->next=newNode;
	    head=newNode;
	    head->next=ptr2;
    }
}

void viewList(){
	struct node* temp=head;
	if(temp==NULL){
		printf("list is empty");
	}
	else{
	    printf("Data in circular linked list are:\n");
		while(temp->next!=head)
		{
			printf("%d\t",temp->data);
			temp=temp->next;
		}
		printf("%d \t",temp->data);
	}
}

int menu(){
    int choice;
    printf("\n 1. Insert at begining");
    printf("\n 2. Travesre/View List");
    printf("\n 3. exit");
    printf("\n Please enter your choice: \t");
    scanf("%d",&choice);
    return(choice);
}
 void main(){
    printf("Insert a node in Beginning of circular linked list"); 
    while(1){
        switch(menu()){
            case 1:
                insertNodeAtBegin();
                break;
            case 2:
                viewList();
                break;
            case 3:
                exit(0);
            default:
                printf("invalid choice");   
        }
        getch();
    }  
}

Output:

Insert a node in Beginning of circular linked list
 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at begining:4

 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at begining:7

 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at begining:9

 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at begining:5

 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      2
Data in circular linked list are:
5       9       7       4 
 1. Insert at begining
 2. Travesre/View List
 3. exit
 Please enter your choice:      3

Insert a node at end of Circular Linked list

#include<stdio.h> 
#include<conio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node *next;
	};
struct node *head=NULL;
struct node* createNode(){
	struct node *newNode = (struct node *)malloc(sizeof(struct node));
    return (newNode);
    }

void insertNodeAtEnd(){
	struct node *temp,*ptr;
	temp=createNode();
	printf("Enter a data to insert at end:");
	scanf("%d",&temp->data);
	temp->next=NULL;
	if(head==NULL){
		head=temp;
		head->next=head;
	}
	else{
		ptr=head;
		while(ptr->next!=head){
			ptr=ptr->next;
		}
	    ptr->next=temp;
	    temp->next=head;
	}
}

void viewList(){
	struct node* temp=head;
	if(temp==NULL){
		printf("list is empty");
	}
	else{
	    printf("Data in circular linked list are:\n");
		while(temp->next!=head)
		{
			printf("%d\t",temp->data);
			temp=temp->next;
		}
		printf("%d \t",temp->data);
	}
}

int menu(){
    int choice;
    printf("\n 1. Insert at end");
    printf("\n 2. Travesre/View List");
    printf("\n 3. exit");
    printf("\n Please enter your choice: \t");
    scanf("%d",&choice);
    return(choice);
}
 void main(){
    printf("Insert a node at end of Circular Linked list");
    while(1){
        switch(menu()){
            case 1:
                insertNodeAtEnd();
                break;
            case 2:
                viewList();
                break;
            case 3:
                exit(0);
            default:
                printf("invalid choice");   
        }
        getch();
    }  
}

Output:

Insert a node at end of Circular Linked list
 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at end:4

 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at end:6

 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at end:3

 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      1
Enter a data to insert at end:2

 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      2
Data in circular linked list are:
4       6       3       2 
 1. Insert at end
 2. Travesre/View List
 3. exit
 Please enter your choice:      3

Insert a node at a given position in Circular Linked List

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

struct node {
    int data;
    struct node *next;
};

struct node *head = NULL;

struct node* createNode() {
    struct node *newNode = (struct node *)malloc(sizeof(struct node));
    return newNode;
}

void insertNodeAtEnd() {
    struct node *temp, *ptr;
    temp = createNode();
    printf("Enter a data to insert at end: ");
    scanf("%d", &temp->data);
    temp->next = NULL;

    if (head == NULL) {
        head = temp;
        head->next = head;
    } else {
        ptr = head;
        while (ptr->next != head) {
            ptr = ptr->next;
        }
        ptr->next = temp;
        temp->next = head;
    }
}

void insertNodeAtLocation() {
    int pos, i = 1;
    struct node *temp, *ptr;
    temp = createNode();
    printf("Enter position to insert: ");
    scanf("%d", &pos);
    printf("Enter data to insert at position %d: ", pos);
    scanf("%d", &temp->data);
    temp->next = NULL;

    if (pos == 1) {
        if (head == NULL) {
            head = temp;
            head->next = head;
        } else {
            ptr = head;
            while (ptr->next != head) {
                ptr = ptr->next;
            }
            temp->next = head;
            head = temp;
            ptr->next = head;
        }
    } else {
        ptr = head;
        while (i < pos - 1 && ptr->next != head) {
            ptr = ptr->next;
            i++;
        }
        if (i == pos - 1) {
            temp->next = ptr->next;
            ptr->next = temp;
        } else {
            printf("Invalid position!\n");
            free(temp);
        }
    }
}

void viewList() {
    struct node* temp = head;
    if (temp == NULL) {
        printf("List is empty\n");
    } else {
        printf("Data in circular linked list are:\n");
        while (temp->next != head) {
            printf("%d\t", temp->data);
            temp = temp->next;
        }
        printf("%d\t", temp->data);
    }
}

int menu() {
    int choice;
    printf("\n--- MENU ---");
    printf("\n1. Insert at end");
    printf("\n2. Insert at a given location");
    printf("\n3. Traverse/View List");
    printf("\n4. Exit");
    printf("\nEnter your choice: ");
    scanf("%d", &choice);
    return choice;
}

void main() {
    printf("Insertion in Circular Linked List\n");
    while (1) {
        switch (menu()) {
            case 1:
                insertNodeAtEnd();
                break;
            case 2:
                insertNodeAtLocation();
                break;
            case 3:
                viewList();
                break;
            case 4:
                exit(0);
            default:
                printf("Invalid choice\n");
        }
        getch();
    }
}

Output:

Insertion in Circular Linked List

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 1
Enter a data to insert at end: 4

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 1
Enter a data to insert at end: 6

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 1
Enter a data to insert at end: 8

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 1
Enter a data to insert at end: 3

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 3
Data in circular linked list are:
4       6       8       3
--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 2
Enter position to insert: 2
Enter data to insert at position 2: 8

--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 3
Data in circular linked list are:
4       8       6       8       3
--- MENU ---
1. Insert at end
2. Insert at a given location
3. Traverse/View List
4. Exit
Enter your choice: 3
What did you think?

Similar Reads

Hi, Welcome back!
Forgot Password?
Don't have an account?  Register Now