Динамические структуры Си

[Praud]

#include "stdafx.h"
#include "conio.h"
#include "stdio.h"
#include "malloc.h"

typedef struct listnode
{
	int data;
	struct listnode *next;
}LIST;

LIST *create_list();
LIST *head;
void display(LIST *lst);
int take_off(LIST *lst, int *err);
void job(LIST *lst);

int main()
{
	create_list();
	display(head);
	_getch();
	job(head);
	_getch();
	display(head);
	_getch();
	return 0;
}

LIST *create_list()
{
	int item;
	char c;
	LIST *current, *prev;
	head=prev=current=(LIST*)malloc(sizeof(LIST*));
	printf("Item:\n");
	scanf_s("%d", &item);
	current->data=item;
do
{
	current=(LIST*)malloc(sizeof(LIST*));
	printf("Item: \n");
	scanf_s("%d", &item);
	current->data=item;
	prev->next=current;
	prev=current;
	printf("End of list?\n");
	c=_getch();
}while(c!='y');
	current->next=NULL;
	return head;
}

void display(LIST *lst)
{
	LIST *cur=lst;

	while(cur)
	{
	printf("%d-->", cur->data);
	cur=cur->next;
	}
	printf("NULL");
}

int take_off(LIST *lst, int *err)
{
	int value=0;
	LIST *old_header=lst;

	if(lst)
	{
		value=old_header->data;
		lst=lst->next;
		free(old_header);
		*err=0;
	}
	else
		*err=1;

	return value; 
}

void job(LIST *lst)
{
	int err;
	printf("%d \n", take_off(lst , &err));
}

написал динамическую структуру в виде очереди.
Нужно удалить из очереди элемент, а я не пойму как.
Написал функцию take_off, пытаюсь в jobe её задействовать. Но после того как идет переход в функцию job консолька закрывается и выдается еррор.

Помогите найти ошибку.

[Ezhik Kihze]

начните с создания списка...

Вопросы для размышления:
Сколько памяти выделит

malloc(sizeof(LIST*))

?
А сколько хотелось бы?..

П.С. По поводу вашей тейк_оф: вам надо изменять в функции параметр, тип которого есть указатель на структуру. Чтобы изменения остались после работы функции вам нужен указатель. Итак, складываем все вместе, вам нужен указатель на "указатель на структуру", т.е. двойной указатель.

[Praud]

Вот v2

#include "stdafx.h"
#include "conio.h"
#include "stdio.h"
#include "malloc.h"
#define QUE struct que

QUE
{
	int info;
	QUE *next;
};

void insert(QUE **q, int item);
void take_off(QUE **q, int *err);
QUE *q=NULL;
void display(QUE **q);

int main()
{
	
	insert(&q, 5);
	insert(&q, 8);
	display(&q);
	_getch();
	return 0;
}

void insert(QUE **q, int item)
{
	QUE *current = *q; //текущий элемент списка
	QUE *prev = 0; //предыдущий элемент списка
	QUE *new_node; //просмотри списка до конца

	while(current)  //Идем до конца списка
	{
		prev=current;
		current=current->next;
	}

	new_node=(QUE*)malloc(sizeof(QUE));
	new_node->info=item;

	if(prev)
	{
		new_node->next=prev->next; //заполнить ссылочную часть нового элемента
		prev->next=new_node; //соеденить существующий список с новым элементом
	}
	else
	
		*q=new_node;
		(*q)->next=0;
}

void display(QUE **q)
{
	QUE *cur=*q;
	while(cur)
	{
		printf("%d-->", cur->info);
		cur=cur->next;
	}
	printf("NULL");

}

Теперь вопрос в другом. Добавил 2 элемента в список (insert)
Но дисплей выводит только первый. Как будто второго и нету. В чем проблема?

[Ezhik Kihze]

Зачем столько указателей внутри функции? Вам нужен только один дополнительный для бега по списку.

new_node->next=prev->next; //заполнить ссылочную часть нового элемента
		prev->next=new_node; //соеденить существующий список с новым элементом

После вашего цикла прев-некст = нулую Зачем лишний раза дергать указатели ради 100% нула?

Фактически все сводится к следущему:
если голова НУЛЛ то создаем голову
иначе врем_указатель = голова, пока врем_указатель-некст != нулу сдвигаем. врем_указатель-некст = маллок ...

П.С. Дисплей не меняет список, двойной указатель ему не к чему и работая с параметром, как с временным указателем, вы уберете лишнюю переменную и лишнее копирование.