0 / 0 / 0
Регистрация: 04.01.2019
Сообщений: 1
1

Однонаправленный список

04.01.2019, 19:57. Показов 850. Ответов 1

Author24 — интернет-сервис помощи студентам
Добрый вечер, абсолютно не могу разобраться с работой списков (стека, очереди). Есть задание - создать список студентов, (каждый студент имеет такие характеристики: номер студ билета, фамилия, имя, отчество), в этот список должно быть меню , в котором выбор между : 1.Добавлением элемента в список 2. Удаление элемента из списка 3. Сортировка списка по фамилии студентов (по-возрастанию) 4. Сортировка списка по фамилии студентов (по-убыванию) 5. Сохранение списка в файл 6. Чтение списка из файла
ниже присутствует недо-код, который практически не работает, который я собрал из разных других кодов
Прошу объяснить: 1) почему при добавлении элемента (например 4-го) он добавляется не последним, а предпоследним
2) Почему удаляет не по позициям
3) Как доделать остальные 4 функции
Если я прошу слишком много - скажите где есть полноценная литература , описывающая всю работу со списками и синтаксис (если она вообще существуют)
заранее спс

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
#include <cstring>
#include <iostream>
using namespace std;
struct DoubleList //описание узла списка
{
char first_name[64];
char second_name[64];
char third_name[64];
int data; //информационное поле
DoubleList *next; //указатель на следующий элемент
DoubleList *prev; //указатель на предыдущий элемент
};
DoubleList *head; //указатель на первый элемент списка
//**********************ДОБАВЛЕНИЕ ЭЛЕМЕНТА**********************
void AddList(int value, int position)
{
DoubleList *node=new DoubleList; //создание нового элемента
char str[50];
cout<< "Введите имя студента " ;
cin>>str;
strcpy(node->first_name,str);
cout<< "Введите фамилию студента " ;
cin>>str;
strcpy(node->second_name,str);
cout<< "Введите отчество студента " ;
cin>>str;
strcpy(node->third_name,str);
 
node->data=value; //присвоение элементу значения
if (head==NULL) //если список пуст
{
node->next=node; //установка указателя next
node->prev=node; //установка указателя prev
head=node; //определяется голова списка
}
else
{
DoubleList *p=head;
for(int i=position; i>1; i--) p=p->next;
p->prev->next=node;
node->prev=p->prev;
node->next=p;
p->prev=node;
}
cout<<"\nЭлемент добавлен...\n\n";
}
//***********************УДАЛЕНИЕ ЭЛЕМЕНТА***********************
int DeleteList(int position)
{
if (head==NULL) { cout<<"\nСписок пуст\n\n"; return 0; }
if (head==head->next)
{
delete head;
head=NULL;
}
else
{
DoubleList *a=head;
for (int i=position; i>1; i--) a=a->next;
if (a==head) head=a->next;
a->prev->next=a->next;
a->next->prev=a->prev;
delete a;
}
cout<<"\nЭлемент удален...\n\n";
}
//*************************ВЫВОД СПИСКА*************************
void PrintList()
{
if (head==NULL) cout<<"\nСписок пуст\n\n";
else
{
DoubleList *a=head;
cout<<"\nЭлементы списка: ";
do
{
cout<<a->data<<" "<<a->first_name<<" "<<a->second_name<<" "<<a->third_name<<" ";
a=a->next;
} while(a!=head); cout<<"\n\n";
}
}
//***********************СОРТИРОВКА***********************
/*void Sort(int position){
    DoubleList *a=head;
    char temp;
 
    for (int i=0; i<position; i++)
    {
        for(int j=i; j<position; ++j)
            if (strcmp(a->first_name[j],a->first_name[i])<0)
            {
                strcpy (temp,a->first_name[i]);
                strcpy (a->first_name[i],a->first_name[j]);
                strcpy (a->first_name[j],temp);
            }
    }
}
*/
 
 
//************************ГЛАВНАЯ ФУНКЦИЯ************************
int main()
{
setlocale(LC_ALL, "Rus");
int value, position, x;
do
{
cout<<"1. Добавить элемент"<<endl;
cout<<"2. Удалить элемент"<<endl;
cout<<"3. Вывести список"<<endl;
cout<<"4. Отсортировать"<<endl;
cout<<"0. Выйти"<<endl;
cout<<"\nНомер операции > "; cin>>x;
switch (x)
{
case 1:
cout<<"Значение > "; cin>>value;
cout<<"Позиция > "; cin>>position;
AddList(value, position); break;
case 2:
cout<<"Позиция > "; cin>>position;
DeleteList(position); break;
case 3: PrintList(); break;
//case 4: Sort(position); break;
}
} while (x!=0);
}
0
04.01.2019, 19:57
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.01.2019, 19:57
Ответы с готовыми решениями:

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список]
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с номером k А нужно ввести...

Однонаправленный список
Организовать ввод в однонаправленный список. Узел списка состоит из двух полей: целое число и указатель. Необходимо удалить из списка...

Однонаправленный Список
Как написать ф-ю добавления в конец элемента в однонаправленном списке?

1
143 / 92 / 34
Регистрация: 30.01.2018
Сообщений: 469
05.01.2019, 02:11 2
Вот тут достаточно подробно https://www.youtube.com/watch?... oQ&t=1223s
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.01.2019, 02:11
Помогаю со студенческими работами здесь

Однонаправленный список на С++
Создать линейный однонаправленный список из чисел. Удалить из списка элемент перед положительным элементом, который встретиться первым....

Однонаправленный список
Доброго времени суток! Помогите поправить программу(Однонаправленный список, удалить все положительные элементы кроме последнего). ...

однонаправленный список
Прошу помощи: 1.Написать функцию для создания списка. Функция может создавать пустой список, а затем добавлять в него элементы. ...

Однонаправленный список
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди каждый второй элемент.В конце работы все очереди...

Однонаправленный список
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; struct Node { int data; Node* next; };


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Создаем SPA Router на чистом JavaScript
bytestream 17.02.2025
В современной веб-разработке одностраничные приложения (SPA) стали стандартом для создания динамичных и отзывчивых пользовательских интерфейсов. Ключевым компонентом любого SPA является роутер -. . .
Машинное обучение на TypeScript и TensorFlow
bytestream 17.02.2025
Машинное обучение становится все более востребованным направлением в современной разработке программного обеспечения. Интеграция искусственного интеллекта в веб-приложения открывает новые возможности. . .
Манипуляция данными EXIF и JPEG в JavaScript
bytestream 17.02.2025
В современном мире цифровой фотографии метаданные изображений играют важнейшую роль в организации и управлении медиаконтентом. Формат EXIF (Exchangeable Image File Format) - это стандарт,. . .
Как создать GUID/UUID в JavaScript
bytestream 17.02.2025
GUID (Globally Unique Identifier) и UUID (Universally Unique Identifier) - это специальные форматы 128-битных идентификаторов, которые практически гарантируют уникальность значения во времени и. . .
Что такое мышление в упрощенном смысле (моё субъективное видение, для создания модели).
Hrethgir 17.02.2025
Разумеется упрощать смысл есть. Дело в том, что я пришёл к тому выводу, что даже если я создам свой процессор (конвейер), то первое для чего смогу его использовать в качестве демонстративного. . .
Как Node.js устроен изнутри
Wired 17.02.2025
Node. js коренным образом изменил подход к веб-разработке, позволив использовать JavaScript не только в браузере, но и на стороне сервера. Созданный в 2009 году Райаном Далем, Node. js представляет. . .
Как обновить Node.js в Windows
Wired 17.02.2025
Думаю, многие разработчики сталкивались с ситуацией, когда устаревшая версия Node. js становилась источником проблем - от несовместимости с новыми пакетами до уязвимостей в безопасности. Особенно это. . .
Как обновить Node.js в MacOS
Wired 17.02.2025
В Node. js существует несколько подходов к обновлению, каждый из которых имеет свои преимущества и особенности применения. Выбор конкретного метода зависит от ваших потребностей - будь то. . .
Как обновить Node.js в Linux
Wired 17.02.2025
Обновление Node. js может показаться сложной задачей, особенно если у вас несколько проектов с разными зависимостями. Однако существует несколько надежных способов обновления, подходящих для разных. . .
[golang] 134. Gas Station
alhaos 17.02.2025
Тут нам даны два целочисленных слайса gas и cost, индексы массива представляют собой заправочные станции. а элементы gas это количество топлива на такой станции, cost это количество топлива. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru