中国大学MOOC: 已知L是带头节点的单链表,节点p不是头节点(第一个节点),也不是尾节点,删除节点p的直接后继节点的语句序列是( )
举一反三
- 已知L是带头节点的单链表,节点p不是头节点(第一个节点),也不是尾节点,删除节点p的直接后继节点的语句序列是() A: p=p->next;free(p); B: p->next=p;free(p->next); C: p->next=p->next->next;free(p->next); D: p=p->next->next;free(p->next);
- 在单链表中,要删除某一指定的节点,必须找到该节点的 _______ 节点。 A: 后继 B: 头节点 C: 前驱 D: 尾节点
- 以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,试编程实现删除此节点.
- 删除单链表L中某节点*p之后的一个节点,其时间复杂度为