Question

c语言数据结构的队列问题

1
typedef struct node{
DataType data;
struct node *next;
}Qnode,*PQNode;

2
typedef struct{
PQNode front,rear;
}LinkQueue,*PLinkQueue;

3
PLinkQueue Q;
Q=(PLinkQueue)malloc(sizeof(LinkQueue));

想问下各位大神上面3部分分别是什么意思？而且我每次做题，前面两部分是肯定会有的，哪位高手可以给出详细的解释。。谢谢了
你好，顺便问下
PLinkQueue initLinkQueue()
{
PLinkQueue Q;
Q=(PLinkQueue)malloc(sizeof(LinkQueue));
if(Q)
{
Q->front=NULL;
Q->rear=NULL;
}
return Q;
}
我在子函数初始化了空队列之后，怎么把
char *men[5]={"m1","m2","m3","m4","m5"};
char *women[3]={"f1","f2","f3"};
主函数的这两个数组里的内容传到两个队列里面？

Answer 1

typedef struct node{//声明一个叫struct node 的结构体
DataType data;//里面可以放DataType类型的数据，这个数据在当前代码中不清楚是什么类型，要看前面这么定义的
struct node *next;//结构体*next 指针，指向下一个同样的结构体
}Qnode,*PQNode;//将struct node 的结构体起了一个别名叫Qnode,又将struct node* 起了别名叫PQNode
typedef struct{
PQNode front,rear;//PQNode类型的头、尾指针
}LinkQueue,*PLinkQueue;//同样的，起了两个别名，第二个是指针类型别名
PLinkQueue Q;//声明一个叫Q的PLinkQueue类型的变量，其实就是一个指针
Q=(PLinkQueue)malloc(sizeof(LinkQueue));//为这个指针赋值，赋值区域为一块sizeof(LinkQueue)那么大的内存空间

追问

你好，顺便看下我补充的问题。。。字数超过限制只能放在那里了。。。万分感激

追答

你的DataType是char* 类型吗？
有插入函数吗？
没有插入函数只有自己写。
插入一次，就移动尾指针。
头指针在第一次插入才赋值

追问

是char类型的，还没插入呢，可以用入队这个操作把
char *men[5]={"m1","m2","m3","m4","m5"};
char *women[3]={"f1","f2","f3"};
分别入到两个孔队列么？
（操作一次入队就把*men数组里的内容全部放到队列里面）

追答

是char* 还是char类型？
有入队操作的函数吗？有就调用啊