C链栈

链栈的实质还是链表，对于一般的链表创建从后插入，链栈是将链表从前插入。

0 插入1 为1 0 ，再插入2 为 2 1 0。

链栈的弹出也遵循栈的约定先入后出

看下面示例

#include "stdafx.h"
#include <stdlib.h>
#include <string.h>

typedef struct LinkStack
{
	int data;
	LinkStack* pNext;
}LinkStack;

LinkStack* PushStack()
{
	LinkStack* pHead = (LinkStack*)malloc(sizeof(LinkStack));
	memset(pHead,0,sizeof(LinkStack));
	while(1)
	{
		LinkStack* pNewItem = (LinkStack*)malloc(sizeof(LinkStack));
		memset(pNewItem,0,sizeof(LinkStack));
		printf("input data: ");
		scanf("%d",&pNewItem->data);
		if(pNewItem->data == 0)
			break;
		pNewItem->pNext = pHead;
		pHead = pNewItem;
		printf(" %d pushed\n",pNewItem->data);
	}

	return pHead;
}

void ShowStack(LinkStack* pHead)
{
	printf("--------------------------------\n");
	LinkStack* pTemp = pHead;
	while(pTemp->pNext != NULL)
	{
		printf("%d  ",pTemp->data);
		pTemp = pTemp->pNext;
	}
	printf("\n");
}

LinkStack* PopStack(LinkStack* pHead)
{
	int *item = NULL;
	while(pHead->pNext != NULL)
	{
		item = &pHead->data;
		pHead = pHead->pNext;
		printf("%d poped\n",*item);
	}
	return pHead;
}