注册 登录
编程论坛 数据结构与算法

初学者的问题,寻求帮助。。

枫xby 发布于 2014-10-26 16:10, 1750 次点击
在长度大于1的单循环链表中,既无头结点也无头指针。s为指向链表中某个结点的指针,试编写算法删除结点*s的直接前趋结点。请大神帮忙一下,万分感谢。。。
2 回复
#2
azzbcc2014-10-27 10:05
t = s;          // t指向 s前驱的前驱

while (t->next->next != s)  t = t->next;
free(t->next);
t->next = s;
#3
枫xby2015-03-15 21:55
回复 2楼 azzbcc
感谢!
1