文章
55
粉丝
100
获赞
12
访问
29.8k
#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...
登录后发布评论
暂无评论,来抢沙发