逆转链表,一个很简单题目,其主要目的是将链表头至链表尾依次调换方向。
链表示意图
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;
}