Форум программистов, компьютерный форум CyberForum.ru

Проход по всем элементам односвязного списка с последующим присваиванием каждому его элементу соответствующее хэш-значение - C++

Восстановить пароль Регистрация
 
Uz
0 / 0 / 0
Регистрация: 05.07.2012
Сообщений: 22
10.07.2012, 14:27     Проход по всем элементам односвязного списка с последующим присваиванием каждому его элементу соответствующее хэш-значение #1
У меня есть односвязный линейный список:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
struct Element //Структура с инфополями и адресным полем
{
 int x; //Инфополе. Значения из x будут передаваться в список
 Element *Next; //Адресное поле
};
class Spisok
{
    Element *Head; 
    Element *Tail;
    int razmer;
public:
    Spisok():Head(NULL),razmer(0) {}; //Инициализация значений с помощью конструктора
    ~Spisok();
    void Add(int x); 
    void Show();   
};
Spisok::~Spisok() //Деструктор 
{
    while (Head!=NULL)  //Пока по адресу не пусто 
     {    
        Element *temp=Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete Head; //Освобождаем адрес, обозначающий начало
        Head=temp; //Меняем адрес на следующий
     }
}
void Spisok::Add(int x) //Функция добавления элементов в список
{ 
Element *temp=new Element; //При каждом вызове выделяется память
 if(Head == NULL)
        Head = temp;
  else
        Tail->Next = temp;
    temp->x=x;
    temp->Next = NULL;
    Tail=temp;
    ++razmer;
}
void Spisok::Show()
{
    Element *Temp = Head;
    while(Temp != NULL)
    {
        cout << Temp->x << " ";
        Temp = Temp->Next;
    }
    cout << endl << "kolichectvo elementov v spiske ravno:" << razmer << endl;
}
Как можно реализовать проход по всем элементам этого списка с последующим присваиванием каждому элементу соответствующего ему хэш-значения?
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2012, 14:27     Проход по всем элементам односвязного списка с последующим присваиванием каждому его элементу соответствующее хэш-значение
Посмотрите здесь:

Проход по элементам односвязного линейного списка C++
Массив: Изменить матрицу, прибавляя к каждому отрицательному элементу значение предыдущего элемента той же строки. C++
C++ Формирование и просмотр списка и функция, которая изменяет каждое значение информационной части элемента списка на его квадрат
C++ Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять
C++ Дана матрица. получить массив b, присвоив его k-му элементу значение 1, если строка упорядочена..
C++ На вход подаётся вектор и ко всем его элементам требуется применить одну математическую операцию
C++ Дан массив из 10 элементов, присвоить всем элементам значение
Удаление элементов из односвязного списка списка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru