冬休みの翌日--線形表--データ構造実験のチェーン表六:秩序チェーン表の創立

データ構造実験のチェーンテーブル6:秩序チェーンテーブルの構築
Time Limit: 1000MS Memory limit: 65536K
タイトルの説明
N個の無秩序な整数を入力して、1つの秩序チェーンテーブルを創立して、チェーンテーブルの中のノードは数値の非降順に並べて、この秩序チェーンテーブルを出力します.
入力
1行目は整数個数Nを入力する.
2行目にN個の無秩序な整数を入力します.
しゅつりょく
順序付きチェーンテーブルのノード値を順次出力します.
サンプル入力

6
33 6 22 9 44 5

サンプル出力

5 6 9 22 33 44

ヒント
配列は使用できません!
ソース
 
サンプルプログラム

#include <stdio.h>
#include <stdlib.h>
struct node{
    int data;
    node *next ;
};
int main()
{
    int i , n ;
    node *head = NULL, *p = NULL, *q = NULL ;
    scanf("%d", &n);
    head = new node;
    head->next = NULL ;
    q = head ;
    for(i =1 ; i <= n ; i++)
    {
        p = new node;
        scanf("%d", &p->data);
        p->next = NULL;
        q->next = p ;
        q = p ;
    }
    q->next = NULL;
    q = head->next;
    while(q)
    {
        p = q ;
        while(p)
        {
            if(p->data < q->data)
            {
                int a ;
                a = p->data ; p->data = q->data ; q->data = a;
            }
            else
                p = p->next ;
        }
        q = q->next;
    }
    q = head->next;
    while(q)
    {
        printf("%d", q->data);
        if(q->next!=NULL)
            printf(" ");
        q = q->next;
    }
    return 0;
}