如何删除给定链表中的一个节点？请写出算法和程序。

How to delete a node in a given link list? Write an algorithm and a program?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: Data Structures

标签: delete node, singly linked list, c

参考答案摘要

答案 编写一个函数，从单链表中删除给定节点。该函数必须满足以下约束： 函数必须以“起始节点指针”为第一个参数，以“要删除的节点”为第二个参数；也就是说，指向头节点的指针不是全局变量。 函数不应返回指向头节点的指针。 函数不应接受“指向头节点指针的指针”（pointer to pointer to head node）。 我们可以假设链表不会变为空。 假设函数名为 delNode()。在直接实现中，...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。