?? insertsort.cpp
字號:
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
int nodes[10]={5,3,7,2,6,9,1,8,4,0};
LinkList createLink(LinkList l){
LinkList p;
l=(LNode *)malloc(sizeof(LNode));
l->next=NULL;
for(int i=0;i<10;i++){
p=(LNode *)malloc(sizeof(LNode));
p->data=nodes[i];
p->next=l->next;
l->next=p;
}
return l;
}
void outputLink(LinkList l){
LinkList p=l->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
}
LinkList insertSort(LinkList l){
LinkList p,q,r,u;
p=l->next;
l->next=NULL;
while(p!=NULL){
r=l;
q=l->next;
while(q!=NULL&&q->data<=p->data){
r=q;
q=q->next;
}
u=p->next;
p->next=r->next;
r->next=p;
p=u;
}
return l;
}
void main(){
LinkList l;
l=createLink(l);
outputLink(l);
printf("\n");
l=insertSort(l);
outputLink(l);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -