这里记录一些在写「数据结构与算法」课程作业时踩到的坑。

链表

关于 next 指针的类型

正确的示范:

1
2
3
4
5
typedef struct tagStack
{
int num;
tagStack *next;
} *Stack, nodeStack;

错误的示范:

1
2
3
4
5
typedef struct tagStack
{
int num;
Stack next;
} *Stack, nodeStack;

错误的原因很明显,Stack 类型在后文才给出定义,前文怎么能用呢。