указатели

[Armina]

всем здравствуйте! посмотрите пожалуйста мою задачку, не знаю почему она не работает. Задание было такое: дан файл, в первой строчке написано слово u, на второй - v, на третьей - некоторый текст Т. Найти в тексте Т слово u и заменить его на v. Всё это реализовать надо с помощью указателей.
я написала код, tt это структура, состоящая из двух полей, одно содержит букву слова, другая является ссылкой на следующий элемент. функция tt находит начало слова u в тексте Т, прогоняет по всем позициям. фкц found сравнивает t->next, т.е. того что идёт в тексте со словом u. Помогите пожалуйста))

#include <iostream.h>
#include <fstream.h>

struct tt{
	int data;
	tt* next;
}


tt* adress(tt* t, tt* u)
{
	while (t->next != NULL)
	{
		if(found(t->next, u))
			return t;
		t = t->next;
	}
	return 0;
}

bool found(tt* nach, tt* nach1)
{
	while(nach1 != NULL)
	{
		if((nach != NULL) || (nach->data != nach1->data))
			return 0;
		nach = nach->next;
		nach1 - nach1->next;
	}
	return 1;
}

void main()
{
	ifstream f;
	ofstream out;
	f.open("data.txt");
	out.open("out.txt");
	tt *u = new(tt);
	tt *a = u;
	while (f.peek() != '\n')
	{
		f.get(a->data);
		a->next = new(tt);
		a = a->next;
	}
	f.get();
	tt* v = new(tt);
	a = v;
	while (f.peek() != '\n')
	{
		f.get(a->data);
		a->next = new(tt);
		a = a->next;
	}
	f.get();
	tt* t;
	a = t;
	while (!f.eof())
	{
		f.get(a->data);
		a->next = new(tt);
		a = a->next;
	}
	f.get();
	while (adress(t,u) != 0)
	{
		tt* q = adress(t,u);
		tt* p = q->next;
		tt* temp = u;
	}
	while (temp != NULL)
	{
		tt* z = p->next;
		delete(p);
		p = z;
		temp = temp->next;
	}
	tt* v1 = v;
	while (v1 != NULL)
	{
		q->next = new(tt);
		q = q->next;
		q->data = v1->data;
		v1 = v1->next;
	}
	q->next = p;
	tt* n = t;
	while (n != NULL)
	{
		out << n->data;
		n = n->next;
	}
}

[Pashan]

До конца не досмотрел, но есть идея. Там по коду подразумевается, что вложенность в структуре tt идет, пока next не станет NULL'ом. При этом в NULL указатель next никто и нигде не инициализирует.

[Armina]

эмм.. а как тогда сделать?

[Pashan]

а как тогда сделать?

Путем присваивания next = NULL

Лучше всего добавить в структуру tt конструктор, который будет это делать сам, при создании каждого объекта. Кстати, а удаление лучше в деструктор засунуть, чтобы удалив самый верхний объект, удалилась бы вся цепочка. Как-то так:

struct tt{
  int data;
  tt* next;

  tt():
    data(0), next(NULL)
  {
  }

  ~tt()
  {
    delete next;
  }
}

Кстати, для добавления под-элементов, я бы тоже метод завел бы:

  tt* AddElement(int dat)
  {
    next = new tt();
    next->data = dat;
    return next;
  }

[Armina]

спасибо спасибо спасибо)) надеюсь и верю,что работать будет! ))