チェーンテーブルの挿入ソート法-SDUT 2121

                              ：       

Time Limit:1000 ms Memory limit:65536 K質問は?ここをクリック^^;タイトルはN個の無秩序な整数を入力することを説明して、1つの秩序あるチェーンテーブルを創立して、チェーンテーブルの中の結点は数値の非降順に並べて、この秩序あるチェーンテーブルを出力します.第1行入力整数個数Nを入力する.2行目にN個の無秩序な整数を入力します.出力秩序チェーンテーブルのノード値を順次出力します.サンプル入力
6 33 6 22 9 44 5
サンプル出力
5 6 9 22 33 44
ヒント配列は使用できません!ソース

#include <bits/stdc++.h>

using namespace std;

struct node
{
    int data;
    node *next;
};

void A(node *head)
{
    node *p = head->next,*q = head,*r;
    r = new node;
    cin>>r->data;
    while(p)
    {
        if(r->data < p->data)
        {
            q->next = r;
            r->next = p;
            break;
        }
        q = p;
        p = p->next;
    }
    if(!p)
    {
        q->next = r;
        r->next = NULL;
    }
}

int main()
{
    node *head,*p;
    head = new node;
    head->next = NULL;
    int n;
    cin>>n;
    while(n--)
    {
        A(head);
    }
    p = head->next;
    while(p)
    {
        if(p->next)
        cout<<p->data<<" ";
        else
        cout<<p->data<<endl;
        p = p->next;
    }
    return 0;
}