public void RemoveAt(String title)
            {
                LinkedListNode current       = front;
                LinkedListNode beforecurrent = front;


                while (current != null)
                {
                    String currenttitle = current.GetTitle();

                    if (currenttitle.Equals(title))
                    {
                        break;
                    }

                    beforecurrent = current;
                    current       = current.GetNext();
                }


                if (current == front)
                {
                    front = front.GetNext();
                }



                beforecurrent.SetNext(current.GetNext());
            }
            public ErrorCode AddSort(String title, double price)
            {
                LinkedListNode current       = front;
                LinkedListNode beforecurrent = front;
                LinkedListNode newNode       = new LinkedListNode(title, price);

                if (front == null)
                {
                    front = new LinkedListNode(title, price);
                    return(ErrorCode.OK);
                }



                else
                {
                    while (current.GetNext() != null && Compare(current.GetTitle(), title) < 0)
                    {
                        beforecurrent = current;
                        current       = current.GetNext();
                    }


                    if (current == front && Compare(current.GetTitle(), title) > 0)
                    {
                        newNode.SetNext(front);
                        front = newNode;
                        return(ErrorCode.OK);
                    }


                    if (Compare(current.GetTitle(), title) > 0)
                    {
                        beforecurrent.SetNext(newNode);
                        newNode.SetNext(current);
                        return(ErrorCode.OK);
                    }

                    if (Compare(current.GetTitle(), title) == 0)
                    {
                        return(ErrorCode.DuplicateBook);
                    }



                    newNode.SetNext(current.GetNext());
                    current.SetNext(newNode);
                    return(ErrorCode.OK);
                }
            }
示例#3
0
        public LinkedListNode RemoveFromFront()
        {
            LinkedListNode node = front;

            front = front.GetNext();
            return(node);
        }
示例#4
0
 private void SetConvex(LinkedListNode <Vertex> vertex)
 {
     if (!vertex.Value.IsConvex)
     {
         vertex.Value.SetConvex(vertex.GetPrevious().Value, vertex.GetNext().Value, Direction);
     }
 }
示例#5
0
 private IEnumerable <LinkedListNode <Vertex> > EnumerateVertex(LinkedListNode <Vertex> from, LinkedListNode <Vertex> to)
 {
     for (var vertex = from.GetNext(); vertex != to; vertex = vertex.GetNext())
     {
         yield return(vertex);
     }
 }
示例#6
0
 public void PrintListReverseOrder(LinkedListNode head)
 {
     if (head == null)
     {
         return;
     }
     PrintListReverseOrder(head.GetNext());
     Console.WriteLine(head.Data);
 }
示例#7
0
        private IEnumerable <LinkedListNode <Vertex> > EnumerateVertex(LinkedListNode <Vertex> startFrom)
        {
            yield return(startFrom);

            for (var vertex = startFrom.GetNext(); vertex != startFrom; vertex = vertex.GetNext())
            {
                yield return(vertex);
            }
        }
示例#8
0
        public void PrintAll()
        {
            LinkedListNode current = front;

            while (current != null)
            {
                Console.WriteLine(current.GetData());
                current = current.GetNext();
            }
        }
            // Print out the book info (title, price).
            // Indenting this would be nice
            public void Print()
            {
                LinkedListNode current = front;

                while (current != null)
                {
                    Console.WriteLine("Title: " + current.GetTitle());
                    Console.WriteLine("Price: $" + current.GetPrice());
                    current = current.GetNext();
                }
                Console.WriteLine();
            }
示例#10
0
        private void SetEar(LinkedListNode <Vertex> vertex)
        {
            if (vertex.Value.IsConvex)
            {
                var prev = vertex.GetPrevious();
                var next = vertex.GetNext();
                if (!EnumerateVertex(next, prev).Any(p => PointInTriangle(prev.Value.Position, vertex.Value.Position, next.Value.Position, p.Value.Position)))
                {
                    Ears.Add(vertex);
                    return;
                }
            }

            Ears.Remove(vertex);
        }
            public bool Find(String title)
            {
                if (front == null)
                {
                    return(false);
                }

                LinkedListNode current = front;

                while (current != null)
                {
                    String currenttitle = current.GetTitle();
                    if (currenttitle.Equals(title))
                    {
                        return(true);
                    }

                    current = current.GetNext();
                }
                return(false);
            }