链表反向，

最新推荐文章于 2024-02-23 16:03:30 发布

原创最新推荐文章于 2024-02-23 16:03:30 发布 · 696 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个通用链表类的设计，并详细展示了如何通过迭代的方式实现链表的反转功能。该实现利用了三个指针来逐个调整链表节点的指向，最终达到整个链表顺序反转的效果。

链表反向：

template <typename T>
class Node 
{
 public:

 T data;
 Node* next;
};
template <typename T>
class link
{
public:
link()
{
 head=new Node<T>();
head->data=1;
head->next=NULL;

Node<T>* pNew=NULL;
Node<T>* p=NULL;
p=head;

while(true)
 {
  T i;
  cin>>i;
  if(i!=-1)
  {
	  pNew=new Node<T> ();
	  pNew->data=i;
	  pNew->next=NULL;
	  p->next=pNew;
	  p=pNew;
  }
  else
  {
  break;
  }
}
}
 void reverseLink()
 {
  assert(head!=NULL);
  Node<T>* previouse=NULL;
  Node<T>* p=head;
  Node<T>* tmp=NULL;
  while(p!=NULL)
  {   
	  tmp=p->next;
	  p->next=previouse;
	  previouse=p;
	  p=tmp;

  }
head=previouse;

}

void printLink()
{
 Node<T>* p=head;

 while(p!=NULL)
 {
	 cout<<p->data<<" ";
	 p=p->next;
 
 }
}
private:
Node<T>* head;
};