首页 > 试题广场 >

设链式栈中结点的结构为（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;
添加回答
推荐
clear_rain头像 clear_rain
选C
【分析】
A选项 ：栈顶的下一个节点指向s，原栈中数据丢失。错误
B选项 ：相当于把s放到了top节点后当作第二节点。错误
C选项 ：s的link指向原top，新的top指向s。正确
D选项 ：把s放到头节点之前，再更新头节点为原第二节点，s和原top丢失。错误
编辑于 2019-02-28 14:13:07 回复(0)
已注销头像 已注销
使该结点的link（指针域）指向栈顶 即s->link=top,此时top=s，指向栈顶的指针为s指针
发表于 2022-02-13 21:27:00 回复(0)
bear1234头像 bear1234
C
链式栈中链表头为栈顶，每次进栈是在头部进栈，所以先修改s指向原栈顶，然后修改栈顶指针指向s
发表于 2019-02-27 14:44:14 回复(0)
努力加油吧小牛头像 努力加油吧小牛
链表的头部插入(不带头结点的头部插入)
发表于 2019-03-23 12:52:32 回复(0)
手里捧着窝窝头_头像 手里捧着窝窝头_
C
s作为新的栈顶，top指向s。
发表于 2019-02-27 14:34:24 回复(0)
天降奥佛头像 天降奥佛
选C，在栈顶插入新的结点，新结点的link指向原来的top，新的top指向新结点s

编辑于 2019-02-27 21:19:31 回复(0)
大大大🍍头像 大大大🍍
。。。。。。想成带头节点的结构了。。。。。。。。
发表于 2022-09-23 09:04:29 回复(0)
鱼鱼鱼鱼鱼鱼鱼鱼鱼123头像 鱼鱼鱼鱼鱼鱼鱼鱼鱼123

插入的元素在栈顶

发表于 2019-08-11 23:58:24 回复(0)
空筏头像 空筏
C s指向的节点插入作为栈顶节点，这个节点的（link域）就是指向栈顶指针，即s->link=top。然后top指针就指向这个节点
发表于 2022-11-28 11:58:47 回复(0)
cy@124头像 cy@124
C 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)
提交观点

问题信息

链表
上传者：城市里的养猫者
难度：
11条回答 10089浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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