定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
要反转一个单链表也就是使链表中的结点逆置，但并不是遍历链表每一次都将结点重新创建进行头插，这样就是重新创建一个单链表了而不是将原有的单链表逆置；因此，可以想到用多个指针来操控，既要防止找不到下一个结点的问题，也要解决逆置链表的链接问题；
程序设计如下：
计算
安全
数据库
网络和加速
企业服务
#include <iostream>
#include <assert.h>
using namespace std;
template <class T>
struct ListNode//链表结点结构
{
T _data;
ListNode<T>* _next;
};
template <class T>
ListNode<T>* buy_node(T data)//创建一个链表结点
{
ListNode<T>* tmp = new ListNode<T>;
tmp->_data = data;
tmp->_next = NULL;
return tmp;
}
template <class T>
void init_list(ListNode<T>** node, T data)//初始化链表
{
*node = buy_node(data);
}
template <class T>
void push_node(ListNode<T>*& head, T data)//插入链表结点
{
if(head == NULL)
{
init_list(&head, data);
return;
}
ListNode<T>* tmp = head;
while(tmp->_next != NULL)
{
tmp = tmp->_next;
}
tmp->_next = buy_node(data);
}
template <class T>
void print_list(ListNode<T>* head)//打印链表
{
while(head != NULL)
{
cout<<head->_data<<"->";
head = head->_next;
}
cout<<"NULL"<<endl;
}
template <class T>
void destroy_list(ListNode<T>*& head)//销毁链表
{
if(head != NULL)
{
ListNode<T>* cur = head;
ListNode<T>* tmp = head;
while(cur != NULL)
{
tmp = cur;
cur = cur->_next;
delete tmp;
}
head = NULL;
}
}
template <class T>
ListNode<T>* ReverseList(ListNode<T>* head)//逆置链表
{
if(head == NULL)//条件判断
return head;
ListNode<T>* newHead = NULL;
ListNode<T>* cur = head;
ListNode<T>* tmp = head;
while(cur != NULL)
{
tmp = cur;//将当前结点交给tmp
cur = cur->_next;//指向当前结点的下一个结点，防止丢失找不到
tmp->_next = newHead;//使当前结点的next结点指向新的头结点完成头插
newHead = tmp;//更新链表的头结点
}
return newHead;
}
int main()
{
ListNode<int>* list = NULL;
push_node(list, 1);
push_node(list, 2);
push_node(list, 3);
push_node(list, 4);
push_node(list, 5);
push_node(list, 6);
push_node(list, 7);
push_node(list, 8);
push_node(list, 9);
cout<<"list: ";
print_list(list);
ListNode<int>* newhead = ReverseList(list);
cout<<"reverse list:";
print_list(newhead);
destroy_list(list);
return 0;
}运行程序：
《完》
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
