反转单链表——16-创新互联
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
创新互联网站建设由有经验的网站设计师、开发人员和项目经理组成的专业建站团队,负责网站视觉设计、用户体验优化、交互设计和前端开发等方面的工作,以确保网站外观精美、网站设计、网站制作易于使用并且具有良好的响应性。要反转一个单链表也就是使链表中的结点逆置,但并不是遍历链表每一次都将结点重新创建进行头插,这样就是重新创建一个单链表了而不是将原有的单链表逆置;因此,可以想到用多个指针来操控,既要防止找不到下一个结点的问题,也要解决逆置链表的链接问题;
程序设计如下:
#include#include using namespace std; template struct ListNode//链表结点结构 { T _data; ListNode * _next; }; template ListNode * buy_node(T data)//创建一个链表结点 { ListNode * tmp = new ListNode ; tmp->_data = data; tmp->_next = NULL; return tmp; } template void init_list(ListNode ** node, T data)//初始化链表 { *node = buy_node(data); } template void push_node(ListNode *& head, T data)//插入链表结点 { if(head == NULL) { init_list(&head, data); return; } ListNode * tmp = head; while(tmp->_next != NULL) { tmp = tmp->_next; } tmp->_next = buy_node(data); } template void print_list(ListNode * head)//打印链表 { while(head != NULL) { cout< _data<<"->"; head = head->_next; } cout<<"NULL"< void destroy_list(ListNode *& head)//销毁链表 { if(head != NULL) { ListNode * cur = head; ListNode * tmp = head; while(cur != NULL) { tmp = cur; cur = cur->_next; delete tmp; } head = NULL; } } template ListNode * ReverseList(ListNode * head)//逆置链表 { if(head == NULL)//条件判断 return head; ListNode * newHead = NULL; ListNode * cur = head; ListNode * tmp = head; while(cur != NULL) { tmp = cur;//将当前结点交给tmp cur = cur->_next;//指向当前结点的下一个结点,防止丢失找不到 tmp->_next = newHead;//使当前结点的next结点指向新的头结点完成头插 newHead = tmp;//更新链表的头结点 } return newHead; } int main() { ListNode * 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 * newhead = ReverseList(list); cout<<"reverse list:"; print_list(newhead); destroy_list(list); return 0; }
运行程序:
《完》
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
网站标题:反转单链表——16-创新互联
分享地址:http://pwwzsj.com/article/djogse.html