无头结点的链栈
说明:写一个无头结点的链栈。设计思路是,先声明一个结点类型指针,然后进栈时判断结点指针是否为空,不为空则使用头插法入栈,否则为空指针开辟一片空间再赋值。这里面涉及到了空指针的传递,在c中空指针是不能够直接传参的(具体问题涉及到底层堆栈的原理,这里只讲解决方法)。所以我们使用二级指针进行传参,因为二级指针保存的是一级指针的地址,虽然一级指针为空,但是传递二级指针的变量时,其内部是一个地址。所以二级指针传递可以有效的避免空指针传递产生的内存读取冲突问题。
#include <stdio.h>
#include <iostream>
using namespace std;
struct text_stack {
int data;
text_stack* next;
};
bool push_stack(int data, text_stack** p) {
if (*p == nullptr) {
*p = (text_stack*)malloc(sizeof(text_stack));
if (*p == nullptr) {
return false;
}
(*p)->data = data;
(*p)->next = nullptr;
return true;
}
else {
text_stack* r = (text_stack*)malloc(sizeof(text_stack));
if (r == nullptr) {
return false;
}
r->data = data;
r->next = *p;
(*p) = r;
return true;
}
}
void print_stack(text_stack* p) {
while (p != nullptr) {
cout << p->data << endl;
p = p->next;
}
return;
}
int main() {
int a[] = { 1,2,3,4,5,6,7,8,9,10 };
text_stack* pp = nullptr;
text_stack** p1 = &pp;
for (int i = 0; i < 10; i++) {
push_stack(a[i], &pp);
}
print_stack(pp);
return 0;
}
实验结果如下: