栈的链式存储的实现（浙）

#include 
#include 

typedef struct SNode *Stack;
struct SNode {
	int Data;
	Stack Next;
};

//构建一个堆栈的头结点，返回指针
Stack CreateStack() {
	Stack S; // S是一个指针 
	S = (Stack)malloc(sizeof (struct SNode));
	S->Next = NULL;
	return S;
} 

//判断堆栈是否为空
int IsEmpty(Stack S) {
	return (S->Next == NULL);
} 

//push *** 作
void Push(int item,Stack S) {
	Stack TmpCell;
	TmpCell = (Stack)malloc(sizeof (struct SNode)); // 动态申请新的内存块

	TmpCell->Data = item; // 将 压入的数据写入 新节点的 data属性
	TmpCell->Next = S->Next; // 将新节点的 下一个指针指向
	S->Next = TmpCell; // 将 节点头的 下一个属性设置为 新节点
} 


//Pop *** 作 d出栈 *** 作
int Pop(Stack S) {
	
	Stack FirstCell; 
		int TopElem;
		if (IsEmpty(S)) {
		printf("堆栈空");
		// return NULL; 
	} else {
		FirstCell = S->Next;
		S->Next = FirstCell->Next;//该 *** 作完成删除节点
		TopElem = FirstCell->Data;
		free(FirstCell);//释放内存
		return TopElem; 
	} 
}

//遍历链表求出其表长
int Length(Stack PtrL) {
	Stack p = PtrL;
	int j = 0;
	while(p) {
		p = p->Next;
		j++;
	}
	return j;
} 

//显示栈 
void ShowStack(Stack S) {
    Stack temp = S->Next;//设置一个临时指针，指向头结点的下一个结点
    int length = Length(S);//得到链表的长度 
    printf("栈的长度为：%dn",length); 
	for (int i = 1; i < length; i++) { 
		
		printf("第%d个结点的值为：%dn", i, temp->Data);
		temp = temp->Next;
	}  
}
 
 
int main(void) {
	
	//创建一个栈
	Stack S = CreateStack(); 
	
	//void Push(int item,Stack S)
	Push(9,S);
	Push(6,S);
	Push(3,S);
	Push(1,S);
	printf("入栈结点显示：n");
	ShowStack(S);//显示栈
	
	Pop(S); 
	Pop(S);
	Pop(S);
	printf("nPop出3个节点后所剩下的值：n");
	ShowStack(S);
	
	int lastVlue = Pop(S);//得到最后一个节点的值 
	printf("n最后一个节点的值为：%dn",lastVlue);
	
	return 0;
}

输出结果：

入栈结点显示：
栈的长度为：5
第1个结点的值为：1
第2个结点的值为：3
第3个结点的值为：6
第4个结点的值为：9

Pop出3个节点后所剩下的值：
栈的长度为：2
第1个结点的值为：9

最后一个节点的值为：9

--------------------------------
Process exited after 0.02188 seconds with return value 0
请按任意键继续. . .

特别要注意之处：