【发布时间】:2016-04-18 02:00:49
【问题描述】:
我正在尝试创建一个队列,因此我需要反向存储数组,以便最后一个输入可以是数组的头部,这样我就可以添加内容并删除之前的输入,头部首先离开 (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);
}
【问题讨论】:
-
您的代码定义了两次
reverse_array()。这能编译吗?如果是,您没有使用 C 编译器。 -
另外请正确缩进您的代码。就目前而言,它(太?)难以阅读。
标签: c arrays pointers queue function-pointers