Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 15.05.2019
Сообщений: 2

Задача по линейным односвязным спискам

15.05.2019, 12:46. Показов 1235. Ответов 0

Студворк — интернет-сервис помощи студентам
1. Помогите набрать и отладить выше приведенную программную реализацию
линейного односвязного списка.
2. Написать функцию удаления элемента по заданному ключу
(предусмотреть вариант существования в списке нескольких
элементов с заданным ключом, включая первый элемент в списке).



list.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#ifndef __LIST_H
#define __LIST_H
typedef struct List_Item *List;
struct List_Item
 { 
 int key;
 List next;
 };
void PrintList(List); //Печать списка
List InsertBegin(List, int); //Вставка элемента в начало списка
List FindItem(List, int); //Поиск элемента по ключу
void InsertAfter(List, int); //Вставка элемента после заданного
void DeleteAfter(List); //Удаление элемента после заданного
void FreeList(List); //Освобождение памяти
#endif
Реализация (list.cpp)
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
#include "list.h"
#include "stdio.h"
#include "stdlib.h"
 
void PrintList(List p)
 {
  while (p)
 {
 printf("%d ", p->key);
 p=p->next;
 }
 printf("\n");
 };
List InsertBegin(List p, int x)
{
 //List q=(List)malloc(sizeof(List_Item));
 List q=new List_Item;
 q->key=x;
 q->next=p;
 return q;
};
List FindItem(List p, int x)
{
 while (p && p->key!=x)
 p=p->next;
 return p;
};
void InsertAfter(List p, int x)
{
 //List q=(List)malloc(sizeof(List_Item));
 List q=new List_Item;
 q->key=x;
 q->next=p->next;
 p->next=q;
};
void DeleteAfter(List p)
{
 List q=p->next;
 p->next=q->next;
 delete q; //free(q);
 };
void FreeList(List p)
{
 List q;
 while (p)
 {
 q=p;
 p=p->next;
 delete q; //free(q);
 }
};
Тестирование (main.cpp)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include "list.h"
#include <stddef.h>
#include <stdio.h>
int main(int argc, char* argv[])
{
 List p=NULL;
 for (int i=1;i<=5;i++)
 p=InsertBegin(p,i);
 PrintList(p);
List q=FindItem(p, 3);
 InsertAfter(q,10);
 PrintList(p);
 q=FindItem(p, 2);
 DeleteAfter(q);
 PrintList(p);
 FreeList(p);
getchar();
 return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.05.2019, 12:46
Ответы с готовыми решениями:

Работа с односвязным линейным списком
Здравствуйте, нужна ваша помощь , нужно програмка для работы с односвязным линейным списком а именно создание,удаление и поиск по значению...

Работа с линейным односвязным (двухсвязным) списком
Создать линейный односвязный (двухсвязный) список. Из списка удалить положительные элементы, превышающие заданную величину, а затем...

Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам
Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам. Основные шаги алгоритма должна быть идентичным сортировке...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.05.2019, 12:46
Помогаю со студенческими работами здесь

Задача по односвязным спискам
Дано натуральное число n и последовательность действительных чисел a1, ... , an получить последовательность a1, ... , an , a1, ... , an ...

Задача по линейным спискам
Построить линейный список из нескольких динамических переменных, содержащих вводимые вещественные числа. Преобразовать список так, чтобы...

Работа с линейным односвязным списком
Необходимо перед указанным лекарством вставить информацию о таком же лекарстве, но с датой окончания годности 1 января 2030 года. ...

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

Задача по спискам
Дан массив размера N. Найти номера тех элементов массива, которые больше своего левого соседа, и количество таких элементов. Найти номера...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru