将顺序存储的线性表中所有零元素向表尾集中

(华为招聘试题)：试用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