9写一个算法,借助于栈将一个单链表置逆 linklist process(linklist a) p=A->next A->nextNULL init stack(s) while(p) push stack(s,p) p-p->next while(empty stack(s) pop stack(s, &q) q->next=A->next A->next=q return(A) 10两个栈共享向量空间vm],它们的栈底分别设在向量的两端,每个元素占一个分量,试写出两个栈 公用的栈操作算法:push(,x)、pop(1)和top(i),i=0和1,用以指示栈号 (1)压栈操作算法 int push stack( datatype v[m], int i, datatype x) if(top+1>=top1) return (-1) if(i==0) [++topO=x; v[--topl]= return(1) (2)出栈操作算法 datatype pop stack(dataty pe v[m] int i)} ⒐写一个算法，借助于栈将一个单链表置逆。 linklist process(linklist a) { p=A->next; A->next=NULL; init_stack(s); while (p) { push_stack(s,p); p=p->next; } while (!empty_stack(s)) { pop_stack(s,&q); q->next=A->next; A->next=q; } return(A); } ⒑两个栈共享向量空间 v[m]，它们的栈底分别设在向量的两端，每个元素占一个分量，试写出两个栈 公用的栈操作算法：push(i,x)、pop(i)和 top(i)，i=0 和 1 ,用以指示栈号。 ⑴压栈操作算法 int push_stack(datatype v[m],int i,datatype x) { if (top0+1>=top1) return(-1); if (i==0) v[++top0]=x; else v[--top1]=x; return(1); } ⑵出栈操作算法 datatype pop_stack(datatype v[m],int i)