Удаление записи из списка

[Bugrimov]

Доброе время суток. Нужен совет опытных специалистов.

begin - начало связного списка
end - конец связного списка
*p -указатель на двусвязный список
pnext, pprev - указатели на предыдущий и следующий элементы списка

У меня организовано меню.
При выборе элемента меню, он сразу не заходит в меню удаления, только после второго нажатия. И при удалении последнего элемента программа зависает и вылетает. Подскажите как можно построить код.

void DelGoods(Spis *p)
{
	Spis	*temp;
	char	tmp[SIZE];
	
	printf("\n Введите название удаляемого товара: ");
	gets(tmp);
	
	p = begin;
	
	while(p != NULL)
	{
		if(strcmp((p->title), tmp) == 0)
		{
			if(p == begin)
			{
				begin = p->pnext;
				begin->pprev = NULL;
				free(p);
				p = begin;
			}
			else if(p == end)
			{
				end = p->pprev;
				end->pnext = NULL;
				free(p);
				p = end;
			}
			else
			{
				p->pnext->pprev = p->pprev;
				p->pprev->pnext = p->pnext;
				temp = p;
				p = p->pnext;
				free(temp);
			}
		}
		else
			p = p->pnext;
	}
}

[Stilet]

else if(p == end)

Точно end указывает на последний элемент?
Так по этой части кода я не вижу проблемных мест.
Хотя я бы на всякий случай сделал вот так:

while(p != NULL)
	{
		if(strcmp((p->title), tmp) == 0)
		{
                     Тут твои ифы
                     break // Дабы выйти из цикла, раз уж найден элемент
                 }
         }

А то ведь после удаления по идее цикл начнет с последнего элемента проход.

[Bugrimov]

Смысл кода тот же, только удаление по номеру, что-то не получается.
В функцию передаю адрес начала списка &list
Тип поменял на DoubleList
PrintList(begin); - печатает таблицу что бы видно было что удалять.
Пока не могу решить эту задачу. Подскажите советом, идеей....

void DeleteItem(DoubleList *p)
{
	int i;
	int num;
	DoubleList	*ptr;
	DoubleList	*Current = p;

	PrintList(begin);
	printf("\n Введите номер товара для удаления: ");
	scanf("%d", &num);

	for(i = 1; i < num && Current != NULL; i++)
		Current = Current->pnext;
	if(Current != NULL)
	{
		if(Current->pprev == NULL)
		{
			p = p->pnext;
			free(Current);
			p->pprev = NULL;
			Current = p;
		}
		else 
			if(Current->pnext == NULL)
			{
				Current->pprev->pnext = NULL;
				free(Current);
				Current = p;
			}
		else
		{
			ptr = Current->pnext;
			Current->pprev->pnext = Current->pnext;
			Current->pnext->pprev = Current->pprev;
			free(Current);
			Current = ptr;
		}
	}
}

[Bugrimov]

В функцию ничего не передаю. Вместо p - begin. Удалять удаляет, но после такого удаления при добавлении вылетает программа.

[Stilet]

А что именно не получается? Отладчиком проходил?

[Bugrimov]

Дважды приходится нажимать ENTER чтобы подтвердить выбор нужной таблицы.Вылетает при удалении последнего элемента.

void DeleteItem(void)
{
	int i;
	int num;
	DoubleList	*temp;
	DoubleList	*Current;
	
	Current = begin;

	PrintList(begin);
	printf("\n Введите номер товара для удаления: ");
	scanf("%d", &num);

	for(i = 1; i <= num && Current != NULL; i++)
		Current = Current->pnext;
		if(Current != NULL)
		{
			if(Current == begin)
			{
				begin = Current->pnext;
				begin->pprev = NULL;
				free(Current);
				Current = begin;
			}
			else if(Current == end)
			{
				end = Current->pprev;
				end->pnext = NULL;
				free(Current);
				Current = end;
			}
			else
			{
				Current->pnext->pprev = Current->pprev;
				Current->pprev->pnext = Current->pnext;
				temp = Current;
				Current = Current->pnext;
				free(temp);
			}
}}

From Stilet: У нас принято хотя бы из уважения выделять код спецтегом по кнопке # в панели инструментов окна поста. Попрошу этим пользоваться!

Не таблицы, а элемента в таблице

[Bugrimov]

С двойным нажатием разобрался........

Не удаляется последний элемент.
Подскажите пожалуйста еще такой момент, если указать не существующий элемент, т.е. строку которой нет, как это можно реализовать.

[Stilet]

Не удаляется последний элемент.

Ошибку бьет? На какой строке?

если указать не существующий элемент, т.е. строку которой нет, как это можно реализовать.

Всмысле номер строки? Так у тебя же защита против такого уже описана - цикл дойдет до конца списка и выскочит из процедуры

[Bugrimov]

if(Current == begin)
			{
				begin = Current->pnext;
				begin->pprev = NULL;
				free(Current);
				Current = begin;

Вот в этом куске кода...

begin->pprev = NULL;

Отладчик останавливается

[Stilet]

Ну так получается у тебя begin указывает на последний элемент?
или это у тебя стэк?