遍历一次实现单链表的顺序翻转
2016-04-13 14:15
281 查看
有一个带有头节点的单链表，如何遍历一次使它的顺序翻转？
（关于建立单链表的两种方法，将会使用到，见博文：头插法和尾插法）
我们使用pLast,pNext可以简便的实现：
结果如图：
（关于建立单链表的两种方法，将会使用到，见博文：头插法和尾插法）
我们使用pLast,pNext可以简便的实现：
pCurr = pHead -> next;
while(pCurr -> next != NULL)
{
pNext = pCurr -> next;
pCurr -> next = pLast;
pLast = pCurr;
pCurr = pNext;
}
pCurr -> next = pLast;结果如图：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 