数据结构NOJ009循环队列

我去，不知不觉已经落后了一大截。这道题要求同学们学会循环队列的基础操作。

思路：存进去之后找元素，并没有什么思路。

 

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

//定义队列结构体
typedef struct  
{  
    int *data;  //指向存储数据的动态数组
    int len;   //存储数据的动态数组的长度
    int front;  //队头指针
    int rear;   //队尾指针
}Queue;

//打印队列中目标元素后续的数据 
void Search(Queue *q,int head)  
{  
    int j=q->front;  //初始化为队头指针
    while (q->data[j] != head) //找到目标元素
    {  
        j++;  //向后移动指针
    }
    int temp = q->data[j+1];  //保存下一元素的数据
    //打印目标元素后续的数据
    while (j != q->rear - 1)  
    {  
        j++;  
        printf("%d ", q->data[j]);  
    }
    printf("\n%d", temp);  //打印上一步保存的下一元素数据    
}  

int main()  
{  
    int length;  
    int i = 0;
    scanf("%d", &length); //输入队列长度
    Queue* q = (Queue*)malloc(sizeof(Queue));  //动态分配队列结构体空间
    q->len = length + 1; //队列可存储数据长度为输入长度加1
    q->data = (int*)malloc(sizeof(int)*q->len);  //动态分配存储数据的数组空间
    q->front = 0;     //队头指针指向数组首地址
    q->rear = 0;     //队尾指针也指向数组首地址
    
    while (1)  //循环输入数据装填队列
    {  
        scanf("%d", &q->data[q->rear]);  
        q->rear++;  //队尾指针后移
        char c = getchar();
        if (c == '\n') //换行符代表输入结束 
            break;    
    }  
    
    char s[100];     //此行与下一行只为应付题目要求,无实际用途
    fgets(s,100,stdin);   
    
    int head;
    scanf("%d", &head);  //输入目标元素
    Search(q, head);   //调用Search函数打印目标元素后续数据
}