#include<stdio.h>
#define size 100
typedef struct QNode{
  int   data;
  struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
   QueuePtr front;
   QueuePtr rear;
   int data[size];
}LinkQueue;
LinkQueue InitQueue(int n)
{
          LinkQueue Q;int i,elem;
          Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
          if(!Q.front)
          printf("存储分配失败");
          Q.front->next=NULL;
          for(i=0;i<n;i++)
          {scanf("%d",&elem);
           Q.data[i]=elem;}
          return Q;
}
void EnQueue(LinkQueue Q,int e)
{
          QueuePtr p;
          p=(QueuePtr)malloc(sizeof(QNode));
          if(!p)
          printf("存储分配失败");
          p->data=e;p->next=NULL;
          Q.rear->next=p;
          Q.rear=p;
}
int  DeQueue(LinkQueue Q)
{
          QueuePtr p;int e;
          if(Q.front==Q.rear) return 0;
          p=Q.front->next;e=p->data;
          Q.front->next=p->next;
          if(Q.rear==p)
          Q.rear=Q.front;
          free(p);
          return 1;
}
LinkQueue QueueTraverse(LinkQueue Q,int n)
{
   int i;
   for(i=0;i<n;i++)
    printf("%d\t",Q.data[i]);
    return Q;
}
int main()
{
    int e,s;LinkQueue Q;
    printf("构造一个队列：\n");
    Q=InitQueue(5);
    printf("插入一个元素：\n");
    EnQueue(Q,12);
    printf("插入新元素后队列为：\n");
    QueueTraverse(Q,6);
    printf("\n删除队头元素：\n");
    s=DeQueue(Q);
    if(!s)
    printf("队列为空\n");
    else
    printf("删除成功\n");
    QueueTraverse(Q,4);
    getch();
    return 0;
}

没赋值

没赋值？？？？这不是赋了吗？
LinkQueue InitQueue(int n)
{
          LinkQueue Q;int i,elem;
          Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
          if(!Q.front)
          printf("存储分配失败");
          Q.front->next=NULL;
          for(i=0;i<n;i++)
          {scanf("%d",&elem);
           Q.data[i]=elem;}
          return Q;
}

你这个是什么队列？

链式队列？顺序队列？

应该是链队列吧，反正不是循环的

链队列你弄个数组干什么？

这是你写的代码吧？

那...那..那..那不弄数组怎么初始化。。。。。。是我写的啊
大神可否留个Q，以后求指教。。。

[ 本帖最后由 qinj13178952 于 2013-4-5 23:40 编辑 ]

#include <stdio.h>
#include <stdlib.h>

#define size 100

typedef struct QNode{
    int   data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct LinkQueue{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue, *pLinkQueue;

pLinkQueue create(int n)
{
    int i;
    QueuePtr s;
    pLinkQueue Q = (pLinkQueue)malloc(sizeof(LinkQueue));
    if(!Q)    {printf("存储分配失败");  return NULL;}
    
    Q->front=Q->rear = (QueuePtr)malloc(sizeof(QNode));
    if(!Q->front)
    {printf("存储分配失败");  return NULL;}
    
    Q->front->next = NULL;

    for(i = 0;i < n;i++)
    {
        s = (QueuePtr)malloc(sizeof(QNode));
        scanf("%d", &s->data);
        Q->rear->next = s;
        Q->rear = s;
    }
    Q->rear->next = NULL;

    return Q;
}

void EnQueue(pLinkQueue Q, int e)
{
    QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
    if(!p)    {printf("存储分配失败");  return;}

    p->data = e;p->next = NULL;
    Q->rear->next = p;
    Q->rear = p;
}

int  DeQueue(pLinkQueue Q, int *e)
{
    QueuePtr p;

    if(Q->front == Q->rear) return 0;

    p = Q->front->next;
    *e = p->data;
    Q->front->next = p->next;
    free(p);  return 1;
}

void QueueTraverse(pLinkQueue Q)
{
    QueuePtr tmp = Q->front->next;

    while (tmp)
    {
        printf("%d\t", tmp->data);
        tmp = tmp->next;
    }
    printf("\n");
}

void Destroy(pLinkQueue Q)
{
    QueuePtr p, q;
    
    p = Q->front;
    q = Q->front->next;
    while (p)
    {
        free(p);
        p = q;
        if(q)    q = q->next;
    }
    free(Q);
}

int main()
{
    int s = 0;
    pLinkQueue Q;

    printf("构造一个队列：\n");
    Q = create(5);

    printf("插入一个元素：\n");
    EnQueue(Q, 12);
    
    printf("插入新元素后队列为：\n");
    QueueTraverse(Q);

    printf("\n删除队头元素：  ");
    DeQueue(Q, &s);
    
    if(!s)
        printf("队列为空\n");
    else
        printf("删除成功\n");
    
    QueueTraverse(Q);
    Destroy(Q);

    return 0;
}

大神。。。。能否留个Q？以后估计很多问题要问你。。。。