学习:单链表的基本操作 思路: 将头节点摘下 然后从第一个结点依次插入到头节点的后面 直到最后一个结点为止 代码: LNode *p, *r;//p是工作指针,r是p的后继 p = L.next; L.next = null; while (p != null) { r = p.next; p.next = L.next;//将p挂到L的后面 L.next = p; p = r; } 时空: 时间复杂度O(n)空间复杂度O(1)