72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
1

линейный однонаправленный список (вопрос по сути)

15.08.2010, 15:43. Показов 7514. Ответов 12
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не понимаю смысла линейного однонаправленного списка.
Допустим есть список:
C++
1
2
3
4
5
6
7
8
9
10
11
struct Node
{
    int d;                //хранимое значение
    Node *next;       //указатель на следующий элемент списка
} L
 
int main()
{
        Node L;              //это мы создали один элемент списка
        return 0;   
}
если я всё правильно понял, то вопрос-как создать остальные элементы списка?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.08.2010, 15:43
Ответы с готовыми решениями:

Однонаправленный линейный список
здравствуйте! помогите помочь написать задача или киньте ссылку по её решению. "однонаправленный...

Линейный однонаправленный список
Есть программа, которая инициализирует, заполняет и удаляет список. При компиляции появляется...

Линейный однонаправленный список
Добрый вечер! Задача: L – линейный однонаправленный список Проверить, упорядочены ли элементы...

Линейный однонаправленный список
всем доброго времени не получается создать функцию слияния двух списков методом расчесок( допустим...

12
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 15:48 2
Вот тебе Реализация - односвязный список
если я правильно поняла, тебе это нужно?
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
#include <iostream>
using namespace std;
 
 
struct Element
{
   // Данные
   char data;
   // Адрес следующего элемента списка
   Element * Next;
};
 
// Односвязный список
class List
{
   // Адрес головного элемента списка
   Element * Head;
   // Адрес головного элемента списка
   Element * Tail;
   // Количество элементов списка
   int Count;
 
public:
   // Конструктор
   List();
   // Деструктор
   ~List();
    
   // Добавление элемента в список
   // (Новый элемент становится последним)
   void Add(char data);
    
   // Удаление элемента списка
   // (Удаляется головной элемент)
   void Del();
   // Удаление всего списка
   void DelAll();
    
   // Распечатка содержимого списка
   // (Распечатка начинается с головного элемента)
   void Print();
    
   // Получение количества элементов, находящихся в списке
   int GetCount();
};
 
List::List()
{
   // Изначально список пуст
   Head = Tail = NULL;   
   Count = 0;
}
 
List::~List()
{
   // Вызов функции удаления
   DelAll();
}
 
int List::GetCount()
{
   // Возвращаем количество элементов
   return Count;
}
 
void List::Add(char data)
{
   // создание нового элемента
   Element * temp = new Element;
 
   // заполнение данными
   temp->data = data;
   // следующий элемент отсутствует
   temp->Next = NULL;
   // новый элемент становится последним элементом списка
   // если он не первый добавленный
   if(Head!=NULL){
        Tail->Next=temp;
        Tail = temp;
   }
   // новый элемент становится единственным
   // если он первый добавленный
   else{
       Head=Tail=temp;
   }
}
 
void List::Del()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // перебрасываем голову на следующий элемент
   Head = Head->Next;
   // удаляем бывший головной элемент
   delete temp;
}
 
void List::DelAll()
{
   // Пока еще есть элементы
   while(Head != 0)
      // Удаляем элементы по одному
      Del();
}
 
void List::Print()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // Пока еще есть элементы
   while(temp != 0)
   {
      // Выводим данные
      cout << temp->data << " ";
      // Переходим на следующий элемент
      temp = temp->Next;
   }
 
   cout << "\n\n";
}
 
// Тестовый пример
void main()
{
   // Создаем объект класса List
   List lst;
 
   // Тестовая строка
   char s[] = "Hello, World !!!\n";
   // Выводим строку
   cout << s << "\n\n";
   // Определяем длину строки
   int len = strlen(s);
   // Загоняем строку в список
   for(int i = 0; i < len; i++)
      lst.Add(s[i]);
   // Распечатываем содержимое списка
   lst.Print();
   // Удаляем три элемента списка
   lst.Del();
   lst.Del();
   lst.Del();
   //Распечатываем содержимое списка
   lst.Print();
}
1
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 16:12  [ТС] 3
в 20 строчке наверное адрес текущего элемента списка?
0
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 16:23 4
это последний элемент списка

тут по определению
Односвязный список - это совокупность объектов, называемых элементами списка, в которой каждый объект содержит информацию о местоположении следующего, связанного с ним объекта.
1
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 18:42  [ТС] 5
огромное спасибо! всё стало ясно!

Добавлено через 1 час 24 минуты
79 и 80 строку можно заменить на одну лишь 80. я не прав?
0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.08.2010, 18:44 6
velodro, Вроде как нет) Обе важны.
C++
1
2
                Tail->Next=temp;
                Tail = temp;
Следующий элемент за последним = temp. Сам хвост = temp.
0
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 18:49 7
не, нельзя
0
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 18:58  [ТС] 8
Tail.next=temp
Tail=temp
одно и тоже?
0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.08.2010, 19:05 9
velodro, нет.
0
Эксперт С++
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
15.08.2010, 19:13 10
Цитата Сообщение от velodro Посмотреть сообщение
одно и тоже?
сказали же, что нет. Происходит добавление элемента в хвост списка. Описываю подробно:
  1. Сначала у нас хвостом списка является элемент Tail
  2. Делаем следующим элементом для Tail новый элемент temp (Tail->next = temp)
  3. И после этого делаем концом списка новый элемент Tail = temp
А если сделать так, как предлагаешь ты, то мы просто делаем хвостом списка новый элемент, только вот он становится никак не связан с предыдущими элементами списка (эта связь создается выражением Tail->next = temp).

Тебе привели код с подробными комментариями. Постарайся разобраться сам, так ты лучше поймешь предмет этой темы. Отладь программу в пошаговом режиме, просмотри значение переменных в ключевых шагах, организуй печать промежуточных данных. Можешь даже испробовать свой вариант, посмотришь, что получится. Вот тогда и разберешься, что к чему.


Плохо, что функции деструктора в приведенном примере выполняет рядовой метод. А еще хуже, что этот метод не вызывается для удаления списка.
0
0 / 0 / 0
Регистрация: 19.08.2010
Сообщений: 8
19.08.2010, 18:27 11
Действительно, деструктор тут не высвобождает динамическую память, он лишь уничтожает связи между записями, не уничтожая их. А вот как бы высвободить память правильно - другой интересный вопрос.
0
4 / 4 / 0
Регистрация: 03.12.2009
Сообщений: 8
31.03.2011, 13:06 12
А можно добавлять новые элементы не в конец, а в начало списка?
0
Эксперт С++
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
31.03.2011, 16:45 13
Iriska_humory, можно
0
31.03.2011, 16:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2011, 16:45
Помогаю со студенческими работами здесь

Линейный однонаправленный список
ПОМОГИТЕ СДЕЛАТЬ ПОЖАЛУЙСТА Читая целые числа из текстового файла, создать линейный односвязный...

Линейный циклический однонаправленный список
Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с...

Линейный однонаправленный список. Удаление элементов
Создать линейный однонаправленный список. Удалить из него все символы 'p' перед символом 'a'....

Линейный однонаправленный список; ошибка сегментации
Инициализируется всего одна структура данных, затем система пишет: &quot;Ошибка сегментации&quot;....

Переписать слова предложения в однонаправленный линейный список
Ввести с клавиатуры предложения и переписать его слова в однонаправленный линейный список ....

Однонаправленный линейный список абонентов телефонной станции
Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru