逆置单链表

最新推荐文章于 2024-10-13 19:52:32 发布

weixin_30527423

最新推荐文章于 2024-10-13 19:52:32 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hxf829/archive/2009/10/09/1659756.html

主要使用三个指针，作为辅助，具体算法简单易懂，大家看一下程序就知道了

#include 
using namespace std;
class Node
{
public:
 int data;
 Node *next;
 Node(int d)
 {
  this->data = d;
  this->next = NULL;
 }
 Node* Reverse()
 {
  Node* p= NULL;
  Node* q= NULL;
  Node* r = NULL;
  p = this;
  q = p->next;
  if (q==NULL)
  {
   return this;
  }
  p->next = NULL;
  r=q->next;
  q->next = p;
  while(r!=NULL)
  {
   p=q,q=r,r=r->next;
   q->next = p;
  }
  return q;
 }
};
int main()
{
 Node *list = new Node(1);
 //list->next = new Node(2);
 //list->next->next = new Node(3);
 //list->next->next->next = new Node(4);
 list = list->Reverse();
}

转载于:https://www.cnblogs.com/hxf829/archive/2009/10/09/1659756.html