假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中第s个元素，试编写算法
答案:2 悬赏:60 手机版
解决时间 2021-01-22 17:22
- 提问者网友：欺烟
- 2021-01-22 14:18
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中第s个元素，试编写算法
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-01-22 14:31
如果循环链表没有头，那么哪一个链结是0号元素呢？第s个元素就应该是从0号元素往后查找，将0号算在内沿着指针指向的目标访问s次就可以查找到第s个，第s个元素的编号就是第s-1号。那么0号结点就是头结点，指向它的指针就是头指针，怎能没有头结点和头指针呢？
有的头结点是另一个意思，就是头结点当指针用，next指针指向第一个节点。本质上还是头指针。追问能不能用c编一个完整的程序啊！谢谢！
有的头结点是另一个意思，就是头结点当指针用，next指针指向第一个节点。本质上还是头指针。追问能不能用c编一个完整的程序啊！谢谢！
全部回答
- 1楼网友：狂恋
- 2021-01-22 14:55
题目的意思就是删除s指向的结点。算法为:将s的下一个元素的的值赋给s，然后删除s的下一个结点，（删除结点就是next指针的操作）。时间复杂度是常数级。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯