#1722. c语言8.14 删除节点

c语言8.14 删除节点

当前没有测试数据。

问题背景

设计函数实现在图所示的学生链表中删除指定学号的学生结点,若删除成功函数返回1,否则返回 0。 image

问题描述

链表结点的删除操作同样分为两步:结点的定位和结点的删除。结点删除需要获取删除结点的前驱结点,因此需在函数中定义两个工作指针p和q,分别指向当前结点和前驱结点。定位时令指针p为*head,当p不为空且p所指结点的学号不是要删除的学号时循环执行 q=p和 p=p->next。