Списки, динамическая память и указатели

18.05.2011, 18:55. **Показов** 1382. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Нужна помощь!
Требуется написать функцию rearrangment( ), меняющую i-ю и j-ю строки текста.
То бишь нужно создать однонаправленный список, в который заносится построчно текст какой-либо уже имеющейся программы, вывести исходный список и список, у которого указанные две строки меняются местами.

Постскриптум: Borland C++
Постпостскриптум: вот метода - http://www.ksu.ru/f6/k12/bin_files/-1-2-full!7.pdf

@taras atavin · 19.05.2011, 08:14

Вообще странно, что текст представлен односвязным списком строк, а не их массивом с произвольным доступом, но, кажется, так:

C++

void rearrangment(TNode *list, int i, int j)
{
 TNode *p1, *p2, *temp, *n1, *n2;
 int c1,c2;
 for (p1=list, c1=2; (c1<i)&(p1!=NULL); p1=p1->Next); // При нумерации с 0 c1=1
 for (p2=list, c2=2; (c2<j)&(p2!=NULL); p2=p2->Next); // При нумерации с 0 c2=1
 if ((p1!=NULL)&(p2!=NULL))
 {
   if ((p1->Next!=NULL)&(p2->Next!=NULL))
   {
    temp=p1->Next;
    n1=p1->Next->Next;
    n2=p2->Next->Next;
    p1->Next=p2->Next;
    p2->Next=temp;
    p1->Next->Next=n1;
    p2->Next->Next=n2;
   }
 }
}

.

22.05.2011, 13:50

спасибо!)

Хаос
		1
	Списки, динамическая память и указатели 18.05.2011, 18:55. Показов 1382. Ответов 2 Метки нет (Все метки) Нужна помощь! Требуется написать функцию rearrangment( ), меняющую i-ю и j-ю строки текста. То бишь нужно создать однонаправленный список, в который заносится построчно текст какой-либо уже имеющейся программы, вывести исходный список и список, у которого указанные две строки меняются местами. Постскриптум: Borland C++ Постпостскриптум: вот метода - http://www.ksu.ru/f6/k12/bin_files/-1-2-full!7.pdf

Хаос
	22.05.2011, 13:50	3
	спасибо!)

	22.05.2011, 13:50

Списки, динамическая память и указатели

Решение