假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中第s个元素，试编写算法

答案:2 悬赏:60 手机版

解决时间 2021-01-22 17:22

提问者网友：欺烟
2021-01-22 14:18

最佳答案

五星知识达人网友：梦中风几里
2021-01-22 14:31

如果循环链表没有头，那么哪一个链结是0号元素呢？第s个元素就应该是从0号元素往后查找，将0号算在内沿着指针指向的目标访问s次就可以查找到第s个，第s个元素的编号就是第s-1号。那么0号结点就是头结点，指向它的指针就是头指针，怎能没有头结点和头指针呢？
有的头结点是另一个意思，就是头结点当指针用，next指针指向第一个节点。本质上还是头指针。追问能不能用c编一个完整的程序啊！谢谢！

全部回答

1楼网友：狂恋
2021-01-22 14:55

题目的意思就是删除s指向的结点。算法为:将s的下一个元素的的值赋给s，然后删除s的下一个结点，（删除结点就是next指针的操作）。时间复杂度是常数级。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息