- Node* LinkList_reverse(Node* head)
- {
- Node *preNode,*curNode,*nextNode;
- if(head==NULL) return NULL;//空链表
- if(head->next == NULL) return head;//仅一个元素
- curNode = head;prevNode=NULL;//初始化
- while(curNode)
- {
- nextNode = curNode->next;//先记录下一个结点
- curNode->next = prevNode;//改变链表方向(逆置)
- prevNode = curNode;//将当前结点作为下一次循环的前一个结点
- curNode = nextNode;//向后推移一个结点
- }
- return prevNode;//当遍历完链表后curNode应该为空,此时preNode
- //就是逆置后链表头(head)
- }
链表逆置
最新推荐文章于 2022-09-25 20:43:19 发布