写一算法将

Ⅰ 有n个数组元素的一维数组A,请写一个算法将该数组中所有值为0的元素都依次移到数组的前端其他元素依次输出

#include<stdio.h>

#include<stdlib.h>

int main()

{ int n,i,j,a[100];

scanf("%d",&n);

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

{j=rand()%3;

a[i]=j?rand()%100:0;

printf("%3d",a[i]);

}

printf(" ");

for(i=j=n-1;i>=0;i--)

if(a[i])a[j--]=a[i];

for(;j>=0;)a[j--]=0;

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

printf("%3d",a[i]);

return 0;

}

Ⅱ 写一个算法,将一个顺序栈中的元素依次取出,并打印元素

对，后进先出。打印的顺序与原来输入的相反。
算法：
#define Stack_Size 20
typedef struct
{
int elem [Stack_Size];
int top ;/*存放栈顶元素的下标*/
} SeqStack;
void Pop (SeqStack *S,int x)
{
if(S->top==-1） /*栈为空*/
exit(0);
else
{
*x=S->elem[S->top];
printf("%d ",x); /*打印*/
S->top--; /*修改栈顶指针*/
}
}

Ⅲ 试写一个算法，将两个有序线性表合并成一个有序线性表。

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
//已知单链线性表La和Lb的元素按非递减排列
//归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列
AH=La;BH=Lb;CH=Lc;
pa=AH_next;pb=BH_next;
CH=pc=AH;//用La的头结点作为Lc的头结点
while（pa&&pb）
{
if（pa->data<=pb->data){
pc-<next=pa;pc=pa;pa=pa->next;
}
elsr {pc->next=pb;pc=pb;pb=pb->next;}
}
pc->next=pa?pa:pb;//插入剩余段
free（BH）；//释放Lb的头结点
}//MergeList_L