单链表就地链接逆转
设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。voidinverse(LinkList &L) {
// 逆置带头结点的单链表 L
p=L->next;L->next=NULL;
while ( p) {
q=p->next; // q指向*p的后继
p->next=L->next;
L->next=p; // *p插入在头结点之后
p = q;
}
}
求大神详细解释一下~~~ 看了下，节点L 没有连上， 而且 q 没有定义。 循环体没有错。
页:
[1]