怎样把线性表用链式存储结构实现就地逆置
来源:百度知道 编辑:UC知道 时间:2024/06/06 23:30:05
我知道用循环啊,但是能不能具体点?
做一个循环,将链式中的每个节点的next指向它的前一个即可,具体做应该很简单的。。。
OPQ三个指针,指向表头
O=O->NEXT->NEXT;
P=P->NEXT;
WHILE(P){
P->NEXT=Q;
Q=P;
P=O;
O=O->NEXT
}
像这样就可以了。。。当然可能还有错;调试一下即可