首页 > 试题广场 > 设链式栈中结点的结构为(data ,link),且top是指
[单选题]

设链式栈中结点的结构为(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;

7个回答

添加回答
推荐
选C
【分析】
A选项 :栈顶的下一个节点指向s,原栈中数据丢失。错误
B选项 :相当于把s放到了top节点后当作第二节点。错误
C选项 :s的link指向原top,新的top指向s。正确
D选项 :把s放到头节点之前,再更新头节点为原第二节点,s和原top丢失。错误
编辑于 2019-02-28 14:13:07 回复(0)
链表的头部插入(不带头结点的头部插入)
发表于 2019-03-23 12:52:32 回复(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)