#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>



typedef struct Node
{
    char key;
    struct Node* next;

}node;

node* insert(node* head, char lett);
node* GetLett(node* head);
void PrintC(node* head);



void main()
{
    node* head = NULL;

    GetLett(&head);
    PrintC(head);


}



node* insert(node** head, char lett)
{
    node *new_node = (node*)malloc(sizeof(node));
    node* temp = *head;

    new_node->key = lett;
    new_node->next = NULL;

    if (*head == NULL)
    {
        *head = new_node;
    }
    else
    {
        while (temp!=NULL)
        {
            if ((new_node->key - '0') > (lett - '0'))
            {
                temp = new_node;
            }
            temp = temp->next;
        }

        temp = new_node;
    }

    return *head;
}


node* GetLett(node** head)
{
    int num;
    int i;
    char let;

    printf("Enter amount of letters\n");
    scanf("%d", &num);

    for (i = 0; i < num; i++)
    {
        puts("Enter char");
        let=getchar();


        insert(head, let);
    }


    return *head;
}

void PrintC(node* head)
{
    node* temp = head;

    if (head == NULL)
        printf("The list is empty \n");

    while (temp != NULL)
    {
        printf("%c  ", temp->key);
        temp = temp->next;
    }
    printf("\n");
}