以下为我的创建，我的问题时为什么栈的参数是“&”符号，二叉树用“**”，链表用“*”
//栈
struct Sqstack{
int *base;
int *top;
int stacksize;
};
int Init(Sqstack &S){
S.base=new int[MAXSIZE];
S.top=S.base;
...以下为我的创建，我的问题时为什么栈的参数是“&”符号，二叉树用“**”，链表用“*”
//栈
struct Sqstack{
int *base;
int *top;
int stacksize;
};
int Init(Sqstack &S){
S.base=new int[MAXSIZE];
S.top=S.base;
S.stacksize=MAXSIZE;
return 1;
}
int main()
{
Sqstack S;
int e;
Init(S);
………
}
//二叉树
struct node{
char data;
node *lchild;
node *rchild;
};
void creattree(node **T){
char c;
cin>>c;
if(c=='#'){
*T=NULL;
}
else{
*T=new node;
(*T)->data=c;
creattree(&(*T)->lchild);
creattree(&(*T)->rchild);
}
}
int main()
{
node *T=new node;
creattree(&T);
…………
}
//链表
struct LNode{
int data;
LNode *next;
};
void creat_link(LNode *L,int n){
LNode *s,*d;
L->next=NULL;
d=L;
int main()
{
LNode *L=new LNode;
creat_link(L,5);
………………
}展开 |
|
转播
