將順序存儲的線性表中所有零元素向表尾集中

(華爲招聘試題)：試用C或類C語言編寫一高效算法，將一順序存儲的線性表（設元素均爲整型量）中所有零元素向表尾集中，其他元素則順序向表頭方向集中。

 

若輸入：1 2 3 0 0 5 0 4 7 8
則輸出：1 2 3 5 4 7 8 0 0 0

 

void make(int*p,int n) { int i,j; for(i=0,j=0;i<n;i++) { if(p[i]) { p[j++]=p[i]; if(j-1<i) { p[i]=0 ; } } } }

 

轉載自華中科大數據結構精品課程ppt