带头结点单链表逆序输出 递归求解 求破！

[melody5417]

带头结点的单链表逆序输出

重点是采用递归

写了一个算法只适用于无头结点，带头结点的居然蒙住了，求帮助~~~

下面是我写的适用于无头结点的
struct ListNode
{
int data;
ListNode * next;
};

void print(ListNode *pHead)
{

if(pHead)
{
if(pHead->next)
{
print(pHead->next);
}
printf(“%d\n”, pHead->data);
}
}

当输入头结点的会输出data，进而崩溃，但是如果这么改
void print(ListNode *pHead)
{
if(pHead==null || pHead->next == null)
{
return;
}
else
{
if(pHead->next)
{
print(pHead->next);
}
printf(pHead->data);
}
}

头结点和尾节点又都会直接return 我直接崩溃了 求解啊！！！！

[bjjboom]

mian里面调的时候传参数时传head->next

[melody5417]

1楼 这样也可以。。。。。 那弱弱的问一下 能不能在算法里调整，过滤掉头结点呢

[snoowood]

void print(ListNode *pHead) { if(pHead==null) { return; } else { if(pHead->next) { print(pHead->next); } printf(pHead->data); } }

[王者荣耀zhou]

// ReList.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


using namespace std;
//定义结点
typedef struct node
{
	int data;
	node* next;

}NODE,*PNODE;

//定义链表
typedef struct list
{
	int len;
	PNODE pHeader;

}LIST,*PLIST;

//初始化链表，建立头结点
void InitList(PLIST pList)
{
	pList->pHeader = new NODE;
	pList->pHeader->next =NULL;
	pList->len = 0;
}

//插入数据
void InsertDataToList(PLIST pList,int data)
{
	PNODE np;
	PNODE p = pList->pHeader;
	if ( p == NULL ) return ; //链表还没有初始化，直接返回

	while ( p->next != NULL)
	{
		p = p->next;
	}
	np= p->next = new NODE;
	np->data = data;
	np->next = NULL ;
	pList->len ++;
}

//逆序打印
void RevPrint(PNODE pNode)
{
	PNODE p = pNode;
	if( p->next != NULL )
	{
		p = p->next;
		RevPrint(p);  //递归打印下一个节点
	}
	cout<<p->data<<endl; //输出当前结点数值

}

//删除链表，释放空间
void DestroyList(PLIST pList)
{
	PNODE p,q;
	p = q = pList->pHeader;
	while ( p != NULL )
	{
		q = p->next;
		delete p;
		p = q;
	}
	  
}

int _tmain(int argc, _TCHAR* argv[])
{
    PLIST pList = new LIST;
	InitList(pList);
	for ( int i = 0 ; i < 100; i ++)
	{
		InsertDataToList(pList,i);
	}

	RevPrint(pList->pHeader->next); //越过头结点，直接从数据结点开始打印
	DestroyList(pList);
	return 0;
}

[王者荣耀zhou]

最后还要

delete pList；