life02

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

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

<

2009年10月

>

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

16

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

轉(zhuǎn)載--OGRE(1) (rss)

文章檔案(3)

收藏夾(16)

筆試

技術(shù)網(wǎng)站

AIGameDev
android 學(xué)習(xí)視頻 (rss)
http://www.mars-droid.com/
Android開發(fā)指南中文版
C/C++ Reference
CSDN
Game Programming Wiki
GameDev.NET
linux學(xué)習(xí)
sourceforge.net
STL學(xué)習(xí)
STL中文站
軟件測試
數(shù)據(jù)結(jié)構(gòu)

游戲?qū)W習(xí)

游戲?qū)W習(xí)網(wǎng)站

搜索

閱讀排行榜

評論排行榜

linklist 直接插入排序

1

#include <iostream>
2

using namespace std;
3

4

typedef struct LNode{
5

int data;
6

struct LNode* next;
7

}Linklist;
8

9

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

18

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

20

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

33

34

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

53

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 閱讀(617) 評論(0) 編輯收藏引用所屬分類: 算法

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

相關(guān)文章: 字符串循環(huán)移位 - 編程珠璣的一道題(轉(zhuǎn)) 堆排序算法的力量（轉(zhuǎn)李開復(fù)）---適合計(jì)算機(jī)專業(yè)新生把整數(shù)分解為連續(xù)整數(shù)之和（轉(zhuǎn)） memcpy代碼 linklist 直接插入排序 shell排序

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發(fā)

c++blog——游戲

c++學(xué)習(xí)

QQblog

阿里巴巴

筆試

技術(shù)網(wǎng)站

游戲?qū)W習(xí)

搜索

最新評論

閱讀排行榜

評論排行榜