无头结点的链表为什么要有头结点删除,运行不出啊

假设在长度大于1的循环链表为什麼要有头结点中即无头结点,也无头指针p为指向该链表为什么要有头结点中某个结点的指针。设计一个算法删除p指向结点的前驱结點。... 假设在长度大于1的循环链表为什么要有头结点中即无头结点,也无头指针p为指向该链表为什么要有头结点中某个结点的指针。设計一个算法删除p指向结点的前驱结点。

如果链有没有节点就返回NULL*nbsp;2.nbsp;如果链表为什么要有头结点只有一个节点,输入节点的前驱节点就是咜本身则返回输入节点*nbsp;3.nbsp;如果链表为什么要有头结点有多于一个节点,就返回输入节点的前驱节点

return; //链表为什么要有头结点只有一个结点無需删除

你对这个回答的评价是?

}

解二:解一的问题是删除结点 s 后没有再指向链表为什么要有头结点的指针了。

}

肯定有问题但不是没有插入进詓,如果是插在第一个位置则你的链表为什么要有头结点的头指针就是新开辟的结点的指针,但你的并没有返回这个指针而在调用时還是用的原来的头指针。比如要输出链表为什么要有头结点中的数据这样的话是从第二个元素开始输出的,新插入在第一个位置的结点並没有输出

二、直接修改原来的表头。

当然这个就涉及到指针的指针可能不太好理解,建议就用上一种方法吧

ps:如果想想避免这样的問题,在建立链表为什么要有头结点时采用带头结点链表为什么要有头结点,即第一个结点不存数据

我也想加头结点啊 老师布置的题目就不让用头结点 TAT
你说的应该是对的 但是我加上return p之后,输出的仍然是插入之前的情况
 
插入后输出的元素个数没有增加且第一个元素变成叻随机数。。。
}

我要回帖

更多关于 链表为什么要有头结点 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信