Переписать с С# в С++. Реализация двухсвязного списка

@Luna777 · Регистрация: 25.11.2014

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

Здраствуйте, помогите пожалуйста переписать код на С++
Вот сам код:

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace doubleList
{
    public class Node 
    {
        public int key;
        public Node next;
        public Node prev;
    };
    public class List
    {
        public Node tail = null;
        public Node head = null;
        public int count = 0;
 
        public void add(int x)
        {
            Node nd = new Node();
            nd.key = x;
 
            if(count == 0)
            {
                head = nd;
                tail = nd;
                tail.next = head;
                tail.prev = null;
                head.next = null;
                head.prev = tail;
            }
            else
            {
                if(count == 1)
                {
                    if(x < head.key)
                    {
                        head = nd;
                        nd.prev = tail;
                        nd.next = null;
                        tail.next = nd;
                        tail.prev = null;
                    }
                    else
                    {
                        tail = nd;
                        nd.next = head;
                        nd.prev = null;
                        head.prev = nd;
                        head.next = null;
                    }
                }
                else
                {
                    var t = head;
                    while(true)
                    {
                        if(t == null)
                        {
                            var b = tail;
                            tail = nd;
                            nd.prev = null;
                            nd.next = b;
                            b.prev = nd;
                            break;
                        }
                        if(t.key > x)
                        {
                            if(t == head)
                            {
                                var res = head;
                                head = nd;
                                nd.prev = res;
                                nd.next = null;
                                res.next = nd;
                                break;
                            }
                            else
                            { 
                                 var buf1 = t.next;
                                 var buf2 = t;
                                 t.next.prev = nd;
                                 t.next = nd;
                                 nd.next = buf1;
                                 nd.prev = buf2;
                                 break;
                            }
                        }
                        t = t.prev;
                    }
 
                }
            }
            count++;
        }
        public void print()
        {
            if(count == 0)
            {
                Console.WriteLine("Список пуст!");
            }
            else
            {
                var t = head;
                while (t != null)
                {
                    Console.Write("{0}  ", t.key);
                    t = t.prev;
                }
            }
        }
 
        public bool find(int x)
        {
            if(count == 0)
            {
                return false;
            }
            var t = head;
            while(t != null)
            {
                if (t.key == x)
                    return true;
                t = t.prev;
            }
            return false;
        }
    }
}

и еще одна прога:

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace doubleList
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.OutputEncoding = Encoding.GetEncoding(1251);
            List lst = new List();
            string[] mas = System.IO.File.ReadAllText("test.txt").Split();
            for (int i = 0; i < mas.Count(); ++i)
            {
                lst.add(Convert.ToInt32(mas[i]));
            }
 
 
            lst.print();
            Console.WriteLine();
 
 
            if(lst.find(11))
            {
                Console.WriteLine("Существует!");
            }
            else
            {
                Console.WriteLine("Не существует!");
            }
        }
    }
}

Желательно одним кодом эти 2 проги, ну или хотя бы просто на С++

@IrineK · 06.12.2014, 12:37

Luna777,
дайте условие задачи

@Luna777 · 06.12.2014, 14:50 **[ТС]**

IrineK,
1) Реализация двухсвязного списка
2) считать файл целых чисел(n>100) и сохранить у списке у порядке возростания
3) реализовать процедуру поиска числа которая возвращает true or false ( число существует или нет)

@Luna777 · 07.12.2014, 19:20 **[ТС]**

Помогите пожалуйста нужно очень срочно на вторник,заранее благодарна....

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию 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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@IrineK 2023 / 1641 / 425 Регистрация: 23.02.2011 Сообщений: 6,002 Записей в блоге: 25
	06.12.2014, 12:37
	Luna777, дайте условие задачи 0

@Luna777 1 / 1 / 1 Регистрация: 25.11.2014 Сообщений: 38
	06.12.2014, 14:50 [ТС]
	IrineK, 1) Реализация двухсвязного списка 2) считать файл целых чисел(n>100) и сохранить у списке у порядке возростания 3) реализовать процедуру поиска числа которая возвращает true or false ( число существует или нет) 0

@Luna777 1 / 1 / 1 Регистрация: 25.11.2014 Сообщений: 38
	07.12.2014, 19:20 [ТС]
	Помогите пожалуйста нужно очень срочно на вторник,заранее благодарна.... 0