在做一些和结构体有关的指针、函数参数的数据结构时遇到的一些问题

 //stacktest.cpp #include<stdio.h> #include<stdlib.h> #define init_size 100 int stackincrement=100; typedef struct SqStack { int *base; int *top; int stacksize; }; int create_stack_sq(SqStack *s) //可用 { s->base=(int *)malloc(init_size*sizeof(int)); if(!s->base) { printf("分配失败"); exit(0); } s->top=s->base; s->stacksize=init_size; //return s; } int push(SqStack *s,int t) { if(s->top-s->base>=s->stacksize) { s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int)); if(!s->base) { printf("分配失败/n"); exit(0); } s->top=s->base+s->stacksize; s->stacksize+=stackincrement; } *s->top=t; s->top++; } int pop(SqStack *s) { if(s->top==s->base) exit(0); return *--s->top; } int empty_stack_sq(SqStack *s) { if((*s).base==(*s).top) { printf("空栈/n"); return 0; } else { printf("非空栈/n"); return 1; } } int destroy_stack_sq(SqStack *s) { free((*s).base); (*s).base=NULL; (*s).top=NULL; (*s).stacksize=0; return 1; } void output_stack_sq(SqStack *s) { if((*s).top==(*s).base) printf("空栈/n"); int *t; t=s->top; while(t>s->base) { printf("%d ",*--(t)); //t++; } printf("/n"); } int gettop_stack_sq(SqStack *s) { int t; int *k; if(s->top>s->base) { k=s->top-1; return *k; } else { printf("空栈/n"); return -10000; } } int main() { int i=0; struct SqStack s;//问题出在这里，见下段 create_stack_sq(&s); for(i=0;i<10;i++) push(&s,i); output_stack_sq(&s); printf("/n"); printf("%d/n",gettop_stack_sq(&s)); for(i=0;i<10;i++) { int t=pop(&s); printf("%d/n",t) ; } //destroy_stack_sq(&s); empty_stack_sq(&s); output_stack_sq(&s); system("pause"); }

main函数里声明的是一个结构体变量s，这样的话程序能正常输入、显示。

但是如果声明为一个结构体指针变量，struct SqStack *s的话，程序会不正常。

在程序调试的时候我可以得出这样的观点吗？

但是我不知道该怎么解释这个现象，我觉得这个问题在以后的代码还会出现，果不其然，出现在二叉树的调试上了。

//对结构体和结构体指针的操作是导致本程序bug的根本原因 //于栈而言，声明一个栈元素比声明一个栈指针要好。

 

 

//bitreetest.cpp #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { int v; struct BiTNode *lchild,*rchild; }BiTree,*b; BiTree *create_BiTree(b &T) //问题在这里 { int t; printf("请输入元素值以构造二叉树/n"); scanf("%d",&t); if(t==-10000) { T=NULL; return T; } else { T=(BiTNode *)malloc(sizeof(BiTNode)); if(!T) exit(0); T->v=t; create_BiTree(T->lchild); create_BiTree(T->rchild); return T; } } void PreorderTraverse(BiTree *T) { if(T==NULL) return ; else { printf("%d ",T->v);//system("pause"); PreorderTraverse(T->lchild); PreorderTraverse(T->rchild); } } int main() { struct BiTNode *T; T=create_BiTree(T); printf("建立完毕/n"); PreorderTraverse(T); system("pause"); } // 1 2 3 4 -10000 -10000 -10000 -10000 -10000

问题在于只能对函数参数进行这样设定：先定义结构体的指针结构*b，在用b &T，这样，而不能BiTree *T来作为形参。

使用dev c++编译，这个问题不知道该怎么解决。

 

 

最近又有了新的发现，正常的程序在定义结构体时都是这么定义的：

typedef struct qnode{ bitree data; struct qnode *next; }qnode,*queueptr; typedef struct{ queueptr front; queueptr rear; }linkqueue; //在定义新的结构体数组时总是习惯用那个*queueptr来定义，作为函数参数的时候也是这样用的 int initqueue(linkqueue &q) 我觉得问题应该出在这里