首页 > 试题广场 >

在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由

[单选题]
在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，则执行？ 
  • p->next = HI ;p =HL ;
  • p->next = HL ;HL =p ;
  • p->next = HL ->next;HL ->next =p;
  • HL =p; p->next =HL ;
查看答案及解析
添加回答
劲越头像 劲越
注意头指针不是第一个元素，仅仅是一个标志而已
发表于 2016-09-12 09:37:16 回复(3)
青山崖野头像 青山崖野
HL指向第一个元素

注意顺序：p->next=HL->next;
                 HL->next=p;
发表于 2017-03-30 22:18:59 回复(0)
IM_Rocket头像 IM_Rocket

也有的链表直接把头结点定义为第一个元素啊 嗯，一定是题目的问题。。。（手动微笑脸）

发表于 2017-04-23 22:34:28 回复(0)
Hank-Yan头像 Hank-Yan
用Java 写算法写惯了，都忽略头指针了。。。。F**K。。
发表于 2016-08-30 14:58:38 回复(0)
Xuan_Yeah头像 Xuan_Yeah
第一个元素之前有一个头指针。首先p->next = HL -> next
再将头指针指向当前的首个元素 HL -> next = p
发表于 2015-10-15 15:47:12 回复(3)
L.K.头像 L.K.
HL --> x，在HL和x之间添加p，
p->next = HL-next，p指向x，HL->next=p；
添加完后，HL-->p --> x。
发表于 2015-09-21 11:25:08 回复(0)
CodeMan头像 CodeMan
头指针仅仅是一个标志指针！！！
发表于 2016-06-10 08:10:41 回复(1)
Yk2头像 Yk2
我理解不了“由指针p指向的结点”这一句。hl=p后，hl的指针域不该等于p吗
发表于 2019-12-29 10:02:26 回复(0)
酸菜鱼头像 酸菜鱼

链头不包含元素的这种方式，不应该作为做个题目答案依据，这真是扼杀创造力！

发表于 2018-08-16 19:19:48 回复(0)
goyl头像 goyl
头指针是标志位，并且链表的头指针和未尾指针都是指向NULL的，所以head->next才是头结点的地址
发表于 2018-08-02 20:39:17 回复(0)
本命年的Offer！头像 本命年的Offer！
第一个元素之前有个头指针，其实不存在的，插入头结点，需要p->next =HL->next;然后HL->next=p;
发表于 2017-10-01 17:49:22 回复(0)
琨头像 琨 
p->next = HL ->next;HL ->next =p;p指针指向的是头结点的next指针指向的节点。然后头指针指向p。
发表于 2017-05-26 14:54:23 回复(0)
RUNNING_TC头像 RUNNING_TC
第一个结点之前是头结点，头指针指向头结点。 第一个元素之前有一个头指针。首先p->next = HL -> next 再将头指针指向当前的首个元素 HL -> next = p
编辑于 2017-03-29 21:34:17 回复(0)
俞鱼鱼鱼鱼鱼头像 俞鱼鱼鱼鱼鱼
头指针仅仅是一个标志指针，mark
发表于 2016-10-29 09:44:47 回复(0)
牛客849484号头像 牛客849484号
头指针不是第一各元素，意思是插入到HL之后
发表于 2016-09-22 00:00:16 回复(0)
这是小楠的微博头像 这是小楠的微博
第一个之前你告诉我不是头之前？难道头是第0个？逗呢。。。
发表于 2015-10-05 00:52:12 回复(0)
WiseeHw头像 WiseeHw
擦，第一个元素不是头结点啊
发表于 2015-10-01 22:51:29 回复(0)
codermanFans头像 codermanFans
这是头插法的一种思想吧。。。
发表于 2015-09-21 16:44:17 回复(0)
提交观点

问题信息

链表
来自：百度2016研发工程师...
难度：
18条回答 18342浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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