Односвязный список

@BlueBerry · Регистрация: 08.04.2010

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

Нужно составить код для односвязного списка (формирование и вывод).
При этом нельзя использовать классы((

Вроде код правильный, но не работает...

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
#include "stdafx.h"
 
#include <iostream>
using namespace std;
 
struct sll
{
    char inf; // информационная часть
    sll *next; // следующий элемент
};
sll *form_sp(sll *head) 
{ 
sll *tek; 
char val; 
head = NULL; 
do 
{ 
tek = new (sll); 
tek->next = NULL; 
cout<<"Input symbol ('*' - End): "; 
cin>>val; 
tek->inf = val; 
head = tek; 
if(tek->next != NULL) 
tek->next=tek; 
}while(val != '*'); 
cout<<"\n End spisok \n"; 
return tek; 
} 
void destroy(sll *tek)
{
free(tek);
}
void out_sp(sll *top) 
{ 
sll* tek; 
tek = top->next; 
cout<<"\n\n Print spisok :\n\n"; 
do 
{ 
cout<<""<<tek->inf;  
tek=tek->next;
} while(tek != NULL); 
} 
void main(void) 
{ 
sll *top; 
top=NULL; 
top=form_sp(top); 
out_sp(top); 
cout<<"\n\nEnd program\n"; 
}

В чем проблема?..

@uggway · 15.04.2010, 16:55

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
#include "stdafx.h"
 
#include <iostream>
using namespace std;
 
struct sll
{
        char inf; // информационная часть
        sll *next; // следующий элемент
};
 
sll *form_sp(sll *head)
{
sll *tek,*tmp;
char val;
head = NULL;
do
{
   cout<<"Input symbol ('*' - End): ";
   cin>>val;
   if(val=='*') break;
   tmp = new (sll);
   tmp->next = NULL;
   tmp->inf = val;
   if(!head) {head = tmp; tek = head;}
   else {tek->next=tmp; tek = tmp;}
}while(true);
cout<<"\n End spisok \n";
return head;
}
void destroy(sll *tek)
{sll * t;
    while(t=tek->next){free(tek); tek = t;}
}
void out_sp(sll *top)
{
sll* tek;
tek = top;
cout<<"\n\n Print spisok :\n\n";
do
{
cout<<""<<tek->inf;
tek=tek->next;
} while(tek != NULL);
}
 
void main(void) 
{ 
sll *top; 
top=NULL; 
top = form_sp(top); 
out_sp(top); 
cout<<"\n\nEnd program\n"; 
}

@BlueBerry · 15.04.2010, 18:36 **[ТС]**

Все теперь понятно)))
Спасибо за быстрый ответ!

Добавлено через 52 минуты
А как будет выглядеть вышеописанный код, если нужно удалить первый элемент, заданный значением поля key?
Я что-то пыталась сделать...

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
void Deleted()
{
    sll *del=NULL;
    int key=-1;
    if (head==NULL)
    {
        cout<<"\nEmpty list!\n");
        continue;
    }
    cout<<"\nInput unumber of deleted element: ";
    cin>>key;
    del=head;
    if (del->next==key)
    {
        head=del->next;
        delete del;
        continue;
    }
    if (del->next==0)
    {
        cout<<"\nNo element!";
        break;
    }
    continue;
}

@uggway · 15.04.2010, 21:42

А у нас тут нет поля key... Если его добавить в структуру, то можно и по полю key, а так только по полю inf :

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
void Delete(sll * head)
{
       char inff;
       sll * t, *prevt;
       if (head==NULL)
        {
                cout<<"\nList is empty!\n");
                return;
        }
       cout<<"Input inf:\n"
       cin>>inff;
       prevt = NULL;
       t = head;
       while(t){
              if(t->inf == inff){
                     if(prevt!=NULL) prevt->next = t->next;
                     else head = t->next;
                     delete t;
                     return; 
              }
              prevt = t;
              t=t->next;
       }
       cout<<"\nNo element!";
}

@BlueBerry · 15.04.2010, 22:18 **[ТС]**

Если не ошибаюсь, то главная функция будет выглядеть так:

C++
1
2
3
4
5
6
7
8
9
10
11
void main(void) 
{
    sll *top;
    sll *head;
    top=NULL; 
    top=form_sp(top); 
    out_sp(top); 
    Delete(head);
    cout<<"\n\nEnd program!\n"; 
    cout<<"\n=(^_^)=\n"; 
}

Но при компиляции выходит сообщение об ошибке...

@uggway · 16.04.2010, 08:26

Немножко не так...

C
1
Delete(top);

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .