在数据结构链式存储中,头文件里为什么要用到两个结构体来操作?是因为牵涉到结点和队列两个问题吗?

结点
typedef struct QueueNode
{
int data;
struct QueueNode *next;
}QUEUE_NODE;
队列
typedef struct Queue
{
QUEUE_NODE *front;
QUEUE_NODE *back;
}QUEUE;
如上面的代码:基本能理解结点,但是队列就有点晕菜 了。为什么队列里要用到QUEUE_NODE?
(希望大虾能说说:数据结构里一定要用到结构体吗?方便在哪里?又有什么具体的意义呢??)

其实如果你想的话只用QUEUE_NODE也是完全可以构建一个队列的,只是额外定义两个指针(一个指向队头,一个指向队尾)对头尾操作,而这里用只是用Queue把它组织起来(这里有个好处就是,你定义QUEUE的变量时它就直接代表一个队列了),仅此而已。至于你说为什么用结构体,结构体只是把你需要的数据组织在一起,那么结构体就可以作为一个数据类型,从而方便操作。
希望对你有帮助,加油。
温馨提示:答案为网友推荐,仅供参考
相似回答