linked-list-with-string

/*
    Linked List implementation by C programming Language
    Operations: create list, insert item to last, insert item to first,
        insert item to middle, search an item, delete an item, print list
    Programmed by: Hasan Abdullah
    Contact: http://hellohasan.com/
*/

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

using namespace std;

struct linked_list
{
    string number;
    struct linked_list *next;
};

typedef struct linked_list node;
node *head=NULL, *last=NULL;

void create_linked_list();
void print_linked_list();
void insert_at_last(string value);
void insert_at_first(string value);
void insert_after(string key, string value);
void delete_item(string value);
void search_item(string value);

int main()
{
    string key, value;

    //Create a linked list
    printf("Create Linked List\n");
    create_linked_list();
    print_linked_list();


    //Insert value at last position to existing Linked List
    printf("\nInsert new item at last\n");
    //scanf("%d", &value);
    getline(cin, value);
    insert_at_last(value);
    print_linked_list();


    //Insert value at first position to existing Linked List
    printf("\nInsert new item at first\n");
    //scanf("%d", &value);
    getline(cin, value);
    insert_at_first(value);
    print_linked_list();


    //Insert value after a defined value to existing Linked List
    printf("\nEnter a KEY (existing item of List), after that you want to insert a value\n");
    //scanf("%d", &key);
    getline(cin, key);
    printf("\nInsert new item after %s KEY\n", key.c_str());
    //scanf("%d", &value);
    getline(cin, value);
    insert_after(key, value);
    print_linked_list();


    //Search an item from Linked List
    printf("\nEnter an item to search it from List\n");
    //scanf("%d", &value);
    getline(cin, value);
    search_item(value);


    //Delete value from List
    printf("\nEnter a value, which you want to delete from list\n");
    //scanf("%d", &value);
    getline(cin, value);
    delete_item(value);
    print_linked_list();


    return 0;
}


/*
    User Defined Functions
*/
void create_linked_list()
{
    string val;

    while(1)
    {
        printf("Input a number. (Enter -1 to exit)\n");

        //scanf("%d", &val);
        getline(cin,val);

        if(val=="-1")
            break;

        insert_at_last(val);
    }

}


void insert_at_last(string value)
{
    node *temp_node;
    temp_node = (node *) malloc(sizeof(node));

    temp_node->number=value;
    temp_node->next=NULL;

    //For the 1st element
    if(head==NULL)
    {
        head=temp_node;
        last=temp_node;
    }
    else
    {
        last->next=temp_node;
        last=temp_node;
    }

}


void insert_at_first(string value)
{
    node *temp_node = (node *) malloc(sizeof(node));

    temp_node->number=value;
    temp_node->next = head;

    head = temp_node;
}

void insert_after(string key, string value)
{
    node *myNode = head;
    int flag = 0;

    while(myNode!=NULL)
    {
        if(myNode->number==key)
        {
            node *newNode = (node *) malloc(sizeof(node));
            newNode->number = value;
            newNode->next = myNode->next;
            myNode->next = newNode;

            printf("%s is inserted after %s\n", value.c_str(), key.c_str());

            flag = 1;


            break;
        }
        else
            myNode = myNode->next;
    }

    if(flag==0)
        printf("Key not found!\n");

}


void delete_item(string value)
{
    node *myNode = head, *previous=NULL;
    int flag = 0;

    while(myNode!=NULL)
    {
        if(myNode->number==value)
        {
            if(previous==NULL)
                head = myNode->next;
            else
                previous->next = myNode->next;

            printf("%s is deleted from list\n", value.c_str());

            flag = 1;
            free(myNode); //need to free up the memory to prevent memory leak
            break;
        }

        previous = myNode;
        myNode = myNode->next;
    }

    if(flag==0)
        printf("Key not found!\n");
}


void search_item(string value)
{
    node *searchNode = head;
    int flag = 0;

    while(searchNode!=NULL)
    {
        if(searchNode->number==value)
        {
            printf("%s is present in this list. Memory address is %d\n", value.c_str(), searchNode);
            flag = 1;
            break;
        }
        else
            searchNode = searchNode->next;
    }

    if(flag==0)
        printf("Item not found\n");

}


void print_linked_list()
{
    printf("\nYour full linked list is\n");

    node *myList;
    myList = head;

    while(myList!=NULL)
    {
        //printf("%s ", myList->number);
        cout<<myList->number<<endl;

        myList = myList->next;
    }
    puts("");
}