Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
29 / 29 / 5
Регистрация: 21.04.2012
Сообщений: 282
1
.NET 3.x

Двунаправленный список: ошибка вывода в обратном порядке

17.11.2012, 19:02. Показов 1209. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Пишу двунаправленный список. Вот все готово, но ошибка с выводом в обратном порядке.
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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
class List
{
    class Entry
    {
        public int m_value;
        public Entry m_next;
        public Entry m_prev;
    }
 
    int m_count;
    Entry m_head;
    Entry m_tail;
    Entry m_Last;
 
    //public void List()
    //{
    //    m_count = 0;
    //    m_head = null;
    //    m_tail = null;
    //}
 
    public bool IsEmpty()
    {
        return (m_count == 0);
    }
 
    public void PushTail (int v)            //Add the item to the tail
    {
        Entry t = new Entry();
        t.m_value = v;
        m_tail = t;
        t.m_next = null;
        
        if (IsEmpty())                      
        {
            m_head = t;
            m_Last = t;
            t.m_prev = null;
            m_count++;
        }
 
        t.m_prev = m_Last;
        m_Last.m_next = t;
        m_Last = t;
        m_count++;
    }
 
    public void PopHead()                       //Extract the item from the head
    {
        Entry t = null;
        
        if (m_head.m_next == null)
        {
            m_head = null;
            m_tail = null;
        }
 
        t = m_head;
        m_head = t.m_next;
        m_head.m_prev = null;           
    }
 
    public void PrintUpDown()                       //Print from Up to Down
    {
        Entry t = null;
        t = m_head;
        while(1>0)
        {
            Console.WriteLine(t.m_value + " ");
            if (t.m_next == null)
                break;
            t = t.m_next;
        }
    }
 
    
    public void PrintDownUp()                       //Print from Down to Up
    {
        Entry t = null;
        t = m_tail ;
        while (t != null)
        {
            Console.WriteLine(t.m_value + " ");
            t = t.m_prev;
        }
    }
}
 
namespace P_L
{
    class Program
    {
        static void Main(string[] args)
        {
 
            List L = new List() ;
            int[] a = { 1, 4, 6, 33, 77 };
            for (int i = 0; i < a.Length; i++)
                L.PushTail(a[i]);
 
            L.PrintUpDown();
            Console.WriteLine();
            //L.PopHead();                  //Если убрать комментарий, то зацикливается.
            L.PrintUpDown();
            Console.WriteLine();
            L.PrintDownUp();                                 //вот на этом вызове
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.11.2012, 19:02
Ответы с готовыми решениями:

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

Числа поместить в двунаправленный список в порядке возрастания
Известно, что дан массив целых чисел, заданных рандомно. Эти числа поместить в двунаправленный список в порядке возрастания, а затем эти же...

Список: Вывести на экран в обратном порядке введенный список
Помогите решить задачку пожалуйста! Создать программу, выводящую на экран в обратном порядке введенный список!

3
Эксперт .NET
 Аватар для kolorotur
17808 / 12959 / 3381
Регистрация: 17.09.2011
Сообщений: 21,246
17.11.2012, 19:30 2
У вас в методе PushTail какая-то черная магия творится, в результате хвост зацикливается сам на себя.

Но у меня имеется пара наивных вопросов:
1. Чем ссылка m_last отличается от m_tail?
2. Зачем вообще нужны ссылки на хвост, если список двунаправленный, то есть m_head.m_prev - это и есть хвост?

Немного переделанный вариант, где используется всего одна ссылка на головной элемент:
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
class List
{
    class Entry
    {
        public int m_value;
        public Entry m_next;
        public Entry m_prev;
    }
 
    int m_count;
    Entry m_head;
 
    public bool IsEmpty()
    {
        return (m_count == 0);
    }
 
    public void PushTail(int v)            //Add the item to the tail
    {
        Entry t = new Entry();
        t.m_value = v;
 
        if (IsEmpty()) {
            m_head = t;
            m_head.m_prev = m_head.m_next = t;
        }
        else {
            var tail = m_head.m_prev;
            t.m_next = m_head;
            t.m_prev = tail;
 
            tail.m_next = t;
            m_head.m_prev = t;
        }
        m_count++;
    }
 
    public void PopHead()                       //Extract the item from the head
    {
 
    }
 
    public void PrintUpDown()                       //Print from Up to Down
    {
        if (IsEmpty()) return;
 
        Entry t = m_head;
        do {
            Console.WriteLine(t.m_value + " ");
            t = t.m_next;
        } while (t != m_head);
    }
 
 
    public void PrintDownUp()                       //Print from Down to Up
    {
        if (IsEmpty()) return;
 
        Entry t = m_head;
        do {
            t = t.m_prev;
            Console.WriteLine(t.m_value + " ");
        } while (t != m_head);
    }
}
1
29 / 29 / 5
Регистрация: 21.04.2012
Сообщений: 282
17.11.2012, 20:13  [ТС] 3
m_Last она временная. ну нужна для указания на внесенный элемент на предыдущем шаге.

Добавлено через 4 минуты
kolorotur, у Вас получился кольцевой связный двусвязный список? я верно понял?
0
Эксперт .NET
 Аватар для kolorotur
17808 / 12959 / 3381
Регистрация: 17.09.2011
Сообщений: 21,246
18.11.2012, 00:58 4
Rabbit13245, совершенно верно - кольцевой (он же циклический).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.11.2012, 00:58
Помогаю со студенческими работами здесь

Программа вывода числа в обратном порядке
Здравствуйте! Задача: Напишите функцию, которая воспринимает целое значение и возвращает число с обратным порядком цифр. Программу написал,...

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

Рекурсивная функция вывода ряда в обратном порядке
Написать рекурсивную функцию вывода рядка в обратном порядке

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

Двунаправленный список - ошибка где-то в коде
Пытался разобрать пример, переписал, всё запускается, но, когда пытаюсь ввести символ, вылетает. Всё 3 раза перепроверил, так и не смог...


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Вопросы на собеседовании по Android
mobDevWorks 14.03.2025
По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python
py-thonny 14.03.2025
Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .
Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda
run.dev 14.03.2025
Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .
Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки
NullReferenced 14.03.2025
C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .
smart-agent proper interface settings (2025)
jigi33 14.03.2025
Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM
Javaican 14.03.2025
Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .
CI/CD для приложений Java с Azure DevOps и Docker
Mr. Docker 14.03.2025
Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .
Разработка на PHP и интернет вещей (IoT)
Jason-Webb 14.03.2025
Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .
Node.js 20: Новые возможности и улучшения производительно­сти
Reangularity 14.03.2025
Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .
Безопасность кластеров Apache Kafka
Javaican 14.03.2025
Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru