寫一演算法將

Ⅰ 有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