作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 05:54:59
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针.已知s为指向链表中第s个元素,试编写算法
Sample Input
5
1 3 2 7 5
3
Sample Output
1 2 7 5
题目的意思就是删除s指向的结点.算法为:将s的下一个元素的的值赋给s,然后删除s的下一个结点,(删除结点就是next指针的操作).时间复杂度是常数级.