lwk95240的博客

就是指针反转 最后一个指针p->next=NULL的 说明是最后一个结点。 1:pre -> 2:p-> 3:r LinkList Reverse_2（LinkList L）{ LNode *pre,*p=L->next; LNode *r...

将第一个头结点设置为一个新的链表   L始终指向新链表中最小的元素，方便pre来遍历。 利用pre指针来遍历新的链表，找到插入的*p的前驱 假设  表中已经有3->5->8          p->data=4 此时 pre处于 3的位置  利用  p=next=pre->next                                                   pre-