问题描述
将一个单链表反序输出,比如原单链表位1->2->3->4->NULL,反序输出后变为4->3->2->1->NULL
解题思路
看图说话,假如原单链表为a1->a2->a3->a4->NULL。下面的这个方法是定义三个指针,分别将后面的节点向前移动到头结点的后面。第一次交换就是把a2向前移动到a1前面,下图是第一次转换,转换后顺序就变成了a2->a1->a3->a4->NULL
第二次交换,更新current和Pnext指针,把a3向前移动到a2前面,如下图所示
代码实现
void List_Reverse_Head(LinkList *L)
{
if((*L) == NULL){
exit(ERROR);
}
LinkList current, pnext,prev;
current = (*L)->next;
pnext = current->next;
current->next = NULL; // 第一个节点肯定是尾节点,尾节点的next为NULL
while(pnext){
prev = pnext->next;
pnext->next = current;
current = pnext;
pnext = prev;
}
(*L)->next = current; //表头指向current节点
}
上面代码是有头结点的单链表反序,如果是无头结点的如何实现呢?其实很简单,只需要修改几处即可。
void List_Reverse_noHead(LinkList *L)
{
if((*L) == NULL){
exit(ERROR);
}
LinkList current, pnext,prev;
current = (*L);
pnext = current->next;
current->next = NULL; // 第一个节点肯定是尾节点,尾节点的next