C# SinglyLinkedList.ElementAt方法代码示例

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        // list [i] = value; i is new list q is old list
        public string this[int i]
        {
            get { return this.ElementAt(i); }
            set {
                var placeHolderList = new SinglyLinkedList();

                for (var q = 0; q < this.Count(); q++)
                {
                   if (q==i)
                    {
                        placeHolderList.AddLast(value);
                    }
                    else
                    {
                        placeHolderList.AddLast(this.ElementAt(q));
                    }
                }

                first_node = new SinglyLinkedListNode(placeHolderList.First());
                for (var w = 1; w < placeHolderList.Count(); w++)
                {
                    this.AddLast(placeHolderList.ElementAt(w));
                }
            }
        }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int index]
        {
            get
            {
                return this.ElementAt(index);
            }
            set
            {
                var placeholder = new SinglyLinkedList();
                for(var j = 0; j < this.Count(); j++)
                {
                    if (j == index)
                    {
                        placeholder.AddLast(value);
                    } else
                    {
                        placeholder.AddLast(this.ElementAt(j));
                    }
                }
                first_node = new SinglyLinkedListNode(placeholder.First());

                for(var k = 1; k < placeholder.Count(); k++ )
                {
                    this.AddLast(placeholder.ElementAt(k));
                }
               }
        }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int i]
        {
            get { return this.ElementAt(i); }
            set
            {
                var copy_of_list = new SinglyLinkedList();
                for (var j = 0; j < this.Count(); j++)
                {
                    if (j == i)
                    {
                        copy_of_list.AddLast(value);
                    }
                    else
                    {
                        copy_of_list.AddLast(this.ElementAt(j));
                    }
                }

                first_node = new SinglyLinkedListNode(copy_of_list.First());
                for (var o = 1; o < copy_of_list.Count(); o++)
                {
                    this.AddLast(copy_of_list.ElementAt(o));
                }
            }
        }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int i]
        {
            //uses the ElementAt function to get value (saves you from duplicating your code)
            get { return this.ElementAt(i); }
            set
            {
                //using a placeholder list helps save the values in order without having to do voodoo with the pointers
                var placeholderList = new SinglyLinkedList();
                for (var q = 0; q < this.Count(); q++)
                {
                    //if this is the place where you need to exchange the value, insert it here
                    if (q == i)
                    {
                        placeholderList.AddLast(value);
                    }
                    //otherwise, insert the value that was preexisting in the list
                    else
                    {
                        placeholderList.AddLast(this.ElementAt(q));
                    }
                }

                //now swap out the values in the placeholder list into the real list.
                //first swap the first value to clear out the old list
                first_node = new SinglyLinkedListNode(placeholderList.First());
                //then loop through the placeholder list and add the values to the real list in order
                for (var w = 1; w < placeholderList.Count(); w++)
                {
                    this.AddLast(placeholderList.ElementAt(w));
                }
            }
        }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int i]
        {
            get { return this.ElementAt(i); }
            set
            {
                var newList = new SinglyLinkedList();

                for (var x = 0; x < this.Count(); x++)
                {
                    if (x == i)
                    {
                        newList.AddLast(value);
                    }
                    else
                    {
                        newList.AddLast(this.ElementAt(x));
                    }
                }
                    first_node = new SinglyLinkedListNode(newList.First());
                    for (var w = 1; w < newList.Count(); w++)
                {
                    this.AddLast(newList.ElementAt(w));

                }
                }
        }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int i]
        {
            get {return this.ElementAt(i); }
            set
            {
                var placeholder = new SinglyLinkedList();
                for (var k = 0; k < this.Count(); k++)
                {

                    if (i == k)
                    {
                        placeholder.AddLast(value); //if this is the position this is the new value and don't save the existing value.
                    }else
                    {
                        placeholder.AddLast(this.ElementAt(k));
                    }
                }
                first_node = new SinglyLinkedListNode(placeholder.First());//assign first node to be the new list
                for (var j = 1; j < placeholder.Count(); j++)
                {
                    this.AddLast(placeholder.ElementAt(j));//add the remaining values in list
                }
            }
        }

 public void AddFirst(string value)
 {
     //if this is the first node, this is just an assignment
     if (this.First() == null)
     {
         first_node = new SinglyLinkedListNode(value);
     }
     else
     {
         //create a placeholder list to store the values in order.
         var placeholderList = new SinglyLinkedList();
         placeholderList.AddFirst(value);
         for (var i = 0; i < this.Count(); i++)
         {
             placeholderList.AddLast(this.ElementAt(i));
         }
         //now reassign the values to the current linked list in order (this.First() etc)
         first_node = new SinglyLinkedListNode(placeholderList.First());
         for (var q = 1; q < placeholderList.Count(); q++ )
         {
             this.AddLast(placeholderList.ElementAt(q));
         }
     }
 }

        public void AddAfter(string existingValue, string value)
        {
            //Create an int to store the place in line of the newValue
            int testForValue = -1;

            //find the existing value in the linked list and assign the place in testForValue
            for (var i = 0; i < this.Count(); i++)
            {
                if (this.ElementAt(i) == existingValue)
                {
                    testForValue = i;
                    break;
                }
            }

            //if the existing value isn't in the linked list (if it remains a -1 after the if statement), throw an error
            if (testForValue < 0)
            {
                throw new ArgumentException();
            }

            //use a placeholder linked list to store the nodes in the correct order
            var placeholderList = new SinglyLinkedList();

            //loop through the current linked list and assign each of the values to the placeholder list
            //and insert the new value in its proper place
            for (var q = 0; q < this.Count(); q++)
            {
                //add each value to the placeholder list
                placeholderList.AddLast(this.ElementAt(q));
                //if this spot is the spot where you need to add the new value, add the new value here
                if (q == testForValue)
                {
                    placeholderList.AddLast(value);
                }
            }
            //now reassign the values to the current linked list in order (this.First() etc)
            first_node = new SinglyLinkedListNode(placeholderList.First());
            for (var w = 1; w < placeholderList.Count(); w++)
            {
                this.AddLast(placeholderList.ElementAt(w));
            }
        }

 public void ElementAtNegativeIndex()
 {
     SinglyLinkedList<string> list = new SinglyLinkedList<string>();
     list.AddLast("foo");
     list.AddLast("bar");
     list.AddLast("grille");
     Assert.AreEqual("foo", list.ElementAt(-3));
 }

 public void ElementAt1()
 {
     SinglyLinkedList<string> list = new SinglyLinkedList<string>();
     list.AddLast("foo");
     list.AddLast("bar");
     list.AddLast("grille");
     Assert.AreEqual("bar", list.ElementAt(1));
 }

        // READ: http://msdn.microsoft.com/en-us/library/6x16t2tx.aspx
        public string this[int i]
        {
            get
            {
                return this.ElementAt(i);
            }
            set
            {
                var copy_of_list = new SinglyLinkedList();
                for (var k = 0; k < this.Count(); k++)
                {
                    if (k == i)
                    {
                        copy_of_list.AddLast(value);
                    }
                    else
                    {
                        copy_of_list.AddLast(this.ElementAt(k));
                    }
                }

                first_node = new SinglyLinkedListNode(copy_of_list.First());
                for (var Y = 1; Y < copy_of_list.Count(); Y++)
                {
                    this.AddLast(copy_of_list.ElementAt(Y));
                }
            }
        }

 public void ElementAt0OnEmptyList()
 {
     SinglyLinkedList list = new SinglyLinkedList();
     list.ElementAt(0);
 }

        public void AddAfter(string existingValue, string value)
        {
            int testForValue = -1;

            for (var i = 0; i < this.Count(); i++)
            {
                if (this.ElementAt(i) == existingValue)
                {
                    testForValue = i;
                    break;
                }

            }
            if (testForValue == -1)
            {
                throw new ArgumentException();
            }//one = equalss setting value, two == equals tests for equality
            var placeHolderList = new SinglyLinkedList();

            for (var q = 0; q < this.Count(); q++)
            {
                placeHolderList.AddLast(this.ElementAt(q));

                if (q ==testForValue)
                {
                    placeHolderList.AddLast(value);
                }
            }

            first_node = new SinglyLinkedListNode(placeHolderList.First());
            for (var w = 1; w <placeHolderList.Count(); w++)
            {
                this.AddLast(placeHolderList.ElementAt(w));
            }
        }

        public void Remove(string value)
        {
            var copy_of_list = new SinglyLinkedList();
            var listIteration = this.first_node;
            var theIndexVal = this.IndexOf(value);

            for (var i = 0; i < this.Count(); i++)
            {
                if ( theIndexVal != i )
                {
                    copy_of_list.AddLast(listIteration.Value);
                }

                listIteration = listIteration.Next;
            }

            first_node = new SinglyLinkedListNode(copy_of_list.First());
            for (var o = 1; o < copy_of_list.Count(); o++)
            {
                this.AddLast(copy_of_list.ElementAt(o));
            }
        }

 public void Remove(string value)
 {
     int number = this.IndexOf(value);
     var newList = new SinglyLinkedList();
     for (var i = 0; i < this.Count(); i++)
     {
         if (i != number)
         {
             newList.AddLast(this.ElementAt(i));
         }
     }
     first_node = new SinglyLinkedListNode(newList.First());
     for (var j = 1; j < newList.Count(); j++)
     {
         this.AddLast(newList.ElementAt(j));
     }
 }