试图在C中排队时出错

Question

我正在编写一个简短的程序来创建带有时间戳的节点的队列，并最终将分为线程。我只是在写一个队列部分并试图打印出值。

有3个错误给我带来了三个错误。

1. "错误：在第16和29行上的'node'和'node'和'void *'）在第16和29

上

2. "错误：分配给类型'node'的不兼容类型从类型的'struct node *'"上的第35、38和57行。

3. "错误：第45行上的无效初始器"。

我不明白为什么要遇到这些错误，而我不知道如何修复它们。这是代码：

  1 #include<stdio.h>
  2 #include<time.h>
  3 #include<pthread.h>
  4
  5 typedef struct node{
  6     int fd;
  7     time_t seconds;
  8     struct node *next;
  9 }node;
 10
 11 void dequeue(node);
 12 void enqueue(node, int);
 13
 14 void dequeue(node head){
 15
 16     if(head ==  NULL)
 17         return;
 18
 19     head.next = head.next->next;
 20     return;
 21 }
 22
 23 void enqueue(node head, int fd){
 24
 25     node curr;
 26     curr.fd = fd;
 27     curr.seconds = 0;
 28
 29     if(head == NULL){
 30         head = curr;
 31         return;
 32     }
 33
 34     while(head.next != NULL){
 35         head =  head.next;
 36     }
 37
 38     head.next = curr;
 39     return;
 40 }
 41
 42 int main(){
 43     node head = NULL;
 44     int i;
 45     printf("head ");
 46
 47     for(i = 0; i < 5; i++){
 48         enqueue(head, i);
 49     }
 50
 51     printf("head");
 52     node tmp;
 53
 54     for(i = 0; i < 5; i++){
 55         printf("-> node %d with value %d", i, tmp.fd);
 56         tmp = tmp.next;
 57     }
 58
 59     return 0;
 60 }        

Answer 1

您的代码中有一堆错误和错误。我尝试在尝试解决您要解决的问题时修复您的代码。

始终包含stdlib.h，因为它抑制了一些指针算术警告。

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

结构的打字是一种不良练习，也使用struct关键字访问类型的结构是错误的。

struct node
{
   int fd;
   time_t seconds;
   struct node *next;
};

在定义函数签名时，将变量名与其类型一起放置以具有自我描述函数原型。

struct node * dequeue(struct node *head);
struct node * enqueue(struct node *head, int fd);

原始dequeue功能未 free分配的空间。另外，您需要返回struct node的指针才能更新head指针。

struct node * dequeue(struct node *head)
{
   if(head !=  NULL)
   {    
      struct node *tmp = head;
      tmp = head->next;
      free(head);
      head = tmp;
      return(head);
   }
}

原始enqueue功能中的if和while条件都是错误的。同样，在void功能中放置return是不正确的。

struct node * enqueue(struct node *head, int fd)
{
   struct node *curr = malloc(sizeof(struct node));
   curr->fd = fd;
   curr->seconds = 0;
   curr->next = NULL;
   if(head == NULL)
      head = curr;
   else
   {
      while(head->next != NULL)
         head =  head->next;
      head->next = curr;
      head = head->next;
   }
   return(head);
}

您的主要功能没有适当的论点，并且存在一些问题。这是它的更多动词版本。

int main(int argc, char *argv[])
{
   struct node *head = NULL;
   struct node *tmp = head;
   // Enqueue 5 nodes   
   int i;
   for(i = 0; i < 5; i++)
   {
      head = enqueue(head, i);
      printf("node %d with value %d enqueuedn", i, head->fd);
      if(i == 0)
          tmp = head;
   }
   printf("n");
   //Traverse the queue
   head = tmp; 
   for(i = 0; i < 5; i++)
   {
      printf("node %d with value %d traversedn", i, head->fd);
      head = head->next;
   }
   printf("n");
   // Dequeue 5 nodes   
   head = tmp; 
   for(i = 0; i < 5; i++)
   {
      printf("node %d with value %d dequeuedn", i, head->fd);
      head = dequeue(head); 
      tmp = head;
   }
   return (0);
 }  

最终注释：生活会更轻松，如果您学习如何与C！