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

Реализация односвязного списка

11.04.2019, 09:19. Показов 752. Ответов 6
Метки нет (Все метки)

Здравствуйте, проверьте код, пожалуйста, задание по односвязным спискам.

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


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
#include "pch.h"
#include <iostream>
 
using namespace std;
 
struct node {
    char number;
    node *next;
};
 
void insert(node* prev_node, int new_number) {
    node* new_node = new node;
    new_node->number = new_number;
    new_node->next = prev_node->next;
    prev_node->next = new_node;
}
 
node search(node* Node, node* k) {
    if (!Node) {
        return *k;
    }
    else if (Node->number > Node->next->number) {
        k = Node;
    }
    else
    {
        k = Node->next;
    }
    return search(Node->next, k);
}
 
node print(node* Node) {
    if (Node) {
        cout << Node->number;
        return print(Node->next);
    }
}
 
int main() {
    setlocale(LC_ALL, "rus");
    int new_num;
    node* x = NULL;
    node* head = NULL;
    node* second = NULL;
    node* third = NULL;
    head = new node();
    second = new node();
    third = new node();
    head->number = rand()%50;
    head->next = second;
    second->number = rand()%50;
    second->next = third;
    third->number = rand()%50;
    third->next = NULL;
    cout << "Введите число:";
    cin >> new_num;
    search(head, x);
    insert(x, new_num);
    print(head);
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2019, 09:19
Ответы с готовыми решениями:

Реализация односвязного списка
Добрый день.Уже как 2 недели разбираюсь с односвязным списком.Почти доделал до нужного состояния...

Реализация односвязного списка (конструктор)
Доброго времени суток. Вот реализую односвязный список, застрял на конструкторе который принимает...

Нужна реализация односвязного списка
Народ спасайте! Возможно у кого-то есть реализация простого списка, или знает кто какую статью на...

Не могу понять в чем ошибка: реализация односвязного списка
#include &lt;iostream&gt; using namespace std; struct list { int key; list *next; }; void...

6
Модератор
Эксперт по электронике
8695 / 6493 / 879
Регистрация: 14.02.2011
Сообщений: 22,709
11.04.2019, 09:23 2
Цитата Сообщение от ShiraiD Посмотреть сообщение
char number;
Цитата Сообщение от ShiraiD Посмотреть сообщение
int new_number
Цитата Сообщение от ShiraiD Посмотреть сообщение
new_node->number = new_number;
чеж размерность то разная?
1
0 / 0 / 0
Регистрация: 11.04.2019
Сообщений: 4
11.04.2019, 09:30  [ТС] 3
вот я корч, но все равно ошибку выдает
0
Модератор
Эксперт С++
12062 / 9748 / 5896
Регистрация: 18.12.2011
Сообщений: 26,170
11.04.2019, 09:31 4
Из функции
Цитата Сообщение от ShiraiD Посмотреть сообщение
node print(node* Node) {
Нет нерекурсивного выхода
0
0 / 0 / 0
Регистрация: 11.04.2019
Сообщений: 4
11.04.2019, 09:39  [ТС] 5
Цитата Сообщение от zss Посмотреть сообщение
Из функции
Сообщение от ShiraiD
node print(node* Node) {
Нет нерекурсивного выхода
А можно поподробнее?
0
Модератор
Эксперт С++
12062 / 9748 / 5896
Регистрация: 18.12.2011
Сообщений: 26,170
11.04.2019, 09:42 6
Рекурсивная функция должна иметь обычный выход, как, например, Вы сделали в
Цитата Сообщение от ShiraiD Посмотреть сообщение
C++
1
2
3
4
5
node search(node* Node, node* k) 
{ 
      if (!Node) 
     { 
           return *k;// !!!!!!!!!!!!!!!!!!!!!!
Иначе она просто зациклится
C++
1
2
3
4
5
6
node print(node* Node) {
    if (!Node)
        return NULL;
    cout << Node->number;
    return print(Node->next);
}
Кстати, компилятор об этом предупреждает:
warning C4715: print: значение возвращается не при всех путях выполнения
1
0 / 0 / 0
Регистрация: 09.12.2020
Сообщений: 5
15.06.2021, 11:07 7
Есть код но на СИ. Есть что перенять.
Код
#include<stdio.h>
#include<stdlib.h>
#include <locale.h>
struct sp
{
	int a;
	struct sp* next;
};
typedef struct sp s;
void push(s** h, s** g)
{
	int K;
	scanf_s("%d", &K);
	s* m;
	m = (s*)malloc(sizeof(s));
	m->a = K;
	if (*g == NULL && *h == NULL)
	{
		*h = m;
		*g = m;
	}
	else
	{
		(*h)->next = m;
		*h = m;
	}

}
void show(s** h, s** g)
{
	s* m;
	m = *g;
	printf("%d ", m->a);
	m = m->next;
	while (m != (*h)->next)
	{
		printf("%d ", m->a);
		m = m->next;
	}
}
void z(s** h, s** g)
{
	setlocale(LC_ALL, "rus");
	puts("введите элемент который нужно вставить");
	s* pr, * nx, * b;
	b = (s*)malloc(sizeof(s));
	scanf_s("%d", &(b)->a);
	pr = *g;
	nx = pr->next;
	while (nx != (*h)->next)
	{
		if (b->a < (*g)->a)
		{
			b->next = *g;
			*g = b;
			break;
		}
		else if (b->a < nx->a)
		{
			pr->next = b;
			b->next = nx;
			break;
		}
		pr = pr->next;
		nx = nx->next;
	}
}
int main()
{
	setlocale(LC_ALL, "rus");
	s* h;
	s* g;
	h = NULL;
	g = NULL;
	int flag=1;
	puts("введите element $пи$кa");
	while (flag != 0)
	{
		push(&h, &g);
		puts("continue(if NO clik <<0>> ");
		scanf_s("%d", &flag);
		puts("введите element $пи$кa");
	}
	puts("old");
	show(&h, &g);
	z(&h, &g);
	puts("new el");
	show(&h, &g);
	return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.06.2021, 11:07
Помогаю со студенческими работами здесь

Реализация, удаления и вставки узла в середину односвязного списка
Доброго времени суток форумчане, на днях делая задание столкнулся с проблемой которая присутствует...

Удаление элементов из односвязного списка списка
Привет всем знатокам, суровым программистам и профессионалам своего дела. Засел за реализацией...

Сортировка односвязного списка
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического...

Шаблон односвязного списка
Код: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; template &lt;typename T&gt; class...


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

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

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