首页 > 代码库 > 链表反转(递归与非递归实现)

链表反转(递归与非递归实现)

复习一下链表反转

#include <stdio.h>
#include <malloc.h>

typedef int ElemType;
typedef struct Node {
	int data;
	struct Node* next;
}Node, *List;
//用数组arr来初始化链表中数据;此例中链表无头点
int InitList(List *list, ElemType* arr, int num)
{
	int i= 0;
	Node* tail_node; 
	Node* tmp_node;
	*list =(List)malloc(sizeof(Node));
	if(NULL == *list)
		return;
	(*list)->data = http://www.mamicode.com/arr[i];>

链表反转(递归与非递归实现)