首页 > 代码库 > 颠倒链接表顺序

颠倒链接表顺序

用一种算法来颠倒一个单链表的顺序,递归和非递归

#include <iostream>
using namespace std;
struct Node
{
	int data;
	Node *next;		
};
Node* createLinkList(int a[], int n)
{	
	if(a == NULL || n == 0)return NULL;
	Node *L = NULL,*t = NULL;
	for(int i = 0; i < n; i++)
	{
		if( i == 0)
		{
			L = new Node;
			L->data = http://www.mamicode.com/a[i];>

颠倒链接表顺序