设链式栈中结点的结构为(data, next),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行( )操作。
A: top.next=s;
B: s.next=top.next; top.next=s;
C: s.next=top; top=s;
D: s.next=top; top=top.next;
A: top.next=s;
B: s.next=top.next; top.next=s;
C: s.next=top; top=s;
D: s.next=top; top=top.next;
举一反三
- 25.向一个栈顶指针为top的链栈中插入一个结点,则执行( )。 A: s->next=top;top=s B: s->next=top->next; top->next =s C: top->next =s D: s->next=top; top=top->next
- 若不带头结点的链栈其栈顶指针为top,则插入一个s指针所指向的结点时,应进行如下()操作。 A: s->next=top; top=s; B: s->next=top->next; top->next=s; C: s->next=top; top->next=s; D: top>next = s;
- 若不带头结点的链栈其栈顶指针为top,则删除栈顶元素,应进行如下()操作。 A: top=top->next; s=top;free(s); B: s=top; top=top->next; free(s); C: s=top->next; top->next=s->next;free(s); D: s=top; top->next=s->next;free(s);
- 若不带头结点的链栈其栈顶指针为top,则删除栈顶元素,应进行如下()操作。 A: top=top->next; s=top; free(s); B: s=top; top=top->next; free(s); C: s=top->next; top->next=s->next;free(s); D: s=top; top->next=s->next;free(s);
- 设链式栈中结点的结构为(data,next),且top是指向栈顶的指针。若想摘除链栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行的操作是()。 A: x=top.data;top=top.next; B: top=top.next;x=top.data; C: x=top;top=top.next; D: x=top.data;