2dPJ4i - Online C99 Compiler & Debugging Tool

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int val;
    struct node *next;
} Node;

Node *head = NULL;

Node* createN(int x){
    Node *newnode;
    newnode = (Node *)malloc(sizeof(Node));
    newnode->val = x;
    newnode->next = NULL;
    return newnode;
}

void freeL(){
    Node *p;
    while(head != NULL){
        p = head->next;
        free(head);
        head = p;
    }
}

void printL(){
    Node *p = head;
    while(p != NULL){
        printf("%d ", p->val);
        p = p->next;
    }
    printf("\n");
}

void makeL(int n, int a[]){
    head = NULL; // 空のリストに初期化

    for(int i = 0; i < n; i++){
        Node *newnode = createN(a[i]);

        // 頭がNULL、または先頭に入れるべき場合
        if (head == NULL || a[i] < head->val){
            newnode->next = head;
            head = newnode;
        } else {
            // 挿入位置を探す
            Node *p = head;
            while(p->next != NULL && p->next->val < a[i]){
                p = p->next;
            }
            newnode->next = p->next;
            p->next = newnode;
        }
    }
}

int main(void){
    int i, n;
    int *a;
    scanf("%d", &n);
    a = (int*)malloc(sizeof(int) * n);
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }

    makeL(n, a);   // ソートされたリストを作る
    printL();      // 出力
    freeL();       // メモリ解放
    free(a);       // 配列のメモリも忘れずに解放

    return 0;
}