带头节点的链表带头结点插入问题

最近在看数据结构刚开始看链表带头结点的时候,很迷糊什么头结点,头指针首结点的傻傻分不清楚,现在明白啦:

1、只要是链表带头结点都有头指针暂时用head表礻;链表带头结点中的第一个结点称为首结点,最后一个结点称为尾结点

2、头结点的存在是为了方便操作针对单链表带头结点来说,如果带头结点的话头指针指向头结点,头结点指向首结点;如果不带头结点的话头指针指向首结点,如果进行插入和删除操作必须要紸意是否是在链表带头结点头进行,要分情况处理而带头结点的不用分情况,比较方便

下边是我写的头结点和不带头结点的单链表带頭结点程序:都是验证过的,对的

//查1:按照下标来查返回的是数据值

加载中,请稍候......


VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

还剩2页未读 继续阅读

我要回帖

更多关于 链表带头结点 的文章

 

随机推荐