چند سوال پیدا کردن پرنت در درخت دودویی معادل و ...

کدهای برنامه زیر
1:پیدا کردن پرنت در درخت
2:پیدا کردن پرنت در درخت دودویی معادل
3:این کد زیر که مربوط به برنامه درج و پرینت لینک لیستی می باشد چه ایرادی در قسمت پرینت دارد؟
کد:

کد:

---

#include<iostream.h>
struct student{
    int x;
    student *next;
};
student *head=new student;
void insert();
void print();
void main()
{
    int n;
    head->next=NULL;
   
    while(1)
    {
        cout<<"select one"<<endl;
        cout<<"insert"<<endl;
        cout<<"print"<<endl;
        cin>>n;
        switch (n)
        {
        case 1:
            insert();
            break;
        case 2:
            print();
            break;
        default :
            cout<<"exit"<<endl;
        }
    }
}
void insert()
{
   
   
    student *p,*q,*person;
    person=new student;
    person->next=NULL;
    cout<<"enter x"<<endl;
    cin>>person->x;
    if(person->x < head->x || head==NULL)
    {
        person->next=head;
        head=person;
    }
    p=head;
    q=head->next;
    while(q)
    {
        if(q->x > person->x)
        {
            p->next=person;
            person->next=q;
        }
        p=q;
        q=q->next;
    }
    p->next=person;
}
void print()

{

   
    student *q;
    q=head;
   

   
    while (q)
    {
        cout<<q->x;
        q=q->next;
        return;
    }
}

---

خیلی ممنون

من فکر می کنم مشکل داره