文章

55

粉丝

100

获赞

12

访问

30.9k

头像
单链表 题解:
P1015 贵州大学机试题
发布于2024年3月6日 19:11
阅读数 643

#include<stdio.h>

#include<iostream>

#include<malloc.h>

using namespace std;



//在以下程序中完成单链表的排序,输入五个数即可



typedef struct Node{

    int data;

    struct Node *next;

}LinkNode,*LinkList;



void init(LinkList &L)

{

    // 申请一个头结点

    LinkList head = (LinkNode *)calloc(20, sizeof(LinkNode));

    head->data = NULL;

    head->next = NULL;

}




//申请一个头结点,把头结点置为空

LinkList createLinkList(LinkList &L){

    L = (LinkNode*) calloc(20,sizeof(LinkNode));

    L->data = NULL;

    L->next = NULL;

    LinkNode *p;

    int i = 0,n;

    while(i<5){

        scanf("%d",&n);

        p = (LinkNode*) calloc(20,sizeof(LinkNode));

        p->data = n;

        p->next = L->next;

        L->next = p;

        i++;

    }

    return L;

}



void BubbleSortLink(LinkList &L){

    LinkNode *turn;//该指针负责控制轮数

    LinkNode *move;

    LinkNode...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发