struct Node { int Data; struct Node* next; }; /** * @brief 改函数实现单链表的反转 * @param[in] head 待反转的链表 */ int reverse(Node* head) { assert(head); if (NULL == head->next) { cout<<"listlink is Null!"<<endl; return -1; } Node* p = head->next; Node* q = p->next; // 考虑链表只有一个元素的情况 if (NULL == q) { cout<<"The ListLink has only one element!"<<endl; return 0; } Node* r = q->next; p->next = NULL; while (r != NULL) { q->next = p; p = q; q = r; r = r->next; } q->next = p; head->next = q; return 0; }
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
