プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>

#define N 8 //最大値

typedef struct node{
        int value;
        struct node *next;
    }node_t;
    
node_t *list = NULL;

void sort_list(void){
    node_t *prev;
    node_t *node;
    node_t *keep;
    keep->value = N+1;
    while (keep->next->value == N){
        node = list;
        while (node->next == NULL){
            if(node->value < keep->value){
                keep = node;
            }
            prev = node;
            node = node->next;
        }
        prev->next = keep->next;
        node = list;
        while(node->value == keep->value+1){
            node = node->next;
        }
        keep->next = node;
    }
    keep->next->next = NULL;
}

コード:

keep->value = N+1;

コード:

while (node->next == NULL){

コード:

node = node->next;

コード:

prev->next = keep->next;

コード:

void sort_list(void) {
    node_t head; /* 未ソートの要素 */
    node_t *result = NULL; /* ソート済みの要素 */
    head.next = list;
    /* 未ソートの要素が無くなるまで繰り返す */
    while (head.next != NULL) {
        node_t *maxNodeParent = &head; /* 最大値を持つノードの前のノード */
        node_t *maxNode;
        node_t *cur;
        /* 未ソートの要素の中でvalueが最大のものを検索する */
        for (cur = &head; cur->next != NULL; cur = cur->next) {
            if (maxNodeParent->next->value < cur->next->value) {
                /* 最大値の情報を更新する */
                maxNodeParent = cur;
            }
        }
        /* valueが最大のノードを未ソートの要素のリストから切り離し、 */
        maxNode = maxNodeParent->next;
        maxNodeParent->next = maxNode->next;
        /* ソート済みの要素の先頭に接続する */
        maxNode->next = result;
        result = maxNode;
    }
    /* ソート結果を書き戻す */
    list = result;
}

コード:

void print_list(void) {
    node_t* cur = list;
    if (cur == NULL) return;
    for (;;) {
        printf("%d", cur->value);
        if (cur->next == NULL) {
            putchar('\n');
            return;
        }
        putchar(' ');
        cur = cur->next;
    }
}

int main(void) {
    node_t nodes[N];
    int i;
    for (i = 0; i < N; i++) {
        if (scanf("%d", &nodes[i].value) != 1) return 1;
        nodes[i].next = i + 1 < N ? &nodes[i + 1] : NULL;
    }
    list = &nodes[0];
    print_list();
    sort_list();
    print_list();
    return 0;
}

コード:

void sort_list(void){
    node_t *prev = NULL;
    node_t *node = NULL;
    node_t *keep = NULL;
    keep->value = N+1;
    while (keep->next->value != N){
        node = list;
        while (node->next != NULL){
            if(node->value < keep->value){
                keep = node;
            }
            prev = node;
            node = node->next;
        }
        prev->next = keep->next;
        node = list;
        while(node->value != keep->value+1){
            node = node->next;
        }
        keep->next = node;
    }
    keep->next->next = NULL;
}

コード:

keep->value = N+1;

コード:

void sort_list(void){
    printf( "関数 sort_list に突入\n" );  
    node_t *prev = NULL;
    printf( "A 地点を通過\n" );  
    node_t *node = NULL;
    printf( "B 地点を通過\n" );  
    node_t *keep = NULL;
    printf( "C 地点を通過\n" );
    keep->value = N+1;
    printf( "D 地点を通過\n" );
    while (keep->next->value != N){
        printf( "while ループ内に突入\n" );
        node = list;
        printf( "E 地点を通過\n" );