一个链表问题

问题：

建立一个10结点的单项链表，每个结点包括：学号、姓名、性别、年龄。对其进行排序，采用插入排序法，按学号从小到大排列。

//思路1，本问题可以仅仅通过类似于对待一般数组一样，通过不断插入赋值来达到目的；author欲通过仅仅对指针进行操作来完成，避免赋值、提高效率；
#include<iostream.h>

struct person
{
    int num;
    char name[30];
    char sex[7];
    int age;
    person* ptr;
};

void AddNode(person*, person*, person*);//插入节点函数声明；
void DeleteNode(person*, person*);//删除节点函数声明；

person* head;


void main()
{
    person a[10]=
    {{11, "jack", "male", 15},
    {21, "jim", "male", 14},
    {3, "tracy", "female", 15},
    {10, "anderson", "male", 21},
    {10, "kobe", "male", 28},
    {4, "messi", "male", 25},
    {12, "ronaldo", "female", 28},
    {1, "higuain", "male", 26},
    {80, "bale", "male", 28},
    {5, "murinio", "male", 35}};

    person* ptrset[10]=
    {&a[0], &a[1], &a[2], &a[3], &a[4], &a[5], &a[6], &a[7], &a[8], &a[9]};
    person* temp;

    head=a;
    for(int i=0;i<9;i++)
    {    
        a[i].ptr=&a[i+1];
    }
    a[9].ptr=NULL;//构成一个链表；

    int j,k;
    for(i=1;i<10;i++)
    {
        for(j=0;j<i;j++)
        {
            if(ptrset[i]->num < ptrset[j]->num)//这里的循环遍历是以ptrset[]数组来进行，而不是a[]；
            {
                DeleteNode(ptrset[i], ptrset[i-1]);//1，抽象的链接关系，非数组的连续排列；2，删除一个节点；
                if(j==0)
                {
                    ptrset[i]->ptr=head;
                    head=ptrset[i];
                }
                else AddNode(ptrset[j-1], ptrset[j], ptrset[i]);//插入一个节点；

                temp=ptrset[i];
                for(k=i-1;k>=j;k--)
                    ptrset[k+1]=ptrset[k];
                ptrset[j]=temp;//把ptrset[]数组的顺序关系调整为与链表的一致；
            }
        }
    }

    person* p=head;
    while(p)
    {
        cout<<p->num<<"  "<<p->name<<"  "<<p->sex<<"  "<<p->age<<endl;
        p=p->ptr;
    }//输出排序完成后的链表；
}


void DeleteNode(person* ptr1, person* ptr2)//per2指向(i-1); ptr1指向(i);
{
    //if(ptr1==head);//分析可知，ptr1是不可能等于head的，所以这里不必再进行分类讨论；
    ptr2->ptr=ptr1->ptr;
    ptr1->ptr=NULL;
}

void AddNode(person* ptr3, person* ptr4, person* ptr1)//ptr3指向(j-1), ptr4指向j, ptr5指向i;
{
    ptr3->ptr=ptr1;
    ptr1->ptr=ptr4;
}