引用在链表删除结点的巧妙用法

最近复习到数据结构的链表部分,做到了一道题,题目为设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。 在答案中,可以看到当删除结点时,是令L=L->next,随后直接free了p指针。猛然一看,可能就会很迷惑为什么没有更改删除结点前驱结点的next,直接就free了,这样不会造成断链吗? 但是大家仔细观察该函数的形参,第一个参数为引用类型,引用也就相当于我有一个物品a,我又给它起了个名
相关文章
相关标签/搜索