单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。

最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

还添加了一个删除结点的操作。

#include<iostream>
using namespace std;
typedef int ItemType;
typedef struct ListNode
{
 ItemType item;
 ListNode * next;
}LinkList,*pLinkList;
pLinkList head=NULL;
int size=0;
pLinkList find(int index)
{
 pLinkList point=head;
 for(int i=1;i<index;i++)
  point=point->next;
 return point;
}
void insert(int index1,ItemType newData)
{
 size++;
 pLinkList pre=find(index1-1);
 pLinkList Ptr=new LinkList;
 Ptr->item=newData;
 if(index1==1)
 {
  Ptr->next=head;
  head=Ptr;
 }
 else
 {
  Ptr->next=pre->next;
  pre->next=Ptr;
 }
}
void reverse(LinkList*& H)
{
 if(H==NULL)
  return;
 pLinkList pre1=head;
 pLinkList cur=head->next;
 pLinkList ne;
 while(cur!=NULL)
 {
  ne=cur->next;
  cur->next=pre1;
  pre1=cur;
  cur=ne;
 }
 H=NULL;
 H=pre1;
}
void show()
{
 pLinkList p=head;
 for(int i=0;i<size;i++)
 {
  cout<<p->item<<' ';
  p=p->next;
 }
}
void remove(int index2)
{
 --size;
 pLinkList pp=find(index2-1);
 pLinkList pTemp=pp->next;
 pp->next=pTemp->next;
 pTemp->next=NULL;
 delete pTemp;
 pTemp=NULL;
}
int main()
{
 for(int i=1;i<11;i++)
  insert(i,i);
 cout<<"翻转前为: ";
 show();
 remove(7);
 reverse(head);
 cout<<endl<<"翻转后为: ";
 show();
 return 0;
}