欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > C++语言程序设计

问答题

简答题

假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,试编程实现删除此节点.

    【参考答案】

    O(1)的办法:用p指向的节点的下一节点的值替换p指向的节点的值,然后删除p指向的节点的下一节点。

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题