在连接结构里,指向第一个结点的指针,它的数据域里可以存放元素的个数,它也需要申请动态空间
例子:如链式队列
typedef struct Qnode
{
int data;
struct Qnode *next;
}lqnode.*queue;
typedef struct
{
queue front,rear;
}linkqueue;
下面就是为头结点申请内存空间
void initqueue{linkqueue *lq}
{
lq->front=lq->rear=(lqnode *)malloc(sizeof(lqnode));
lq->front->next=NULL;
}