数据结构队列问题:为什么链队 要分两个结构体来定义?在前边无论是学到的顺序表,还是单链表,还是链栈都是只定义了一个结构体,实在不明白,为什么链队要定义两个结构体?
结构体(一)
typedef struct qnode
{
int data;
struct qnode *next;
} QNode; /*链队结点类型*/
(结构体二)
typedef struct
{
QNode *front,*rear;
} QuType; /*链队类型*/
那为什么不将这两个结构体定义在一块哪?我这地方不大理解?麻烦了?另外第一个结构体与链表的头没关系吗?
比如:
typedef struct qnode
{
int data;
struct qnode *next,*front,*rear;
} QNode;