Односвязные списки.

[Killspamers]

Народ, выручайте. Не могу понять откуда начаинать пилить прогу, хотя задание простым выглядит....

Построить линейный список из слов, хранящихся в текстовом файле (в каждой строке одно слово), Перед каждым узлом, содержащим слово “Паскаль”, вставить узел со словом “язык”.

Особенно интересует как из файла в каждый узел списка заталкивать по слову Заранее спасибо.

[Blondy]

Опять таки, на чем Вы эти списки реализуете... Может быть Вам стеки нужны - так это будет совсем другая тема в отличае от того, если бы речь шла об обычных строковых массивах......
Я могу Вам посоветовать обратиться к лекции по динамическому программированию (по крайней мере посмотреть сами схемы принципов добавления элементов) - но еще раз повторяюсь, там динамика (с выделением памяти), а Вы такого наверное еще не проходили...
Но все равно гляньте - возможно увидив рисунки у Вас появятся идеи...
http://www.intuit.ru/department/algo...data/29/1.html

Добавление слов в структуру:
посмотрите как при помощи потока ввода/вывода считывать целые слова из файла. Вот так аккуратненько при помощи функции и считайте слова в информационное поле.....там код-то 5-8 строчек: информационному полю присвоить значение слова.



Добавление узла:

у Вас в узле есть строковое поле (string) допустим word, где написано "Паскаль". Прошлись по списку - как только такое увидили, сразу запускаете функцию - вперед этой структуры добавить структуру с полем word равном "язык". Самое главное аккуратно пройтись по массиву узлов....

[Serge_Bliznykov]

лекции по динамическому программированию

только умоляю - не путайте динамическое программирование с динамическими структурами данных. Это совсем разные вещи.
В данном случае, разумеется, речь идёт о динамических структурах (т.к. о динамическом выделении памяти).

со всем остальным согласен.

Killspamers,
1) вы не указали, на каком языке программирования пишете...
2) пройдитесь поиском - на форуме неоднократно решались подобные задачи

[MooNDeaR]

вообще самый простой вариант если делать "в лоб".

1) Считываете строку
2) Если она "Паскаль", добавляете узел "язык", следом "паскаль".
3) Иначе просто добавляете один узел со словом.

Т.к. язык вы не написали, соотвестветнно ничего конкретнее не могу предложить.

[Killspamers]

извиняюсь язык С++

[MooNDeaR]

Не знаю, актуально еще или нет, но вот.

#include <string>
#include <fstream>
#include <iostream>
#include <clocale>

using namespace std;

class List
{
private:
	struct Node
	{
		string data; //Сюда будем писать строку
		Node*  next; //Ссылка на сл. эл-т списка

		Node(string dat) // конструктор
		{
			data = dat;
			next = NULL;
		}
	};

	Node* beg; //начало списка
	Node* end; //конец списка

public:
	List() //конструктор
	{
		beg = NULL;
		end = NULL;
	}

	~List() //деструктор
	{
		if(beg != NULL)
		{
			Node* temp = beg;
			while(temp)
			{
				temp = temp->next;
				delete beg;
				beg = temp;
			}
		}
	}

	void Add(string dat) //добавление записи
	{
		Node* temp = new Node(dat);
		if(beg == NULL) beg = end = temp;
		else
		{
			end->next = temp;
			end = temp;
		}
	}
	
	void Print()  //вывод на печать
	{
		if(beg != NULL)
		{
			Node* temp = beg;
			cout << endl << "Your List:" << endl;
			while(temp)
			{
				cout << temp ->data << endl;
				temp = temp -> next;
			}
			cout << endl;
		}
	}

};

int main()
{
	List L;
	string str;
	ifstream fin("test.txt");
	
	setlocale(LC_ALL,"Rus");

	while(!fin.eof())
	{
		fin >> str;
		if(str.compare("Паскаль") == 0)
		{
			L.Add("Язык");
			L.Add(str);
		}
		else
		{
			L.Add(str);
		}
	}

	L.Print();


}

[Killspamers]

Уже не совсем актуально, но спасибо огромное!) (поставьте плюс кто-нибудь, а то я не могу что то)

[Blondy]

Сережа, Вы правы абсолютно, я -то думала о динамических структорух данных, а написала неправильно..плохо у меня еще с терминологией)))))