Список в классах - C (СИ)

#include <iostream.h>
#include <conio.h>
 
struct Node
{Node() {}
 Node(int k) { key = k; }
 int key;
 Node* next;
};
 
//добавить узел в конец списка
Node* Append(Node* base, int key)
{base->next = new Node(key);
 base = base->next;
 base->next = NULL;
 return base;
}
 
//вывод списка на экран
void Print(const Node* head)
{if (!head) return;
 cout << head->key << " ";
 Print(head->next);
}
 
//найти узел с минимальным ключом
Node* FindMin(Node *head)
{Node* ptr = head;
 Node* minNode = head;
 while (ptr -> next)
  {
   ptr = ptr -> next;
   if (ptr -> key < minNode -> key)
    {
     minNode = ptr;
    }
  }
 return minNode;
}
 
// вставка элемента Е до и после узла с минимальным ключом
Node* Insert(Node* head, Node* min, int key)
{//добавить после
 Node* nodeAfterMin = min -> next;
 Node* newNode_1 = new Node(key);  // новый узел после узла min
 newNode_1 -> next = nodeAfterMin;
 min -> next = newNode_1;
 //найти предыдущий элемент
 Node* ptr = head;
 while (ptr -> next != min)
 {
  if (ptr == min)
   {//если первый элемент
    Node* tempHead = head;
    Node* newNode_2 = new Node(key);
    newNode_2 -> next = tempHead;
    head = newNode_2;
    return head;
   }
  if (ptr -> next == NULL)
   {
    Node* newNode_2 = new Node(key);
    ptr -> next = newNode_2;
    newNode_2 -> next = NULL;
    break;
   }
  ptr = ptr->next;
 }
 //добавить до
 Node* nodeBeforeMin = ptr;
 ptr = NULL;
 Node* newNode_2 = new Node(key);
 nodeBeforeMin -> next = newNode_2;
 newNode_2 -> next = min;
 return head;
}
 
void main()
{clrscr();
 Node *ptr, *head;
 int key;
 head = ptr = new Node;
 cout << "Введите элементы списка, в конце нажать Ctrl+Z: \n";
 cin >> ptr->key;
 while (cin >> key)
 {
  ptr = Append(ptr, key);
 }
 cout << "Список: \n";
 Print(head);
 cin.clear();
 getch();
 int E = 0;
 cout << "\nВведите ключи: \n";
 cin >> E;
 Node* minNode = FindMin(head);
 head = Insert(head, minNode, E);
 cout << "Новый список: \n";
 Print(head);
 getch();
}

#include <iostream.h>
#include <stddef.h>
#include <conio.h>
 
struct Node
{
        int key;        // ключ узла списка
        Node *link;   //ссылка на узел списка
};
 
typedef Node* NodePtr; //тип - указатeль на узел списка
 
class LIST//класс LIST
{
        public://в разделе находяться ф-ии доступные пользователю
                LIST();//конструктор
                ~LIST();//деструктор - удаляет лист
                void createlist();//ф-я создания списка
                void outlist();//вывод списка на экраy
                void insertE();
                void moveE();
 
        private://ф-ии доступные только ф-ям данного класса
 
                NodePtr p,head,w;
                int E;
                void make(int key);//создание спика

};
 
LIST::LIST()
{
        p=head=NULL;
}
 
LIST::~LIST()
{
        while(head)
        {
                p=head->link;
                delete head;
                head=p;
        }
}

void main()
{LIST mylist;
 clrscr();
 cout<<"Введитe E: ";
 mylist.moveE();
 cout<<"\nВведите список! В конце списка Ctrl+z: \n";
 mylist.createlist();
 cout<<"\nИсходный список: ";
 mylist.outlist();
 cout<<"\nРезультат: ";
 mylist.insertE();
 mylist.outlist();
 getch();
}
 
void LIST::moveE()
{
  cin >> E;
}
 
void LIST::insertE()
{p=head;
 while ( p->link != NULL )  //если есть след элемент
  {if ( p->key < p->link->key )  //если текущ элем меньше след
    {
     w = new Node;
     w->key=E;
     w->link=p->link;
     p->link=w;
    }
   p=p->link;
  }
}
 
void LIST::outlist()
{p=head;
  while(p!=NULL)
        {
         cout<<p->key<<' ';
         p=p->link;
        }
}
 
void LIST::createlist()
{
        int key;
        while(cin>>key)
        {
                make(key);
        }
}
 
void LIST::make(int key)
{p=new Node;
 p->key=key;
 head=p;
 while(cin>>key)
   {
        p->link=new Node;
        p=p->link;
        p->key=key;
   }
 p->link=NULL;
}