数据结构-对单链表实现就地逆置
Status ListOppose_L(LinkList &L)
{
LinkList p,q;
p=L;
p=p->next;
L->next=NULL;
while(p){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}
return OK;
}
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
个人认为这个程序前提条件是链表为带头节点的链表
你可以根据这个去纸上画画就知道L指向什么,while循环在做什么了。
就是遍历链表, 每次把节点加到 头节点后.
比如开始:
L -> 1 -> 2 -> 3 -> NULL
循环:
L -> NULL
L -> 1 -> NULL
L -> 2 -> 1 -> NULL
L -> 3 -> 2 -> 1 -> NULL