c1042503039的博客

在做力扣最小栈时用了这样一个办法： int max=99 typedef struct StackNode{ int data; int min; struct StackNodenext; } MinStack; MinStack minStackCreate() { MinStackobj=(MinStack)malloc(sizeof(MinStack)); obj->min=max;...

看了同学的方法，实现了最小栈，虽然效率很低。 对比我自己的方法，我之前的方法因为不能用c++的引用导致无法实现。 二者的主要区别在于哨兵结点的位置，我的哨兵结点放在栈的最低部，所以当要访问栈顶，就必须改变obj的赋值，但由于出了函数，赋值无效，所以应该改变思路，将哨兵结点放在栈顶之上，当要访问栈顶时，直接next就行了。 代码附上 typedef struct StackNode{ int da...