文章

34

粉丝

109

获赞

7

访问

19.9k

头像
单链表 题解:c 解决
P1015 贵州大学机试题
发布于2024年3月10日 17:31
阅读数 771

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

struct Node
{
    int Element;       // 节点中的元素为整数类型
    struct Node *Next; // 指向下一个节点
};

void sort(int num[])  // 冒泡排序
{
    for (int i = 0; i < 5; i++)
    {
        int min = i;
        for (int j = i + 1; j < 5; j++)
        {
            if (num[j] < num[min])
            {
                min = j;
            }
        }

        int temp = num[i];
        num[i] = num[min];
        num[min] = temp;
    }
}

int main()
{
    int num[5];
    for (int i = 0; i < 5; i++)
    {
        scanf("%d", &num[i]);
    }
    sort(num); // 排序数组

    struct Node *p = (struct Node *)malloc(sizeof(struct Node)); // 建立头结点
    p->Next = NULL; // 尾结点
    struct Node *rear = p; 
    for (int i = 0; i < 5; i++)
    {
        struct Node *s = (struct Node *)malloc(sizeof(struct Node)); // 建立新结点
        s->Element = num[i];
        s->Next = NULL;
...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发