c语言代码解决问题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct stu_node

{

    int data;

    struct stu_node* next;

}Linklist;

Linklist* init_linklist(int n)

{

    Linklist* head, * p, * tail;

    int i;

    head = (Linklist*)malloc(sizeof(Linklist));

    if (head == NULL)

        return NULL;

    head->next = NULL;

    tail = head;

    for (i = 0; i < n; i++)

    {

        p = (Linklist*)malloc(sizeof(Linklist));

        if (p == NULL)

        {

            return head;

        }

        scanf("%d", &p->data);

        p->next = tail->next;

        tail->next = p;

        tail = p;

    }

    return head;

}

int main()

{

    int n;

    scanf("%d", &n);

    Linklist* head = init_linklist(n);

    Linklist* p = head->next, * q, * s;

    while (p != NULL)

    {

        s = p;

        q = p->next;

        while (q != NULL)

        {

            if (q->data < s->data)

            {

                s = q;

            }

            q = q->next;

        }

        if (s != p)

        {

            int temp;

            temp = p->data;

            p->data = s->data;

            s->data = temp;

        }

        p = p->next;

    }

    p = head->next;

    while (p != NULL)

    {

        printf("%d ", p->data);

        p = p->next;

    }

    return 0;

}