Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C# Работа с одной переменной в двух классах https://www.cyberforum.ru/csharp-beginners/thread873633.html
Как из класса "FormА.cs" переменную "А1" сделать доступной в классе "FormB.cs" ? Говорят нужно добавить ссылку на проект, но как ? Я нажимаю "Ссылки" -> "Добавить ссылку", выбираю вкладку "Проект"...
Как выгрузить из ресурсов текстовый файл, если имя его заранее неизвестно ? C#
Всем привет! Собственно, в ресурсах есть несколько текстовых файлов. В программе я получаю имя нужного файла, открываю его и загружаю содержимое в массив строк. Это в идеале. На деле у меня не...
Найти максимальный элемент из элементов массива с нечетными номерами C#
Дан массив А размера N. Найти максимальный элемент из его элементов с нечетными номерами.
C# Построить квадрат со стороной 30 пиксел, центр которого совмещен с центром экрана. Стороны квадрата должны быть параллельны осям координат экрана Помогите, пожалуйста, совсем нет идей. Текст задачи: Построить квадрат со стороной 30 пиксел, центр которого совмещен с центром экрана. Стороны квадрата должны быть параллельны осям координат... https://www.cyberforum.ru/csharp-beginners/thread873574.html
C# CodeDom.Compiler - непонятные ошибки https://www.cyberforum.ru/csharp-beginners/thread873517.html
sendBackgroundWorker.RunWorkerAsync( new SendArgument() { Hostname = host, Filename = subtext.Substring(9) ...
Создание отчётов SQL C#
У меня разработано приложение для доступа к базе данных горнолыжной базы. Теперь осталось добавить какие-нибудь отчёты. Например, есть таблица "Список_клиентов" и таблица "Список_оказанных_услуг". В...
C# Объединяем два проекта в один
Всем привет ! Долго долго искал что-то нужное под мою задачу на языке C#, все попадалось на C++ но тут наткнулся на то что надо да еще и на нужном языке. Можете мне объяснить, чтобы я повторить...
C# Классы на С# Ребята помогите ришить задачи пожалуйста! 27 мая надо уже здавать(( 1.Элемент ai геометрической прогрессии вычисляется по формуле: ai=a0qi. Реализовать поля a0 и q - вещественного типа. Определить... https://www.cyberforum.ru/csharp-beginners/thread873424.html
C# Перевод сс. Ошибки в коде https://www.cyberforum.ru/csharp-beginners/thread873394.html
Преобразовать заданное число из p –ичной системы счисления в q –ичную (q ≤ 16; исходное число имеет не более n знаков). Моя идея такова. Перевожу из неизвестной сс во 2,затем из 2 в нужную. код:...
C# Работа с файлами Ребята помогите решить задачи, срочно надо. 1.Дан файл вещественных чисел. Создать файл целых чисел, содержащий длины всех убывающих последовательностей элементов исходного файла. Например, для... https://www.cyberforum.ru/csharp-beginners/thread873379.html
Exception
What? Where? Why?
105 / 105 / 32
Регистрация: 16.10.2012
Сообщений: 459
0

Последовательный поиск по связанному списку

21.05.2013, 21:46. Просмотров 692. Ответов 0
Метки (Все метки)

Необходимо реализовать поиск по связанному списку.
Вот попытка моей реализации:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public static int IncrementalSearchLinkedList(LinkedList<int> Figures, int Request)
        {
            int m = 0;
            int lm = Figures.First();
            LinkedListNode<int> node;
            while (lm != 0)
            {
                if ((node = Figures.Find(Request)) != null)
                {
                    Figures.Remove(node);
                    Figures.AddFirst(node);
                    return 1;
                }
                else
                    if (m != 0)
                    {
                        //перестановки
                    }
                m = lm;
                lm = Figures.ElementAt(m);
            }
            return 0;
        }
Каким образом лучше реализовать перестановки: L[m]=L[lm]; L[lm]=L[0]; L[0]=lm; если каждому ключу K[i] соответствует поле связи L[i], указывающее на следующий логически за ним ключ. На первый элемент указывает поле связи L[0].
Никогда до этого не работал со связанными списками, и пока как-то туго доходит принцип перестановки элементов в нем.

P.S. Во вложении есть блок-схема алгоритма

Вернуться к обсуждению:
Последовательный поиск по связанному списку
0
Миниатюры
Последовательный поиск по связанному списку  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2013, 21:46
Готовые ответы и решения:

Регулярные выражения. Последовательный поиск
Задача следующая: последовательно выбрать такие строки, которые стоят между словом &quot;begin&quot; и словом...

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

Поиск по списку
Всем привет! У меня есть список(list box), можно ли организовать поиск в реальном времени, и так...

Фильтрация и поиск по связанному полю из другой таблицы
Здравствуйте не получается сделать фильтр по внешнему ключу. У меня есть таблицы: 1. родительская...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.