2011年计算机等级考试二级C辅导实例编程(17)

会计考友

　单链表冒牌排序　　今天做链表排序有个误区，就是以为交换的时候要连next节点也交换，还要固定head节点，想了很久也没做出来，但是后来看网上的提示，才知道只要交换节点内的数据就可以了，根本不用交换next节点
# _' A, i' i5 v1 E: E　　01 #include
　　02 #include
' Y: D0 B. A! ]4 H　　03
　　04 struct node
　　05 {
( c" W7 m: N0 q! N# v/ P　　06 int data;
　　07 struct node *next;
　　08 };
　　09
3 Y+ m6 R2 m" K( m　　10 struct node *create_list(int a[],int len)
　　11 {
# d" g1 X) ~& e% `: \　　12 struct node *phead;
　　13 struct node *ptr;
　　14 struct node *pre;
6 H( u4 @' E; n; R* i' x$ B　　15 phead=(struct node *)malloc(sizeof(struct node));
/ a- g* @1 H2 `　　16 int i=0;
　　17 phead->data=a;
+ u0 j/ B+ ]$ d　　18 phead->next=NULL;
0 t, ~# @- ~- |: k# h" z, W" }　　19 ptr=phead->next;
/ Q6 r' o3 K% `9 H- N% L% k　　20 pre=phead;
" K5 g8 X! V% W
2 Z  y  d4 P; w6 B/ G- T3 ]　　21 for(i=1;i

会计考友

　　22 { 　　23 ptr=(struct node *)malloc(sizeof(struct node));
　　24 ptr->data=a;
) q9 F! ~: Y) U# V0 }( v( X　　25 ptr->next=NULL;
　　26 pre->next=ptr;
2 J8 ~' |  }9 y1 @) W( F4 C　　27 ptr=ptr->next;
- e1 `+ h: p( O　　28 pre=pre->next;
　　29 }
　　30
　　31 return phead;
5 l4 x1 T# c- M) C　　32 }
　　33
' R. F+ m4 g% S, X3 I$ {8 y* ^　　34 void print_list(struct node *phead)
　　35 {
　　36 struct node *ptr=phead;
　　37
# _. O" n! `3 Q' ]　　38 while(ptr != NULL)
& G/ s& Z: ?4 y0 B　　39 {
7 H/ M, q3 V# @9 C　　40 printf("%d ",ptr->data);
　　41 ptr=ptr->next;
9 q( @) }6 I* K, F$ e　　42 }
　　43
　　44 printf("\n");
% v, C' T( S" O1 n8 Y0 x; w　　45 }
* c4 R7 y. K/ `6 P1 I　　46
　　47 struct node *bubble(struct node *phead,int len)
　　48 {
　　49 struct node *ptr,*next;
　　50 int temp;
* D% V6 T( L2 j5 T8 T! V0 S3 \　　51
% @) }! _% R8 i　　52 for(int i=0;inext;
　　56 for(int j=len-i-1;j>0;j--)
　　57 {
　　58 if(ptr->data > next->data)
! ~9 _" u! h8 y1 ~9 b　　59 {
# r( h  U2 X6 i　　60 temp=ptr->data;
5 a/ C% Q1 M- B8 j+ Z　　61 ptr->data=next->data;
) b0 ^& H4 C+ P, i　　62 next->data=temp;
" Q; c3 Q/ r; g8 |% d* z　　63 }
　　64 ptr=ptr->next;

会计考友

65 next=next->next;　　66 }
3 Y5 B$ L7 k! h$ c, w& q0 v　　67 }
　　68
+ q! _  ~0 S6 P. k　　69 return phead;
8 T/ s, [8 c/ Z3 p+ ?　　70 }
( {# q+ a" B  q, w" e# `9 D" }　　71
　　72 int main()
* Q6 l# t  F8 P/ ?　　73 {
　　74 int a[10]={
　　75 5,3,6,8,9,6,5,4,2,7
" I1 U  F! i+ Y　　76 };
　　77
　　78 struct node *phead;
　　79 phead=create_list(a,10);
　　80
9 c$ _7 x! I9 s8 u* t; p　　81 print_list(phead);
% a" f* Z( v- j　　82
　　83 phead=bubble(phead,10);
0 b7 h" L8 B' g; i( G　　84
7 J) q' P/ ]: x' Y! T0 s　　85 print_list(phead);
　　86 }