#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 ((new_node->key -'0') > (temp->key - '0'))
        {
            temp = temp->next;
        }

        temp->next = new_node;
    }

    return head;
}


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

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

    for (i = 0; i < num; i++)
    {
        puts("Enter letter \n");
        gets(&get);

       head = insert(head, get);
    }


    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);
    }
    printf("\n");
}