life02

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

linklist 直接插入排序

#include <iostream>
2

using namespace std;
3

typedef struct LNode{
5

int data;
6

struct LNode* next;
7

}Linklist;
8

void disList(Linklist* L){
10

Linklist* p=L->next;
11

while(p!=NULL){
12

cout<<p->data<<" ";
13

p=p->next;
14

}
15

cout<<endl;
16

}
17

void creatList(Linklist *&L,int* a,int n){
19

Linklist* s;
21

int i;
22

L=(Linklist*)malloc(sizeof(Linklist));
23

L->next=NULL;
24

for (i=0;i<n;i++)
25

{
26

s=(Linklist*)malloc(sizeof(Linklist));
27

s->data=a[i];
28

s->next=L->next;
29

L->next=s;
30

}
31

}
32

void sort_list(Linklist *&head){
35

Linklist *p=head->next,*q,*r;
36

if (p!=NULL)
37

{
38

r=p->next;
39

p->next=NULL;
40

p=r;
41

while(p!=NULL){
42

r=p->next;
43

q=head;
44

while(q->next!=NULL && q->next->data<p->data)
45

q=q->next;
46

p->next=q->next;
47

q->next=p;
48

p=r;
49

}
50

}
51

}
52

int main(){
54

Linklist* L;
55

L=(Linklist*)malloc(sizeof(Linklist));
56

int a[8]={3,34,5,4,32,39,1,0};
57

creatList(L,a,8);
58

sort_list(L);
59

disList(L);
60

}

posted on 2009-09-15 21:26 life02 閱讀(616) 評論(0) 編輯收藏引用所屬分類: 算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 字符串循環移位 - 編程珠璣的一道題(轉) 堆排序算法的力量（轉李開復）---適合計算機專業新生把整數分解為連續整數之和（轉） memcpy代碼 linklist 直接插入排序 shell排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發

c++blog——游戲

c++學習

QQblog

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜