3_DS_SLL.C

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

struct node
{
    int data;
    struct node *nxt;
} * head, *newnode, *prenode, *ptr;

void createll()
{
    int i = 1;
    char j;
    head = (struct node *)malloc(sizeof(struct node));
    printf("Input data for node %d : ", i);
    scanf("%d", &head->data);
    head->nxt = NULL;
    prenode = head;
    printf("\tWant to enter more ? (y/n) : ");
    scanf("%s", &j);
    while (j == 'y')
    {
        i++;
        newnode = (struct node *)malloc(sizeof(struct node));
        printf("\nEnter data for node %d : ", i);
        scanf("%d", &newnode->data);
        newnode->nxt = NULL;
        prenode->nxt = newnode;
        prenode = newnode;
        printf("\tWant to enter more ? (y/n) : ");
        scanf("%s", &j);
    }
}

    {
        printf("Node - %d | Data - %d | Address - %d |  Next - %d \n",
               i, ptr->data, ptr, ptr->nxt);
        printf("----------------------------------------------------\n");
        ptr = ptr->nxt;
        i++;

    } while (ptr != NULL);
}

void addnode()
{
    newnode = (struct node *)malloc(sizeof(struct node));
    printf("Enter Data of new node : ");
    scanf("%d", &newnode->data);
    newnode->nxt = NULL;
    prenode = head;
    do
    {
        if ((newnode->data) < (prenode->data))
        {
            newnode->nxt = head;
            head = newnode;
            break;
        }
        else if (newnode->data >= prenode->data && newnode->data <= (prenode->nxt)->data)
        {
            newnode->nxt = prenode->nxt;
            prenode->nxt = newnode;
            break;
        }
        else if (prenode->nxt == NULL)
        {
            prenode->nxt = newnode;
            break;
        }
        prenode = prenode->nxt;
    } while (prenode != NULL);
    printf("\nNode added successfully.\n\n");
}

int delnode()
{
    int del;
    char c;
    do
    {
        printf("\n\nEnter data to delete : ");
        scanf("%d", &del);
        prenode = head;
        do
        {
            if (head == NULL)
            {
                printf("\nList is empty !!!\n");
                return 0;
            }
            else if (prenode->data == del)
            {
                head = prenode->nxt;
                printf("Node with matching data deleted successfully.\n");
                if (head == NULL)
                {
                    printf("List is now empty !\n");
                    return 0;
                }
                break;
            }
            else if ((prenode->nxt)->data == del)
            {
                prenode->nxt = (prenode->nxt)->nxt;
                printf("Node with matching data deleted successfully.\n");
                if (head == NULL)
                {
                    printf("\nList is now empty !\n");
                    return 0;
                }
                break;
            }
            else
            {
                prenode = prenode->nxt;
                if (prenode == NULL)
                {
                    printf("\nElement not found !!!\n");
                }
            }
        } while (prenode != NULL);
        displayll();
        printf("Want to delete more ? (y/n) : ");
        scanf("%s", &c);
    } while (c == 'y');
    return 0;
}

void numberofnodes()
{
    int i = 1;
    ptr = head;
    do
    {
        ptr = ptr->nxt;
        i++;
    } while (ptr != NULL);
    printf("\n\nNumber of nodes : %d\n", i);
}

void main()
{
    int c = 0;
    clrscr();
    while (c != 5)
    {
        printf("\n\n\t-: Sorted Linked List :-\n\n");
        printf("1. Create New List\n");
        printf("2. Display List\n");
        printf("3. Add Node\n");
        printf("4. Delete node\n");
        printf("5. Exit\n\n");
        printf("Input your choice : ");
        scanf("%d", &c);
        switch (c)
        {
        case 1:
            createll();
            break;
        case 2:
            displayll();
            break;
        case 3:
            addnode();
            break;
        case 4:
            delnode();
            break;
        case 5:
            break;
        default:
            printf("\nPlease enter valid choice number !!!\n");
        }
    }
    printf("Press any key to EXIT ...");
    getch();
}