while(q!=p) { pre=q;q=q->next; } pre->next=p->next; p->next=head; head=p; break;这段代码作用是啥啊
时间: 2023-06-06 07:05:31 浏览: 98
笔试题之链表逆序A->B->C to C->B>A
5星 · 资源好评率100%
这段代码的作用是将链表中节点p移动到链表头部。具体实现是找到p的前一个节点pre和p的后一个节点q,然后将pre的next指向p的next,将p的next指向当前链表的head,再将head指向p,从而实现将节点p移动到链表头部的操作。
阅读全文