Function insert

CPP/LINKED LIST/Linked_list.cpp:68–93

}

void insert(struct Node *p, int index, int data)
{
    // new node in heap
    struct Node *newNode;
    newNode = new struct Node;
    newNode->data = data;

    if (index == 0)
    {
        // linking
        newNode->next = first;
        first = newNode;
    }

    else
    {
        for (int i = 0; i < index - 1; i++)
        {
            p = p->next;
        }

        newNode->next = p->next;
        p->next = newNode;
    }

}

void deleteList(struct Node *p , int index)
{