高考问答沙太路:寻找一个最佳算法
来源：百度文库 编辑：高考问答 时间：2024/05/02 16:10:52
通过修改指针域，反转链表的顺序
对于单链表
定义二个指针变量:pFront,pRear
pFront指向第一个节点,pRear指向下一个
假设head是链表头.
pFront = head;
pRear = pFront->next;
while( pRear != NULL )
{
pRear->next = pFront ;
pFront = pRear ;
pRear = pFront->next ;
}
head->next = NULL ;/*修改原来第一个节点的next指针*/