【单选题】假定一个链栈L的栈顶指针用top表示,当p指向的结点进栈时,执行的操作为( )。
A. p->next=top;top=top->next; B. top=p;p->next=top; C. p->next=top->next;top->next=p ; D. p->next=top; L->next=p;
A. p->next=top;top=top->next; B. top=p;p->next=top; C. p->next=top->next;top->next=p ; D. p->next=top; L->next=p;
举一反三
- 某链栈的栈顶指针为top，若向该栈中插入一个p所指结点，则执行______。 A: p->;next=top; top=top->;next; B: top->;next=p; C: p->;next=top->;next; top->;next=p; D: p->;next=top; top=p;
- 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 A: p->next=top；top=p； B: top->next=p； C: p->next=top->next；top=top->next； D: p->next=top->next；top->next=p；
- 已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是( ) A: top->;next=top->;next->;next; *x=top->;next->;data; B: *x=top->;next->;data; top->;next=top->;next->;next; free(top->;next); C: *x=top ->;data;p=top;top =p->;next;free(p); D: *x=top->;next->;data;p=top->;next;top->;next=p->;next;free(p);
- 链栈S的栈顶指针为top，不能执行p结点入栈操作的是（） A: S->top=p； B: p->next=S->top；S->top=p； C: p->next=S->top；S->top=p->next； D: p=S->top；S->top=p；
- 链栈S的栈顶指针为top，不能执行出栈操作的是（） A: p=S->top；S->top=p->next； B: p=S->top；S->top=p； C: p=S；S->top=p->next； D: p=S->top；S->top=p->next->next；