Question

亲们，帮忙证明一下这道题谢谢

Answer 1

2.循环链表长度: int getSize(list *head) { list *p=head; //p指向链表头 int ret=1; //个数,链表头指向的node也算一个,所以初始化为1 while ((p=p->next)!=head) //p指向它的下一个node,如果不是头的话执行循环 ret++;//循环内个数+1 return ret; } 3.逆转线形单链表 void reverseList(list *head) { list *p=head,*prev=NULL,*next; if (p->next==NULL) return;//单个node直接返回 while (p!=NULL) //结束条件是p指向NULL,也就是 { next=p->next; //next指向p->next,当p指向原链表最后一个node的时候next是NULL p->next=prev; //p指向上一个node的指针prev,第一次执行的时候prev是NULL prev=p; //prev指向p p=next; //p指向next } }