多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。

正确答案:利用单循环链表的特点,通过指针s可找到其前驱结点r以及r的前驱结点p,然后将结点r删除,如图2-11所示,具体算法如下:

答案解析:
进入题库查看解析

微信扫一扫手机做题