Как создать общий связанный список?
Я пытаюсь использовать общий связанный список для хранения некоторых шагов WorkFlow в моем приложении. Вот как я сохраняю его в своей базе данных.
OrderID WorkFlowStepID ParentWorkFlowStepID
178373 1 NULL
178373 2 1
178373 3 2
Я получаю этот набор данных обратно в объекте datareader. Затем я просматриваю средство чтения данных и создаю объект WorkFlowStep, который включает свойство WorkFlowStepID и свойство ParentWorkFlowStepID. Я добавляю первый объект в свой LinkedList с помощью метода .AddFirst (). Моя следующая идея - создать следующий объект, а затем вставить его после объекта в LinkedList, где его WorkFlowStepID равен ParentWorkFlowStepID нового объекта. Я не могу понять, как найти объект в LinkedList. Метод find () запрашивает значение, но я не понимаю, какое это значение и как его найти.
Ответы 4
Так вы имеете в виду, что используете связанный список класса в структуре?
Если это так, то метод Find на самом деле не делает того, что вы хотите. По сути, вам нужна версия, которая принимает предикат. Это было бы проще, если бы класс предоставлял итератор LinkedListNode<T>. К счастью, для этого легко предоставить метод расширения:
public static IEnumerable<LinkedListNode<T>> GetNodes<T>(this LinkedList<T> list)
{
LinkedListNode<T> current = list.First;
while (current != null)
{
yield return current;
current = current.Next;
}
}
Тогда вы можете сделать (и я подчеркиваю, что все это не проверено):
var node = list.GetNodes().FirstOrDefault(x.Value.WorkFlowerStepID = parentWorkFlowStepID);
if (node != null)
{
list.AddAfter(node, newItem);
}
else
{
// Whatever. Add to tail?
}
Определите функцию сравнения, а затем вызовите метод list .Sort () с функцией сравнения, переданной в качестве делегата. Функция должна принимать 2 объекта (например, X и Y) и возвращать -1, если X больше Y, 0, если они равны, или 1, если Y больше X.
Разве нельзя так хранить ваши данные? Идентификатор заказа, идентификатор этапа рабочего процесса, вес
Тогда первый элемент имеет вес 0, следующий вес 1, следующий вес 2. Тяжелые предметы опускаются в конец вашего списка.
Наконец, когда вы читаете данные из базы данных, вы просто упорядочиваете их по весу (по возрастанию), а затем добавляете каждый элемент в конец вашего списка, когда читаете его из результата. Это означает, что вам вообще не нужен специальный метод поиска.
Такое представление упрощает жизнь, если вы хотите удалить шаг непосредственно из базы данных, поскольку прямо сейчас можно нарушить схему базы данных, удалив WorkFlowStepID 2. Тогда элемент 3 не имеет родительского элемента, к которому можно было бы присоединиться.
Если на выходе получается вырожденное дерево (т.е. всегда есть 1 дочерний элемент для узла), у вас может быть связанный список со ссылкой на последний узел и продолжать добавлять дочерний элемент к последнему узлу.
LinkedList <T> не имеет метода сортировки.