首页 > 代码库 > 编程算法 - 链表逆序 代码(C)
编程算法 - 链表逆序 代码(C)
链表逆序 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
链表逆序, 作为链表操作的基础必须要熟练手写.
主要包含3个部分, 一个指针记录后面节点, 一个指针记录前面节点, 把当前节点指到前面节点, 移动到后面节点, 前后指针依次移动.
非递归链表逆序算法的核心代码只有10行.
代码:
/*
* main.cpp
*
* Created on: 2014.9.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#include <stdio.h>
#include <stdlib.h>
struct ListNode{
int data;
ListNode* next;
};
void PrintList(ListNode* head);
ListNode* ReverseList(ListNode* head);
int main()
{
ListNode* head = new ListNode();
ListNode* node1 = new ListNode();
ListNode* node2 = new ListNode();
ListNode* node3 = new ListNode();
ListNode* node4 = new ListNode();
head->data = http://www.mamicode.com/0;>
输出:0 1 2 3 4
4 3 2 1 0
编程算法 - 链表逆序 代码(C)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。