Question

我试图创建一个队列，所以我需要反向存储数组，以便最后一个输入可以是数组的头部，所以我可以添加东西并删除先前的输入，首先离开（fifo）。我使函数head_find计算指针直到最后一个点，然后删除它并转换。内容

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

//struct node *head;
//struct node *size;
int head;

void reverse_array(int*, int);

int main(){
int x,i,c,length;
char collect;
int rear = -1;
int front = -1;
int *size = NULL;

START:while(1){
printf("Enter operation \n");
scanf("%c",&collect);


 switch(collect) {
      case 'C' :
         printf("create queue\n");
                printf("enter size of queue \n");
                scanf("%d",&x);
                if(x <=0){
                printf("Numbers Entered must be non Zero postive Numbers \n");
                }
                else
                printf("Numbers is good \n");   
                goto START;   // leave case

         break;
      case 'I' :
          printf("write vaules\n");
          if (front == -1)
            //  int *size =calloc(x,sizeof(int));           //make size of array
             size = (int*)malloc(sizeof(int)*x);    
                    for(i=0;i<x;i++){
                    scanf("%d",(size+i));   
                //  scanf("%d",&(size[i]));     // scan vaules to address
                    }
                    /*
                    for(i=x-1;d=0;i>=0;i--;d++)
                        int *size2 =calloc(x,sizeof(int));
                        &(size[d]))=&(size[i]); 
                    for (c = 0; c < x; c++)
                         printf("%d\n", &(size[c]);
                    */  
          break;
      case 'R' :
         printf("Read head of queue\n");
                /* if (front == - 1)
        printf("Queue is empty \n");
         */
            head =head_find(&size);
            printf("head is %d \n",head);




         break;
      case 'P' :
         printf("print contents=\n");

            if (x==0){     // not working as a check
                printf("queue is empty\n");
            }
            else
                reverse_array(size,x);
             for ( i = 0 ; i < x ; i++ )
                printf("size[%d]= %d\n", i,*(size+i));

                free(size); 



         break;
      case 'L' :
         printf("get length of queue\n");
            length=point_ln(size);
            printf("Length is %d \n",length);

         break;
      case 'M' :
         printf("Modify length\n");
         break;
      default:
         printf("letter must be in caps \n");
   }

}




return 0;
}

int head_find(int *c){
    int begin =0;
while(*c != '\0'){
    begin --;
    c++;



}
    return &c;



}

int point_ln(int *p){
    int start =0;
while (*p != '\0') {
      start++;
      p++;
   }
   return start;

}


void reverse_array(int *size,int x){
    int i,d;
    int *rev =calloc(x,sizeof(int));

    if( rev == NULL )
      exit(EXIT_FAILURE);

   for ( i = x - 1, d = 0; i >= 0; i--, d++ )
      *(rev+d) = *(size+i);

   for ( i = 0 ; i< x ; i++)
      *(size+i) = *(rev+i);

   free(rev);

}

Answer 1

您是否意识到size是循环内的局部变量？它初始化的唯一时间是case 'I'。然后你泄漏它，下次循环你将获得case 'P'的未初始化值。

将定义移到循环之外：

int *size = NULL;
while(1) {
    // ...
}

您的编译器应该警告您在switch语句中定义变量。它可能会导致您遇到的混乱。

您对reverse_array的调用也遇到问题。您正在传递&size[i]，其中i最有可能等于前一个循环中的x。只需通过size：

reverse_array( size, x );

但是，我不明白为什么你需要反转数组才能反向打印。当你只需要一个用于交换的变量时，我也不明白你为什么要复制整个数组来反转它。

如何打印数组头部的内容并将其删除

1 个答案: