C Program to Convert Singly Linked List to Circular List

This C Program converts a given singly linked list to a circular list.

Here is source code of the C Program to convert a given singly linked list to a circular list. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to Convert a given Singly Linked List to a Circular List

```
 */
```
```
#include <stdio.h>
```
```
#include <stdlib.h>
```
```
 
```
```
struct node
```
```
{
```
```
    int num;
```
```
    struct node *next;
```
```
};
```
```
 
```
```
void create(struct node **);
```
```
void tocircular(struct node **);
```
```
void release(struct node **);
```
```
void display(struct node *);
```
```
 
```
```
int main()
```
```
{
```
```
    struct node *p = NULL;
```
```
    int result, count;
```
```
 
```

    printf("Enter data into the list\n");

```
    create(&p);
```
```
    tocircular(&p);
```

    printf("Circular list generated\n");

```
    display(p);
```
```
    release (&p);
```
```
 
```
```
    return 0;
```
```
}
```
```
 
```
```
void tocircular(struct node **p)
```
```
{
```
```
    struct node *rear;
```
```
 
```
```
    rear = *p;
```
```
    while (rear->next != NULL)
```
```
    {
```
```
        rear = rear->next;
```
```
    }
```
```
    rear->next = *p;
```

    /*After this the singly linked list is now circular*/

```
}
```
```
 
```
```
void create(struct node **head)
```
```
{
```
```
    int c, ch;
```
```
    struct node *temp;
```
```
 
```
```
    do
```
```
    {
```
```
        printf("Enter number: ");
```
```
        scanf("%d", &c);
```

        temp = (struct node *)malloc(sizeof(struct node));

```
        temp->num = c;
```
```
        temp->next = *head;
```
```
        *head = temp;
```

        printf("Do you wish to continue [1/0]: ");

```
        scanf("%d", &ch);
```
```
    } while (ch != 0);
```
```
    printf("\n");
```
```
}
```
```
 
```
```
void display(struct node *head)
```
```
{
```
```
    struct node *temp = head;
```

    printf("Displaying the list elements\n");

```
    printf("%d\t", temp->num);
```
```
    temp = temp->next;
```
```
    while (head != temp)
```
```
    {
```
```
        printf("%d\t", temp->num);
```
```
        temp = temp->next;
```
```
    }
```

    printf("and back to %d\t%d ..\n", temp->num, temp->next->num);

```
}
```
```
 
```
```
void release(struct node **head)
```
```
{
```
```
    struct node *temp = *head;
```
```
    temp = temp->next;
```
```
    (*head)->next = NULL;
```
```
    (*head) = temp->next;
```
```
    while ((*head) != NULL)
```
```
    {
```
```
        free(temp);
```
```
        temp = *head;
```
```
        (*head) = (*head)->next;
```
```
    }
```
```
}
```

$ cc single2circular.c 
$ ./a.out
Enter data into the list
Enter number: 1
Do you wish to continue [1/0]: 1
Enter number: 2
Do you wish to continue [1/0]: 1
Enter number: 3
Do you wish to continue [1/0]: 1
Enter number: 4
Do you wish to continue [1/0]: 1
Enter number: 5
Do you wish to continue [1/0]: 0
 
Circular list generated
Displaying the list elements
5	4	3	2	1	and back to 5	4 ..

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - C Program to Check if Two Lists are Equal

» Next - C Program to Detect Cycle in a Linked List

Related Posts:

Apply for Computer Science Internship
Check Programming Books
Practice Computer Science MCQs
Practice Design & Analysis of Algorithms MCQ
Check Data Structure Books

Recommended Articles: