动态分配和添加一个链接链内的结构

我面临着一个关于动态分配结构的问题，一个链接链包含一个指向结构的指针更具体。动态分配和添加一个链接链内的结构

代码链接的链：

typedef struct Queue Queue; 
struct Queue{ 
    Real* elmt; 
    Queue* next; 
    Queue* prev; 
};

所以，这个结构是圆形的，具有下一个指向下一

结构实的代码（其表示）：

typedef struct Real Real; 
struct Real{ 
    int* nb; //int array containing the number 
    size_t size; 
    int neg; /*0=positive 1=negative*/ 
    int com; /*-1 = no comma, otherwise integer indicating the position*/ 
};

所以，正如所解释的，我希望动态地分配一个包含多个元素的队列，所以我创建了这个函数：

Queue* mallocQueueElmt(const Real* arg){ 
    Queue* res=NULL; 

    res=mallocQueue(); 

    res->elmt=NULL; 
    res->elmt=mallocReal(arg->size); 

    memmove(res->elmt->nb, arg->nb, sizeof(int)*arg->size); 

    res->elmt->com=arg->com; 
    res->elmt->neg=arg->neg; 

    res->next=res; 
    res->prev=res; 

    return res; 
}

mallocReal()只返回在含有一个指针一个真正的结构指向的指针（意味着构件的结构Real的nb）在int数组（动态分配）的尺寸等于arg->size

该作品指向我用一个函数测试它：

void printQueue(Queue* arg){ 
    Queue* cur=NULL; 
    cur=arg->prev; 

    if(cur == arg->prev){; 
     printReal(cur->elmt); 
     printf(" "); 
    } 
    else  
     while(cur != arg){ 
      cur=cur->next; 
      if(cur->elmt){ 
       printReal(cur->elmt); 
       printf(" "); 
      }else{ 
       printf("no element "); 
      } 
     } 


}

但是当我尝试添加的元素，由于这项功能：

Queue* addElement(Queue* arg, const Real* arg1){ 
    Queue* res=NULL; 

    res=mallocQueue(); 

    res->elmt=NULL; 
    res->elmt=mallocReal(arg1->size); 

    memmove(res->elmt->nb, arg1->nb, sizeof(int)*arg1->size); 

    res->elmt->neg=arg1->neg; 
    res->elmt->com=arg1->com; 

    res->prev=arg->prev; 
    res->next=arg; 
    res->prev->next=res; 
    arg->prev=res; 

    res=arg; 

    return res; 
}

和召回printQueue()，那么只显示第二个元素（因此添加了addElement()）为，并且没有任何异常发生，一切似乎都运行良好。

预先感谢您的帮助

来源

2014-04-01 BigFoot

你如果打印队列语句总是只在打印队列的最后添加的项目。

尝试这样的事情，而不是：

void printQueue(Queue* arg){ 
    Queue* cur=arg; 

    do { 
     printReal(cur->elmt); 
     printf(" "); 

     cur=cur->next; 
    } while (cur != arg); 
}

来源

2014-05-03 17:03:07 Kevin

动态分配和添加一个链接链内的结构

回答

相关问题