青书学堂: (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题10.0分)
举一反三
- 在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去？若可以，其时间复杂度各为多少？
- 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为
- 已知head是一个非空单链表的头指针，指针p指向单链表的最后一个结点，若要在p之后插入一个新结点*s，并将单链表变为循环单链表，则应执行的操作是
- 假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写一个函数删除该结点的前驱结点
- 若某表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，则采用（ ）存储结构最节省运算时间。 A: 单链表 B: 带头指针的循环单链表 C: 双向链表 D: 带头指针的循环双向链表