ВУЗ:
Составители:
Рубрика:
Андрианова А.А., Исмагилов Л.Н., Мухтарова Т.М.
n = ob.n;
count = ob.count;
if (ob.head == NULL)
{
head = NULL;
return *this;
}
ListElement* current = ob.head->next;
ListElement* current1;
head = new ListElement(ob.head->a.i, ob.head->a.j,
ob.head->a.value);
head -> next = NULL;
current1 = head;
while(current != NULL)
{
current1 -> next = new ListElement(current->a.i,
current->a.j, current->a.value);
current1 = current1->next;
current = current->next;
}
return *this;
}
// метод уничтожения списка
void MatrixList::DestroyList()
{
ListElement* current = head, * help;
while(current != NULL)
{
help = current->next;
delete current;
current = help;
}
}
// деструктор матрицы
MatrixList::~MatrixList()
{
DestroyList();
}
Для эффективного выполнения ряда операций над разреженными
матрицами удобно хранить ее элементы, упорядоченными
лексикографическим образом по номерам строк и столбцов. Такое
представление однозначно определяет место каждого элемента в списке,
что позволяет упростить процедуру поиска элемента, находящегося в
заданной позиции матрицы. Поиск элемента матрицы, расположенного в
172
Андрианова А.А., Исмагилов Л.Н., Мухтарова Т.М.
n = ob.n;
count = ob.count;
if (ob.head == NULL)
{
head = NULL;
return *this;
}
ListElement* current = ob.head->next;
ListElement* current1;
head = new ListElement(ob.head->a.i, ob.head->a.j,
ob.head->a.value);
head -> next = NULL;
current1 = head;
while(current != NULL)
{
current1 -> next = new ListElement(current->a.i,
current->a.j, current->a.value);
current1 = current1->next;
current = current->next;
}
return *this;
}
// метод уничтожения списка
void MatrixList::DestroyList()
{
ListElement* current = head, * help;
while(current != NULL)
{
help = current->next;
delete current;
current = help;
}
}
// деструктор матрицы
MatrixList::~MatrixList()
{
DestroyList();
}
Для эффективного выполнения ряда операций над разреженными
матрицами удобно хранить ее элементы, упорядоченными
лексикографическим образом по номерам строк и столбцов. Такое
представление однозначно определяет место каждого элемента в списке,
что позволяет упростить процедуру поиска элемента, находящегося в
заданной позиции матрицы. Поиск элемента матрицы, расположенного в
172
Страницы
- « первая
- ‹ предыдущая
- …
- 170
- 171
- 172
- 173
- 174
- …
- следующая ›
- последняя »
