[求助]数据结构中的链表删除问题?
删除具体节点单链表,其时间频度为O(1),意思是说删除一个节点的时间相同,链表用指针表示,不是用hash表表示,如果删除某个节点只需三步,请问怎么写伪代码?(比如,某个节点的后继指向被删除节点的后继,被删除节点的后继的前趋指向被删除节点的前驱)
要知道被删除结点的前驱p就可以把它删掉了.
假设是这样的链表 ...---> p ---> q --->...
这里被删除结点是q.那么就是p->next=q->next;free(q);
不过貌似你括号里要删除的是双链表中的结点.