Структуры данных.Язык Си.

[Merkava]

Интересен такой вопрос, можно ли удалять элементы с другого конца односвязного списка(образуя очередь) используя только указатель next?
То есть сейчас я могу добавлять и удалять только с одного конца списка, а мне нужно чтобы удаление осуществлялось с одной стороны, но добавление с другой стороны.

[BDA]

А Вы привешиваете элементы в конец списка или в начало?

[Merkava]

Я решил использовать еще указатель на голову, программа компилируется и работает, но удаление происходит неправильно.

struct list
{
	struct element data;
	 struct list *next;
	 struct list *head;
};

void MakeNull (QUEUE *pqueue, QUEUE *head)
{
	*pqueue = NULL;
	//*head = (&pstack);
}

struct element Pop (QUEUE *pqueue)
{
	ELEMENT *del;
	struct element x;
	del = *pqueue;
	*pqueue = (*pqueue)->head;
	(*pqueue)->next;
	x=del->data;
	free (del);
	return x;
}

Вот так добавление

int Push (struct element x, QUEUE *pqueue)
{
	ELEMENT *ins;
	ins = (ELEMENT *) malloc (sizeof (ELEMENT));
	if (ins==NULL) return 0;
	ins->data = x;
	ins->next = *pqueue;
	*pqueue = ins;
	return 1;
}

Сообщение от BDA

А Вы привешиваете элементы в конец списка или в начало?

Я не понял вопроса.

[BDA]

Если реализуется очередь (первый зашел, первый вышел), то обычно заводят 2 указателя: first и last.

//Объявление:
elem *first = NULL, *last = NULL;

//Добавление:
elem *a = malloc(sizeof(elem));
a->value = 1;
a->next = NULL;
if (first == NULL)
    first = last = a;
else {
    last->next = a;
    last = a;
}

//Удаление:
if (first != NULL) {
    elem *tmp = first;
    first = first->next;
    if (first == NULL)
        last = NULL;
    free(tmp);
}

[Merkava]

BDA, можно пояснение что к чему здесь обращается

(last->next = a;)?

last это же указатель на структуру.

[Merkava]

Я вот так сделал

int Push (struct element x, QUEUE *queue)
{
	ELEMENT *a = (ELEMENT *) malloc (sizeof (ELEMENT));
	if (a==NULL) return 0;
	ins->data = x;
	queue->next = NULL;
	if (queue->first == NULL)
	queue->fisrt = queue->last = a
	else{
		queue->next = a;
		queue->last = a;
	}
}

И если смотреть логически - не очень получается

[BDA]

struct data
{
    int a;
};

struct elem
{
    struct data value;
    struct *next;
};

struct queue
{
    struct elem *first, *last;
};

...

void Push(struct data a, struct queue *k)
{
    struct elem *e = malloc(sizeof(struct elem));
    e->value = a;
    e->next = NULL;
    if (k->first == NULL)
        k->first = k->last = e;
    else {
        k->last->next = e;
        k->last = e;
    }
}

...

struct queue q;
q.first = q.last = NULL;
struct data d;
d.a = 1;
Push(d, &q);