Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Exception
What? Where? Why?
105 / 105 / 32
Регистрация: 16.10.2012
Сообщений: 459
1

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

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
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2013, 21:46

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

Последовательный поиск
Измените логику Search, так, чтобы находились все совпадения. Изменится ли временная оценка работы...

Последовательный поиск
В векторе С найти элементы, значение которых считаем по формуле: C:=2*min.

Бинарно-последовательный поиск
Здраствуйте.Ктонить может написать алгоритм бинарно-последновательного поиска.Плз в инете искал...

Бинарный и последовательный поиск
Бинарный поиск. Найдите значения N, для которых бинарный поиск в массиве целых чисел размером N...


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

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

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