Question

C语言链表问题，第一张图的第11题。第三张图片中While((p1->num!=p2->num)…

C语言链表问题，第一张图的第11题。第三张图片中While((p1->num!=p2->num)…p2=p2->Next;什么用？还有下面两个打星号的else分别什么用？感谢🙏





Answer 1

删除p1中与p2重复的节点。p指向p1后一个节点，p->next=p1->next就表明p的next指针直接指向p1的前一个节点（本来p的next指针指向的是p1），然后p1=p1->next就是p1指向p1的前一个节点。

Answer 2

while遍历B表看有无与A表当前节点中num相同的节点

追答

外层else是当前A表节点p1的num没有在b表中找到，就用p记录当前p1的位置，并将p1前移一个格

外层else是当前A表节点p1的num没有在b表中找到，就用p记录当前p1的位置，并将p1前移一个格

内层else是当前A表节点p1的num在B表中找到，且p1不是表头，就令p1的上一个元素p指向p1的下一个元素位，并将p1前移一个格

追问

结构体指针p怎么突然冒出来了？

那个第三张图片中p->next=p1->next是怎么来的？

追答

你斗鸡眼啊，p不就是与p1，p2，head1，head2 一起定义的。

p->next=p1->next是打印机打印出来的

追问

可是p之前没有指向任何节点啊

追答

你不会自己将一个流程推演一下吗？能够去到内层else，p百分之二百是有内容的。