有错误恳请指正,感激不尽。
形式一:
struct node
{
node *next;
int date;
};
形式二:
typedef struct node
{
struct node *next;
int date;
}Qnode,*Qlink;
Qnoed结构体别名;Qlink结构体指针别名。
当实现一个堆栈的插入或删除时(改变其栈顶指针(top)的位置就行了)。
但这时就出现这两种结构体不同形式的区别;
形式一定义top;node *top,形式二定义top,node top。
形式二定义的top可以引用&。如int pop_Qlink(Qlink &top)。
而形式一的引用则需要int pop_Qlink(Qlink *&top)
形式二的int pop_Qlink(Qlink &top)相当于形式一的int pop_Qlink(Qlink *&top)。
题外:
期初我习惯使用形式一的结构体导致我每次只能返回top指针。
现在了解后就不存在这个问题了。