今天是:
设百科问答网为首页|收藏百科问答网|网站地图
百科问答网 - 帮您解决问题,分享成功经验

C/C++删除单链表的头结点要怎么做?


题目是这样的:L是带表头结点的非空单链表,且P不是表头也不是表尾结点,删除首元结点的语句序列为?

我是想要用一个变量赋值,然后修改指针后,再释放.
这样做对不对?要怎么实现?

谢谢了!!!

答案或建议:


既然是带头结点的非空单链表,那删除首元结点还不简单么。
只要将头结点的指针域指向首元结点的下一个结点就行了,释放,就行了。
例如,L是头结点的指针,next是结点的指针域。那就是
s = L->next;
L->next = s->next;
delete s;
这样就搞定了。

转载链接:http://www.baikewenda.com/tech/dev/7/7/a202365841.htm
精彩推荐

敬请注意:百科问答网内容来源于网络或民间经验收集,仅供参考。其中有关健康疾病方面的内容请务必咨询专业医生或及时到医院治疗。
关于我们 - 广告服务 - 联系我们
百科问答网 Copyright ©2005 - 2011 www.baikewenda.com,All Rights Reserved
辽ICP备10007180号