c单循环链表怎么实现插入操作?

来源:百度知道 编辑:UC知道 时间:2024/05/29 10:21:29
谢谢!
是单向循环列表
你的说这些理论我也知道,我想知道一些细节,
比如要在头结点head前插入新结点p0,要用到最后一个结点,怎么得到这个结点,如能写出源程序最好

前面结点的后指针设为插入节点地址,插入节点的前指针设为前面节点的地址,插入节点的后指针设为后面节点的地址,后面节点的前指针设为插入节点的地址
////////////////////////////////////////
单循环就更简单了,就一个指针而已。
我在ac之间插入一个b,那a的下一个结点就变成b了呗,b的下一个结点就变成c了呗,赋值而已,还能有疑问么?
////////////////////////////////////////
插入就没办法了,只能一个个向后找,直到找到前面的结点

网上很多的,这种基础问题,自己去找。