c++中队列中的错误

Errors in a queue in C++

本文关键字:错误 队列 c++      更新时间:2023-10-16

我不明白这段代码出了什么问题。我得到了几个

C2227: '->status'的左边必须指向类/结构/联合/泛型

C2065: 'head':未声明的标识符

C3861: 'main': identifier not found

我想访问位于队列头部的项目的状态,并在定义中给定的3个状态之间更改其值。但我做了一些错误的,而试图访问它,我不知道。下面是代码:

#define TOTALPACKETS 100
#define WINDOW   5
#define ACK      2
#define PENDING  1
#define NEW      0 

typedef int Item ;
typedef struct node *link;  
struct node{                
    Item data;
    Item status;
    link next; 
};
int QUEUEempty(link head){
    return head==NULL;
}
void QUEUEput(link *head, link *tail, Item data, Item status){
    if (*head==NULL){
                    (*tail)=(link)malloc(sizeof(node)); 
                    (*tail)->data=data;
                    (*tail)->next=NULL;
                    (*tail)->status=NEW;
                    *head=*tail;
                    return;}
    (*tail)->next=(link)malloc(sizeof(node));
    *tail=(*tail)->next;
    (*tail)->data=data;
    (*tail)->next=NULL;
    (*tail)->status=NEW;
    return;
}
Item QUEUEget(link *head){
    Item data=(*head)->data;
    link t=*head;
    *head=(*head)->next;
    free(t);
    return data; 
}
void send(int sPacket){
    (*head)->status=PENDING;//c2227,c2065
    printf("Packet No. %d: %d",sPacket,*head->status);//c2227,c2065
}
void receive(){
    if ((*head)->status==PENDING || (*head)->status=NEW) {//c2227,c2065
        (*head)->status=ACK; //c2227,c2065
          }
    }
    
    
int main() { 
    int i,j,k,packets=0;
    link head=NULL,tail=NULL;
    for(i=0;i<TOTALPACKETS;i++){
            QUEUEput(&head,&tail,i,NEW);
            packets++;
    }
    while(!QUEUEempty(head)){   
        for (j=0;j<WINDOW;j++){
            k=TOTALPACKETS-packets;
            send(k);
            receive();
            if ((*head).status==ACK){
            printf("Packet No. %d: %d",k,*head->status); 
            QUEUEget(&head);
            }
        }
    }
return 0;
 }

您未能通过head进入send()receive()

对于您的main(),请参见c++中main's签名的参数可以有unsigned和const限定符吗?

main有一个预定义的表单。你可以使用:

int main ()  /* or: int main(int argc, char* argv[]) */  {

:

typedef int Item ;
struct node;
typedef node* link;  
struct node{                
    Item data;
    Item status;
    link next; 
};
...
   link head=nullptr,tail=nullptr;
...
   if (head->status==ACK){
        printf("Packet No. %d: %d",k, head->status); 

}

head是指向node的指针link。此外,您忘记将head传递给sendreceive

void send(int sPacket,link head ){

使用send(sPacket,head)