文章
145
粉丝
217
获赞
21
访问
84.0k
C++用&
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data; //节点中的元素为整数类型
struct Node * next; //指向下一个节点
}LNode,*LinkList;
void InitList(LinkList &L,int n)
{
int i;
L = (LNode *)malloc(sizeof(LinkList));
L->next = NULL;
for(i = 0; i < n; i++)
{
struct Node *s = (LNode *)malloc(sizeof(LinkList));
scanf("%d",&s->data);
s->next = L->next;
L->next = s;
}
}
void SortList(LinkList &L)
{
struct Node *p,*q,*pre,*qre;
p = L->next->next;
L->next->next = NULL;
while(p)
{
qre = L;
q = L->next;
pre = p->next;
while(q && p->data > q->data)
{
qre = q;
q = q->next;
}
qre->next = p;
p->next = q;
p = pre;
}
}
void PrintList(LinkList L)
{
struct Node *p = L->next;
while(p)
{
printf("%d ",p->data);
p = p->next;
}
}
int main()
{
LinkList L;
InitList(L,5);
Sort...
登录后发布评论
暂无评论,来抢沙发