逆转链表

逆转链表，一个很简单题目，其主要目的是将链表头至链表尾依次调换方向。

链表示意图

1

2

3

4

5

 

 

逆转链表步骤表

步骤变量	L	Q	P
0	1	NULL	NULL
1	2	1	NULL
2	3	2	1
3	4	3	2
4	5	4	3
5	NULL	5	4

List Reverse( List L )

{

  List P,Q;

  P=NULL;

  Q=NULL;

  while(L!=NULL)

  {

      P=Q;

    Q=L;

    L=Q->Next;

    Q->Next=P;

 

    

  }

  return Q;

}