单链表反转(非递归）

单链表的反转有很多种方法，这里最主要讲一下非递归方法中的移动指针的方法。

对于这种方法可能在移动指针的时候很容易出错，所以我想了一种的特殊的思考方法。

在创建链表的时候，有头插法和尾插法两种方法，而头插法创建的链表其数据的顺序刚好与输入的顺序相反，因此可以利用这个特点反转单链表。我们可以从新“创建”单链表，数据来源于原链表。

代码(C++)：

#include<iostream>
using namespace std;

struct Node
{
	int data;
	Node* next;
};

bool init(Node**h)
{
	*h=new Node();
	if(!(*h))
		return true;
	return false;
}
//采用头插法从新“创建”链表
//节点采用链表head中的节点
void reverseList(Node*head)
{
	Node *h,*temp;
	h=head->next;
	head->next=NULL;
	while(h)
	{
		temp=h;//取下一个节点
		h=h->next;

		temp->next=head->next;//头插法
		head->next=temp;
	}
}

int main()
{
	Node *head,*p;
	init(&head);
	cout<<"原列链表: ";
	p=head;
	for (int i=0;i<10;i++)
	{
		p->next=new Node();
		p=p->next;
		p->data=rand()%100;
		p->next=NULL;
		cout<<p->data<<"  ";
	}
	cout<<endl;
	cout<<"反转后的链表: ";
	reverseList(head);
	p=head->next;
	while(p)
	{
		cout<<p->data<<"  ";
		p=p->next;
	}
	cout<<endl;
	return 0;
}