剑指offer————从尾到头打印链表

问题重述：

题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值。

思路分析：

若题目要求只是将链表各个节点的值逆序打印（不改变原有的链表），因此我们可以利用栈先进后出的特点，从头到尾将整个链表遍历一遍，将值压入栈中，等遍历完之后再将栈里面的元素一一出栈打印即可。

代码实现：

struct listNode
{
	int data;
	listNode *next;
};
//初始化链表
void init(listNode *head)
{
	head->next = NULL;
}
// 构造一个节点
listNode  * getNode(int data)
{
	listNode *p = (listNode *)malloc(sizeof(listNode));
	assert(p != NULL);
	p->data = data;
	p->next = NULL;
	return p;


}
//插入节点
bool insertNode(listNode *head, int data)
{	
	listNode * tmp = getNode(data);
	if (tmp == NULL)
	{
		return false;
	}
	tmp->next = head->next;
	head->next = tmp;
	return true;
}
//释放链表
void realse(listNode * head)
{
	listNode *tmp;
	while (head->next != NULL)
	{
		tmp = head->next;
		head->next = head->next->next;
		free(tmp);
		tmp = NULL;

	}
	head = NULL;

}
//顺序显示
void show(listNode * head)//顺序显示
{
	listNode * p = head->next;
	while (p != NULL)
	{
		printf("%3d", p->data);
		p = p->next;
	}
	printf("\n");
}
//逆序打印  只是逆序打印值，可以先遍历整个链表，把每个节点的值先存入一个栈里面

void printfListReversing(listNode *head)
{
	int stack[MAX];
	int top = -1;
	listNode * tmp = head->next;
	while (tmp != NULL)
	{
		stack[++top] = tmp->data;
		tmp = tmp->next;
	}
	while (top != -1)
	{
		printf("%3d", stack[top--]);
	}
	printf("\n");
}

int main()
{

    listNode head;
    init(&head);
    for (int i = 0; i <= 10; ++i)
	{
		insertNode(&head, i);
	}
    show(&head);
    printfListReversing(&head);
    realse(&head);
    return 0;
}

结果：