#1722. c语言8.14 删除节点
c语言8.14 删除节点
当前没有测试数据。
问题背景
设计函数实现在图所示的学生链表中删除指定学号的学生结点,若删除成功函数返回1,否则返回 0。
问题描述
链表结点的删除操作同样分为两步:结点的定位和结点的删除。结点删除需要获取删除结点的前驱结点,因此需在函数中定义两个工作指针p和q,分别指向当前结点和前驱结点。定位时令指针p为*head,当p不为空且p所指结点的学号不是要删除的学号时循环执行 q=p和 p=p->next。
当前没有测试数据。
设计函数实现在图所示的学生链表中删除指定学号的学生结点,若删除成功函数返回1,否则返回 0。
链表结点的删除操作同样分为两步:结点的定位和结点的删除。结点删除需要获取删除结点的前驱结点,因此需在函数中定义两个工作指针p和q,分别指向当前结点和前驱结点。定位时令指针p为*head,当p不为空且p所指结点的学号不是要删除的学号时循环执行 q=p和 p=p->next。