整个链表的逆序实现及部分链表的逆序实现(C++)

1 整个链表的逆序 1.1思路 1. 传入一个链表的头节点 2. 生成一个新的空结点（pNew），后续做为链表的结点备份 3. 用一个指针（pNext）指向当前头节点的下一个节点，做为记录保存 4. 把头节点的下一个节点指向新结点（pNew） 5. 将pNew更新为当前头节点的指针 6. 将头节点更新为pNext 7. 重复3 4 5 6过程，直到头节点指针指向空 8. 此时新结点pNew的指针即

>>阅读原文<<