当试图在队列中优先排队时出现seg-faulting C

Question

void enQ(int* q, int value){ 
    if(q[0] == -1){ 
     q[0] = value; 
     q[1] = -1; 
     return; 
    } 
    int found = 0; 
    int last_index; 
    int count = 0; 
    while(q[count] != -1){ 
     count++; 
    } 
    last_index = count; 
    int i = 0; 
    while(q[i] != -1){ 
     if(q[i] < value){ 
      int j = last_index; 
      while(j != i){ 
       q[j+1]=q[j]; 
       j--; 
      } 
      q[i]=value; 
      found = 1; 
      break; 
     } 
    } 
    if(found == 0){ 
     q[last_index] = value; 
     q[last_index+1] = -1; 
} 
} 


int main(int argc, char* argv[]) 
{ 
    int* q; 
    q[0] = -1; // initialize queue by making first element of new queue -1... 
    enQ(q,1); 
} 

我在C中做了一个简单的优先级队列。问题是当我在int *上调用enQ时，程序出现segfaults。我不知道为什么。我如何修复段错误？

Answer 1

您正在使用未初始化的指针，这意味着它将指向一个随机位置。要么将q声明为数组，例如

int q[10]; 

或动态地为它分配存储器：

int *q = malloc(sizeof(int) * 10); 

的这些都创建十个值（索引0到9）空间。

同样在最后一种情况下，在您动态分配内存的情况下，您必须在完成后记住free内存。

---

您可能还想跟踪大小，所以您不会排队等待很多项目。