因为对指针的语法摸的不透彻,因此犯了愚蠢的错误
我以为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 was one level pointer*/
(*S) = (LinkedStack)malloc(sizeof(StackNode));
printf("Initiate successfully\n");
//*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:%d\n",(*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:%d\n",(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);
}