从无头单链表中删除节点--扩展：反转单链表

zhuhuiby

于 2011-09-01 09:53:55 发布

阅读量666

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 编程之美文章标签：扩展 null

本文链接：https://blog.youkuaiyun.com/zhuhuiby/article/details/6738272

C/C++ 同时被 2 个专栏收录

5 篇文章

订阅专栏

编程之美

4 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了详细的实现代码。通过不断调整指针的方式完成链表节点的顺序反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法1：先把所有节点压栈再一个个pop

方法2：

void Reversal()
{
  Node *p=head,*q,*r;
  q=p->next;
  p->next=null;
  if(q) r=q->next;
  while(r){
  q->next=p;
  p=q;
  q=r;
  r=r->next;
  }
  q->next=p;
  head=q;
}