简述下列算法的功能status LinkList mynote(LinkList L){//L是不带头结点单链表的头指针if(L&&L->next){q=L;L=L->next;p=L;while(p->next) p=p->next;p->next=q;q->next=NULL;}return L;}
查看答案
简述算法的功能status algo2(Stack S, int e) {Stack T;int d;InitStack(T);while (!StackEmpty(S)) {Pop(S,d); if(d!=e )Push(T, d);}while (!StackEmpty(T)) {Pop(T, d);Push(S, d);}}
简述下列算法的功能status algo1(Stack S) {int i, n, A [255]; n=0; while (!StackEmpty(S) ) {n++;Pop(S, A[n]);} for(i=1; i<= n; i++)Push(S, A[i]);}
简述下列算法的功能void algo3(Queue &Q){Stack S;int d;InitStack (S);while (!QueueEmpty(Q)){DeQueue(Q, d);Push(S, d);}while (!StackEmpty(S)){ Pop(S, d);EnQueue(Q, d);}}
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个数据元素时,需向后移动个数据元素。