首页 > 试题广场 > 设链式栈中结点的结构为(data ,link),且top是指向栈顶的指针,若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行( )操作。
[单选题]

设链式栈中结点的结构为(data ,link),且top是指向栈顶的指针,若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行(  )操作。

  • top->link=s;
  • s->link=top->link; top->link=s;
  • s->link=top; top=s;
  • s->link=top; top=top->link;

6个回答

添加回答
推荐
选C
【分析】
A选项 :栈顶的下一个节点指向s,原栈中数据丢失。错误
B选项 :相当于把s放到了top节点后当作第二节点。错误
C选项 :s的link指向原top,新的top指向s。正确
D选项 :把s放到头节点之前,再更新头节点为原第二节点,s和原top丢失。错误
编辑于 2019-02-28 14:13:07 回复(0)
选C,在栈顶插入新的结点,新结点的link指向原来的top,新的top指向新结点s

编辑于 2019-02-27 21:19:31 回复(0)
s->link=top; top=s;
发表于 2019-02-27 16:51:06 回复(0)
  • C,同arr[++top]=x
    x相当于s的date
    
    
发表于 2019-02-27 15:22:30 回复(0)
C
链式栈中链表头为栈顶,每次进栈是在头部进栈,所以先修改s指向原栈顶,然后修改栈顶指针指向s
发表于 2019-02-27 14:44:14 回复(0)
C
s作为新的栈顶,top指向s。
发表于 2019-02-27 14:34:24 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号