Работа с односвязным списком

#include "stdafx.h"
#include <iostream>
#include "list"
 
using namespace std;
int N;
 
struct node
{
    int num;
    node *next;
};
typedef struct node *Node_ptr;
 
void Print(Node_ptr p)
{
    while (p != NULL)
    {
        cout << p->num << " ";
        p = p->next;
    }
    cout << endl;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Rus");
    cout << "Введите число элементов: ";
    cin >> N;
    int inp_num = 0;
    Node_ptr p = NULL, head = NULL, pred = NULL;
    int *array = new int[N];
    cout << "Введите элементы списка: ";
    for (int i = 0; i < N; i++)
    {
        cin >> array[i];
    }
    for (int i = 0; i < N; i++)//по принципу очереди
    {
        if (head == NULL)
        {
            head = new struct node;
            head->num = array[i];
            head->next = NULL;
            pred = head;
        }
        else
        {
            p = new struct node;
            p->num = array[i];
            p->next = NULL;
            pred->next = p;
            pred = p;
        }
    }
    p = head;
    cout << "Элементы списка(до изменения): ";
    Print(p);
    cout << endl;
    delete[]array;
    cout << "Введите число: ";
    cin >> inp_num;
    node *prev = 0;
    p = head;
    cout << "Элементы списка(после изменения): ";
    while (p)
    {
        node *next = p->next;
        if (p->num > inp_num)
        {
            if (prev = head)//если элемент первый
            {
                head = p->next;//на место первого элемента ставим следующий элемент за ним
                delete p;
                p = next;
            }
            else if ((prev!=NULL)&&(prev!=head)&&(prev!=pred))//если элемент не первый
            {
                prev->next = next;
                delete p;
                p = next;
            }
            else if ((prev != NULL) && (prev == pred))//если элемент последний
            {
                prev = p;
                delete p;
                p = next;
            }
        }
        else
        {
            head=head->next;
        }
    }
    p = head;
    Print(p);
    system("pause");
    return 0;
}