Однонаправленные списки в си

[Марсель059]

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

[Skoverdrive]

Например:

struct Elm {
int value;
Elm *prv;
};

class List {
public:
List(); //конструктор

//------set------
void setTop( Elm * );
//------get------
int getVal( Elm * );
Elm *getTop();

void Add( int );
void Delete( Elm * );

private:
int size;
Elm *Top;
};

Elm - это структура с целым информационным полем и указателем на предыдущий элемент, соответственно Top - указатель на самый последний элемент списка. При добавлении элемента в список создаем новую структуру Elm, указателю Top присваиваем адрес этой структуры, потом указателю prv присваиваем адрес предыдущего элемента и value - нужное значение. Таким образом списак "связывается". Потом обходим список, проверяем если поле четное, то удаляем элемент из списка: указателю предыдущего элемента присваем указатель на следующий, не забываем сделать delete.
+нужно отдельное условие обрабатывать, если удаляем Top-элемент - здесь просто меняем указатель на последний элемент, и потом тоже delete.

[vvviperrr]

я сегодня почему то очень добрый, решил тебе сделать полностью. На самом деле у меня эта лаба была по сям на втором курсе, я ее нагло списал надо восстановить справедливость)

#include "iostream"

struct ELEM {
	int value;
	ELEM *pNext;
}*head;

void AddItem(int m_val)
{
	ELEM *pElem = new ELEM;
	pElem->value = m_val;
	pElem->pNext = head;
	head = pElem;
}

void DeleteItems()
{
	ELEM *elem = head;
	ELEM *prev = NULL;

	while (elem) 
	{
		if (elem->value % 2 == 0)
		{
			if (prev)
			{
				prev->pNext = elem->pNext;
				elem = elem->pNext;
				continue;
			}
			else
				head = elem->pNext;
		}
		prev = elem;
		elem = elem->pNext;
	}
}

void PrintList()
{
	ELEM *elem = head;
	while (elem) 
	{
		printf("%d\n", elem->value);
		elem = elem->pNext;
	}
}

int main()
{
	for (int i = 0; i < 100; i++)
		AddItem(i);

	DeleteItems();
	PrintList();
	
	return 0;
}

[Марсель059]

Спасибо огромнейшее, а то ни в одной книге ничего не мог найти

[zven_]

Присоединяюсь к этой теме.
вот условие задачи:
Создать однонаправленный список.
Тип информационного поля char*.
Добавить в список элемент после элемента с заданным информационным полем.

Не может ли кто нибудь мне подсказать как это делать?!

[zven_]

значит никто не поможет?(

[vvviperrr]

2zven_ чему тут помогать то. немного изменить функцию DeleteItems проги, которую я написал выше. ну и поле свое на чар поменять) и все готово.

[zven_]

2vvviperrr все равно не понятно ) знаю, что поле сменю на чар это дело легкое, а вот изменить самой функции DeleteItems я не знаю че изменять... и то условие написано, что надо сначала заполнять свое информационное поле, а потом уже ввести где добавить в список элемент и после элемента с заданным информационным полем...

[NjaalkemeBit]

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

Присоединяюсь к этой теме.
вот условие задачи:
Создать однонаправленный список.
Тип информационного поля char*.
Добавить в список элемент после элемента с заданным информационным полем.

Не может ли кто нибудь мне подсказать как это делать?!

Собственно тоже постигаю данный материал…в частности списки односвязные…
прикрепил тут свои наброски, сырцы еще сыроваты, но тем не менее…

[zven_]

о_О ужс.... длинный код.... спасибо большое конечно, но там всего ошибка одна всего лишь.. "lab3_test5.cpp(158) : error C2065: 'getchar' : undeclared identifier"
..

мне б попроще код программы нужен... длинный код препод не примет лабораторку...будет задавать кучу вопросов...и... скажет не прально все это...