Question

数据结构单链表逆置的问题

void reverse(linklist &L)

{

p=null; q=L;

while(q!=null){

r=q∧next;

q∧next=p;

p=q;

q=r;

}

L=p;

}

这是不带头结点的单链表，p=q; q=r;这两步是什么意思啊，刚开始将第一个节点的指针域置空之后下面的操作是什么意思啊，谁能给我讲讲，谢谢了！！！

Answer 1

Status reverse(LinkList &L) { //L指向单链表的表头，算法将单链表逆转，L指向逆转后的表头。 if (L==NULL ) return OK; else if (L->next ==NULL) return OK; p=L; q = p->next; L->next = NULL; ...