1. 考虑单链表具有n个节点的情况，删除第i个节点的后继的时间复杂度是O(n)。2. 这是因为在最坏的情况下，需要找到指定节点的前驱，这需要访问前n-1个节点，以便能够更新第i个节点的指针，从而删除其后继。3. 具体来说，存在一个for循环，其条件为i<n，这意味着循环将执行n-1次。4. 在每次...
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是o(n)；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为o(n)。for（i=1;i<n;i++）;// 由于这里有一个分号，所以执行n次 for(j=1;j...