关于数据结构删除的三道题,
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/14 10:49:03
关于数据结构删除的三道题,
(1)删除p所指向结点的后继结点(假设存在)
(2)删除p所指向的结点
(3)删除线性表中值为x的数据元素,输出yes,如果x不存在,输出no
(1)删除p所指向结点的后继结点(假设存在)
(2)删除p所指向的结点
(3)删除线性表中值为x的数据元素,输出yes,如果x不存在,输出no
![关于数据结构删除的三道题,](/uploads/image/z/3413830-22-0.jpg?t=%E5%85%B3%E4%BA%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%88%A0%E9%99%A4%E7%9A%84%E4%B8%89%E9%81%93%E9%A2%98%2C)
1 p->next=p->next->next;
2 q=head->next;
while(q&&q->next!=p) q=q->next;
q->next=p->next;
3 p=head;
while(p->next->data==x){p=p->next; printf("yes");return;}
printf("no");
2 q=head->next;
while(q&&q->next!=p) q=q->next;
q->next=p->next;
3 p=head;
while(p->next->data==x){p=p->next; printf("yes");return;}
printf("no");