数据结构-对单链表实现就地逆置

发布于 2017-07-02 06:46:13 字数 319 浏览 1166 评论 2

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

夜无邪 2017-10-05 02:05:57

个人认为这个程序前提条件是链表为带头节点的链表
你可以根据这个去纸上画画就知道L指向什么,while循环在做什么了。

夜无邪 2017-07-03 08:20:59

就是遍历链表, 每次把节点加到 头节点后.
比如开始:
L -> 1 -> 2 -> 3 -> NULL

循环:
L -> NULL
L -> 1 -> NULL
L -> 2 -> 1 -> NULL
L -> 3 -> 2 -> 1 -> NULL

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文