Implementacia frontu v C – C / C++ – Fórum – Programujte.com

Potreboval by som poradiť maam Doplniť do tejto implementácie frontu v C s využitím štruktúry funkciu void QUEUEdestroy(p_QUEUE queue), ktorá vhodne deštruuje front = dealokuje pamäť alokovanú frontom. nejako si s tym neviem dať rady :(
typedef int itemType;

typedef struct QUEUEnode* p_QUEUEnode;
struct QUEUEnode
{
    itemType item;
    p_QUEUEnode next;
};

void QUEUEinit();
void QUEUEdestroy();
int QUEUEisempty();
void QUEUEput(itemType i);
itemType QUEUEget();

#include <stdio.h>
#include <stdlib.h>
#include "queue.h"

p_QUEUEnode head, tail;

p_QUEUEnode NEW(itemType item, p_QUEUEnode next)     
{
    p_QUEUEnode x = malloc(sizeof *x);
    x->item = item; x->next = next;    
    return x;                        
}                                  

void QUEUEinit()
{
    head = NULL;
}

int QUEUEisempty()
{
    return head == NULL;
}

void QUEUEput(itemType item)
{
    if (head == NULL)
    {
        head = (tail = NEW(item, head));
        return;
    }
   
    tail->next = NEW(item, tail->next);
    tail = tail->next;
}

itemType QUEUEget()
{
    itemType item = head->item;
    p_QUEUEnode t = head->next;
    free(head); head = t;
    return item;
}#include <stdio.h>
#include <stdlib.h>
#include "queue.h"

p_QUEUEnode head, tail;

p_QUEUEnode NEW(itemType item, p_QUEUEnode next)     
{
    p_QUEUEnode x = malloc(sizeof *x);
    x->item = item; x->next = next;    
    return x;                        
}                                  

void QUEUEinit()
{
    head = NULL;
}

int QUEUEisempty()
{
    return head == NULL;
}

void QUEUEput(itemType item)
{
    if (head == NULL)
    {
        head = (tail = NEW(item, head));
        return;
    }
   
    tail->next = NEW(item, tail->next);
    tail = tail->next;
}

itemType QUEUEget()
{
    itemType item = head->item;
    p_QUEUEnode t = head->next;
    free(head); head = t;
    return item;
}

#include <stdio.h>
#include "queue.h"

int main (int argc, char *argv[])
{
    QUEUEinit(100);
   
    for (int i=0; i<10; i++)
        QUEUEput(i);
   
    while (!QUEUEisempty())
        printf("Item from queue: %d\n", QUEUEget());
   
    return 0;
}
 

A co na tom presne nechapes? Odebrani prvku ze zacatku mas (a vraceni jeho hodnoty)...  Destroy je vlastne to same - akorat se pokracuje dokud nejsi na konci a nepotrebujes ty hodnoty polozek

#2 KIIV
neviem ako to presne nakodiť..nemam s tým velmi vela skusenosti ešte..je to pre mňa niečo novee.

#3 detony
Tak popis jak by to mohlo fungovat slovne... tady ti to zkontrolujeme a zacnes to prepisovat do C ...

#4 KIIV
potrebujem Doplniť do je implementácie kde využijem štruktúry a funkciu void QUEUEdestroy(p_QUEUE queue), ktorá vhodne deštruuje front = dealokuje pamäť alokovanú frontom.

to je jen formalni popis... ted to chce navrh algoritmu .. jak by to mohlo fungovat... neco jako:

Vemu zacatek, schovam si ho do tmp, prepisu zacatek nextem, ...