题目内容
（请给出正确答案）
[单选题]
一个单向简单链表存储的栈，其栈顶指针为top。执行操作______可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
A.x=top; top=top-＞next;
B.x=top-＞data;
C.top=top-＞next; x= top-＞data;
D.x=top-＞data; top=top-＞next;
提问人：网友sharemin
发布时间：2022-01-07
如搜索结果不匹配，请 
【说明】
本题给出四个函数，它们的功能分别是：
1．int push(PNODE*top，int e)是进栈函数，形参top是栈顶指针的指针，形参e是入栈元素。
2．int pop(PNODE*top，int*e)是出栈函数，形参top是栈顶指针的指针，形参e作为返回出栈元素使用。
3．int enQueue(PNODE*tail，int e)是入队函数，形参tail是队尾指针的指针，形参e是入队元素。
4．int deQueue(PNODE*tail，int*e)是出队函数，形参tail是队尾指针的指针，形参e作为返回出队元素使用。
以上四个函数中，返回值为。表示操作成功，返回值为-1表示操作失败。
栈是用链表实现的；队是用带有辅助结点(头结点)的单向循环链表实现的。两种链表的结点类型均为：
typedef struct node {
int value;
struct node * next;
} NODE, * PNODE;
【函数1】
int push(PNOOE * top,int e)
{
PNODE p = (PNODE) malloc (sizeof (NODE));
if (! p) return-1;
p-＞value=e;
(1);
*top=p;
return 0;
}
【函数2】
int pop (PNODE * top,int * e)
{
PNODE p = * top;
if(p == NULL) return-1;
* e = p-＞value;
(2);
free(p);
return 0;
}
【函数3】
int enQueue (PNODE * tail,int e)
{ PNODE p,t;
t= *tail;
p = (PNODE) malloc(sizeof(NODE));
if(!p) return-1;
p-＞value=e;
p-＞next=t-＞next;
(3);
* tail = p;
return 0;
}
【函数4】
int deQueue(PNODE * tail,int * e)
{ PNODE p,q;
if((* tail)-＞next == * tail) return-1;
p= (* tail)-＞next;
q = p -＞next;
* e =q -＞value;
(4)=q-＞next;
if(,tail==q) (5);
free(q);
return 0;
}
