脑瘫选手的双指针链栈----总结反思+可执行代码

我以为LinkedStack* temp = S 和LinkedStack temp = *S 是等价的，二者都是二级指针之间的赋值，但是我错了，二者的功能有很大区别。前者temp的移动等同于S移动，因此在遍历完之后指针总是会指向栈底，此时再进行Pop操作就会发生错误。而后者tmep的移动丝毫不影响S所指向的位置。前者属于是二级指针指向二级指针，后者属于是一级指针指向一级指针。*temp又变成了一级指针，此时temp的移动相当于指针本身所在物理位置的移动，我们想要的是指针所指向内容的移动，即指针自身的位置是不变的，但是它包含的内容在改变。后者的temp的移动是temp所指向内容地址的改变。

某些情况下我们需要进行遍历的操作，如打印出一个链表或一个链栈的所有元素，但是又不希望指针被移动到表尾，此时就需要借助一个分身，用这个分身去干自己原本应该干的活，这个分身具有和本体同样的功能但是它丝毫不影响本体的死活。如果一不小心，造了个分身，这个分身的死活和本体息息相关，如果不小心杀死了这个分身也等于杀死了自我就不好了。因此在使用指针时一定要想清楚指针的含义。什么时候表示指针本身，什么时候表示所指内容。

#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0
#define Status int
#define NodeElemtype int 
typedef struct StackNode
{
	NodeElemtype	data;
	struct StackNode* prior;
	struct StackNode* next;
}StackNode,*LinkedStack;

Status Init(LinkedStack* S)
{
	
	(*S) = (LinkedStack)malloc(sizeof(StackNode));
	printf("Initiate successfullyn");
	//*S = NULL;//Top Node was NULL this time
	(*S)->next = NULL;
	(*S)->prior = NULL;//此处设置为双向链栈。
	return OK;
}

Status Push(LinkedStack* S, NodeElemtype e)
{
	
	LinkedStack pnew = (LinkedStack)malloc(sizeof(StackNode));
	pnew->data = e;
	pnew->next = (*S);
	(*S)->prior = pnew;//这里是最复杂的部分了，其实很简单
	pnew->prior = NULL;
	(*S) = pnew;
	printf("Push success!n");
	return OK;
}

Status Pop(LinkedStack* S)
{		
	if(!(*S)) return ERROR;
	printf("Pop Element:%dn",(*S)->data);
	LinkedStack temp = *S;//LinkedStack* temp = S 和LinkedStack temp = *S 功能不同
	(*S) = (*S)->next;
	free((temp));
	return OK;
}

Status Traverse(LinkedStack* S)
{
	if(!(*S)) return ERROR;
	LinkedStack temp = *S;
	while((temp)->next)//如果使用LinkedStack *temp = S,就把指针归位打开
	{
		printf("Traverse Elements:%dn",(temp)->data);
		(temp) = (temp)->next;
	}
	//指针归位
	//while((*temp)->prior)
	//{
	//	(*temp) = (*temp)->prior;
	//}
	return OK;
}

int main()
{//测试函数
	LinkedStack S;
	Init(&S);
	Push(&S,1);
	Push(&S,2);
	Push(&S,3);
	Traverse(&S);
	Pop(&S);
	Pop(&S);
	Pop(&S);
	Traverse(&S);
}