c语言链队列的构建

改代码实现的是输入一串字符然后再屏幕上输出，只是为了验证队列。

c文件

#include <stdio.h>

#include<malloc.h>

#include <string.h>

typedef struct User_type

{
char data;
struct
User_type *next;

} User_type;

#include "Array.h"

/*

//初始化队列 

void initArray(Array **head);

//销毁队列

void destroyArray(Array **head);

//入队列

void push(Array *head,User_type *data);

//出队列 

void pop(Array *head,User_type *data);

*/

int main()

{
Array *head=NULL;
User_type Data;
char a;
initArray(&head);
scanf("%c",&a);

while(a!='0')
{
    Data.data=a;
push(head,&Data);
scanf("%c",&a);
 
}
while(head->front->next!=NULL)
{
pop(head,&Data);
printf("%3c",Data.data);
}
destroyArray(&head);

}

h文件

#ifndef _ARRAY_

#define _ARRAY_

#include <malloc.h>

#include <stdio.h>

typedef struct Array

{
User_type *front;
User_type *end;

}Array;

//初始化队列 

void initArray(Array **head);

//销毁队列

void destroyArray(Array **head);

//入队列

void push(Array *head,User_type *data);

//出队列 

void pop(Array *head,User_type *data);

void pop(Array *head,User_type *data)

{
User_type *p=NULL,*q=NULL;
p=head->front->next;
if(head->end->next==NULL||p==NULL)
{
printf("非法操作！");
}
else
{
data->data=head->front->next->data;
q=p;

head->front->next=p->next;
free(q);
}

}

void push(Array *head,User_type *data)

{
User_type *p=NULL,*q=NULL;
q=head->front->next;
p=(User_type *)(malloc(sizeof(User_type)));
if(q==NULL)
{
head->front->next=p;
head->end->next=p;
}
else
{
head->end->next->next=p;
head->end->next=p;
}
p->data=data->data;
p->next=NULL;

}

void destroyArray(Array **head)

{
User_type *p=NULL,*q=NULL;
q=(*head)->front->next;
p=q;
while(p!=NULL)
{
p=q->next;
free(q);
q=p;
}
free((*head)->front);
free((*head)->end);
free(*head);

}

void initArray(Array **head)

{
if(*head)
{
printf("非法操作！");
}
else
{
(*head)=(Array *)(malloc(sizeof(Array)));
if(*head)
{
(*head)->front=(User_type *)(malloc(sizeof(User_type)));
(*head)->end=(User_type *)(malloc(sizeof(User_type)));
(*head)->front->next=NULL;
(*head)->end->next=NULL;
}
else
{
printf("空间不足！");
}
}

}

#endif