阅读下列程序段structnode{charinfo;structnode*link;}*top,*p;charc;top=NULL;while((c=getchar())!='\n'){p=(structnode*)malloc(sizeof(structnode));p->info=c;p->link=top;top=p;}while(top){p=top;top=top->link;putchar(p->info);free(p);}若从键盘输入abcdef↙,则输出结果为________。
举一反三
- 某链栈的栈顶指针为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;
- 链栈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;
- 【单选题】假定一个链栈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;
- 在一个栈顶指针为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;