单链表中实现O(1)时间复杂度删除节点

单链表中实现O(1)时间复杂度删除节点 链表节点web struct LinkNode { datatype data; LinkNode* next; } 当删除单链表中某个节点时,最容易想到的方法是:首先找到待删节点p的前一个节点q,利用这个前驱节点指针域的值,来肯定p的位置。而后使用下面的语句删除节点p。数据结构 p=p->next; 但这种方法由于须要找到p的前驱节点,遍历
相关文章
相关标签/搜索