将带头结点的链表逆置

编写一个函数，给定一个链表的头指针，只要求遍历一次，将单链表中的元素顺序反转过来 #include <iostream> using namespace std; typedef struct node { int data; struct node *next; }Node; class List { public: List(); ~List(); void CreateList(); void DisplayList() const; void ReverseList(); private: Node *head; }; List::List() { //分配头结点  head=new Node; head->next=NULL; head->data=0; } List::~List() { if(head) { Node *pCurrent=head; while(head) { pCurrent=head->next; head=pCurrent; delete pCurrent; } } } void List::CreateList() { //创建带头结点的链表  int num; cout<<"Enter digital numbers('ctrl+z' to quit):"<<endl; Node *pCurrent=head; while(cin>>num) { Node *pTemp=new Node; pTemp->data=num; pTemp->next=NULL; pCurrent->next=pTemp; pCurrent=pTemp; } } void List::DisplayList() const { Node *pCurrent=head->next; while(pCurrent) { cout<<pCurrent->data<<"  "; pCurrent=pCurrent->next; } cout<<endl; } void  List::ReverseList()  //思想是将指针的方向反向。将头节点指向尾节点  { Node *pCurrent,*pNext,*pTemp; pCurrent=head->next;  //指向第一个节点  pNext=pCurrent->next;  //第二个节点 if(!pCurrent || !pNext)  //当链表为空或者只含有一个节点  return; pCurrent->next=NULL;     //将第一个节点变为为节点  while(pNext) { pTemp=pNext->next;    //保存下一个节点  pNext->next=pCurrent; //将指针方向  pCurrent=pNext;       //指向当前的节点  pNext=pTemp;          //下一个节点  } head->next=pCurrent;  //头结点指向最后一个节点  } int main() { List list; list.CreateList(); list.DisplayList(); cout<<"Reverse LinkList."<<endl;  list.ReverseList(); list.DisplayList(); system("pause"); return 0; }