Ejemplo n.º 1
0
        // Make a list of random items.
        private void makeItemsButton_Click(object sender, EventArgs e)
        {
            int    numItems = int.Parse(numItemsTextBox.Text);
            int    minimum  = int.Parse(minimumTextBox.Text);
            int    maximum  = int.Parse(maximumTextBox.Text);
            Random rand     = new Random();

            // Delete the previous list if there is one.
            //(This isn't necessary in C#.)

            // Add cells.
            ValueCell newTop = null;

            for (int i = 0; i < numItems; i++)
            {
                ValueCell newCell = new ValueCell();
                newCell.Value = rand.Next(minimum, maximum);
                newCell.Next  = newTop;
                newTop        = newCell;
            }

            // Make a new sentinel.
            TopCell = new ValueCell()
            {
                Value = 0, Next = newTop
            };

            // Make a copy.
            CopyTopCell = TopCell.CopyList();

            // Display the list.
            DisplayList();
        }
Ejemplo n.º 2
0
        // Use insertionsort to sort the list after this cell.
        // (This assumes we are the sentinel.)
        public void Insertionsort()
        {
            // Make a sentinel for the new list.
            ValueCell newTop = new ValueCell()
            {
                Next = null
            };

            // Repeat until the list is empty.
            while (this.Next != null)
            {
                // Remove the next cell from the original list.
                ValueCell cell      = this.Next;
                int       cellValue = cell.Value;
                this.Next = cell.Next;

                // Insert it in the new list.
                for (ValueCell before = newTop; ; before = before.Next)
                {
                    // If before.Next is null or the next
                    // cell's value >= this one, insert the item here.
                    if ((before.Next == null) || (before.Next.Value >= cellValue))
                    {
                        // Insert the new value after before.
                        cell.Next   = before.Next;
                        before.Next = cell;
                        break;
                    }
                }
            }

            // Make this cell be the sentinel for the new list.
            this.Next = newTop.Next;
        }
Ejemplo n.º 3
0
        // Make a copy of the list (non-recursively).
        public ValueCell CopyList()
        {
            // Make a new top for the list.
            ValueCell newTop = new ValueCell();

            newTop.Value = this.Value;

            // Make a cell to hold the last cell in the new list.
            ValueCell lastCell = newTop;

            // Make the other cells.
            for (ValueCell cell = this.Next; cell != null; cell = cell.Next)
            {
                // Make the new cell.
                ValueCell newCell = new ValueCell();
                newCell.Value = cell.Value;

                // Add it to the list.
                lastCell.Next = newCell;
                lastCell      = newCell;
            }

            // End the list.
            lastCell.Next = null;

            // Return the copy.
            return(newTop);
        }
Ejemplo n.º 4
0
        // Display the items.
        private void DisplayList()
        {
            valueListBox.Items.Clear();
            int i = 0;

            for (ValueCell cell = TopCell.Next; cell != null; cell = cell.Next)
            {
                valueListBox.Items.Add(cell.Value);

                // Only list up to 1000 items.
                if (++i > 1000)
                {
                    break;
                }
            }
        }
Ejemplo n.º 5
0
        // Verify that the list below this item is sorted (non-recursively).
        public bool IsSorted()
        {
            // An empty list is sorted.
            if (this.Next == null)
            {
                return(true);
            }

            for (ValueCell cell = this.Next; cell.Next != null; cell = cell.Next)
            {
                if (cell.Value > cell.Next.Value)
                {
                    return(false);
                }
            }

            // If we get this far, the list is sorted.
            return(true);
        }
Ejemplo n.º 6
0
        // Use selectionsort to sort the list after this cell.
        // (This assumes we are the sentinel.)
        public void Selectionsort()
        {
            // Make a new top cell reference.
            // Note that the new list doesn't have a sentinel.
            ValueCell newTop = null;

            // Repeat until the list is empty.
            while (this.Next != null)
            {
                // Find the next biggest value in the list.
                ValueCell bestBefore = this;
                int       bestValue  = bestBefore.Next.Value;

                // Search the other cells to find a bigger value.
                for (ValueCell cell = bestBefore.Next; cell.Next != null; cell = cell.Next)
                {
                    // See if the next cell's value is bigger than
                    // the biggest value we've found so far.
                    if (cell.Next.Value > bestValue)
                    {
                        // Replace the biggest value found.
                        bestValue  = cell.Next.Value;
                        bestBefore = cell;
                    }
                }

                // Remove the best cell from the old list.
                ValueCell bestCell = bestBefore.Next;
                bestBefore.Next = bestCell.Next;

                // Add the cell to the top of the new list.
                bestCell.Next = newTop;
                newTop        = bestCell;
            }

            // Make this cell be the sentinel for the new list.
            this.Next = newTop;
        }
Ejemplo n.º 7
0
 // Reset the list to the original insorted values.
 private void resetButton_Click(object sender, EventArgs e)
 {
     TopCell = CopyTopCell.CopyList();
     DisplayList();
 }