コード例 #1
0
        /// <summary>
        /// 寻找单链表当中的倒数第K个节点
        /// </summary>
        /// <param name="k"></param>
        /// <returns></returns>
        public SingleLinkNode <T> FindLastKth(int k)
        {
            SingleLinkNode <T> first  = this.Head.Next;
            SingleLinkNode <T> second = this.Head.Next;

            int countFirst = 1;

            while (first != null && first.Next != null && countFirst < k)
            {
                countFirst++;
                first = first.Next;
            }

            if (countFirst == k)
            {
                while (first != null && first.Next != null)
                {
                    first  = first.Next;
                    second = second.Next;
                }

                return(second);
            }

            return(null);
        }
コード例 #2
0
        public void print()
        {
            SingleLinkNode <T> p = this.Head.Next;

            while (p != null && p != this.Head)
            {
                Console.Write(p.Data + "==>");
                p = p.Next;
            }
            Console.WriteLine();
        }
コード例 #3
0
        /// <summary>
        /// 从尾开始插入
        /// </summary>
        /// <param name="targetNode"></param>
        public void InsertEnd(SingleLinkNode <T> targetNode)
        {
            SingleLinkNode <T> p = this.Head;

            while (p.Next != null)
            {
                p = p.Next;
            }

            p.Next = targetNode;
        }
コード例 #4
0
        /// <summary>
        /// 寻找当前节点开始的第K个节点并返回
        /// </summary>
        /// <param name="k"></param>
        /// <returns></returns>
        public SingleLinkNode <T> FindKth(int k)
        {
            int count = 1;

            SingleLinkNode <T> p = this.Head.Next;

            while (p != null && p.Next != this.Head && count < k)
            {
                count++;
                p = p.Next;
            }

            if (count == k)
            {
                return(p);
            }

            return(null);
        }
コード例 #5
0
ファイル: Program.cs プロジェクト: xiaogaoming/LinkList
        /// <summary>
        /// 测试单链表中寻找第K个节点
        /// </summary>
        public static void TestFindKthElement()
        {
            SingleList <int> linklist = new SingleList <int>();

            linklist.InsertEnd(new SingleLinkNode <int>(1));
            linklist.InsertEnd(new SingleLinkNode <int>(2));
            linklist.InsertEnd(new SingleLinkNode <int>(3));
            linklist.InsertEnd(new SingleLinkNode <int>(4));
            linklist.InsertEnd(new SingleLinkNode <int>(5));
            linklist.InsertEnd(new SingleLinkNode <int>(6));
            linklist.InsertEnd(new SingleLinkNode <int>(7));
            linklist.InsertEnd(new SingleLinkNode <int>(8));

            SingleLinkNode <int> kthElement = linklist.FindKth(5);

            if (kthElement != null)
            {
                Console.WriteLine(string.Format("第K个节点的Data值是:{0}", kthElement.Data));
            }
        }
コード例 #6
0
        /// <summary>
        /// 从头开始插入
        /// </summary>
        /// <param name="targetNode"></param>
        public void InsertFirst(SingleLinkNode <T> targetNode)
        {
            // 第一方法: head的next先保存下来
            // head.next 重新调整
            // targetnode.next = head.next

            //if (targetNode != null)
            //{
            //    SingleLinkNode<T> first = this.Head.Next;
            //    this.Head.Next = targetNode;
            //    targetNode.Next = first;
            //}

            //第二种做法,先将targetnode。next指向下一个节点,再修改head
            if (targetNode != null)
            {
                targetNode.Next = this.Head.Next;
                this.Head.Next  = targetNode;
            }
        }
コード例 #7
0
ファイル: Program.cs プロジェクト: xiaogaoming/LinkList
        /// <summary>
        /// 测试寻找单链表中倒数第K个节点
        /// </summary>
        public static void TestFindLastKthElement()
        {
            SingleList <int> linklist = new SingleList <int>();

            linklist.InsertEnd(new SingleLinkNode <int>(1));
            linklist.InsertEnd(new SingleLinkNode <int>(2));
            linklist.InsertEnd(new SingleLinkNode <int>(3));
            linklist.InsertEnd(new SingleLinkNode <int>(4));
            linklist.InsertEnd(new SingleLinkNode <int>(5));
            linklist.InsertEnd(new SingleLinkNode <int>(6));
            linklist.InsertEnd(new SingleLinkNode <int>(7));
            linklist.InsertEnd(new SingleLinkNode <int>(8));

            SingleLinkNode <int> kthElement = linklist.FindLastKth(1);

            if (kthElement != null)
            {
                Console.WriteLine(string.Format("倒数第1个节点的Data值是:{0}", kthElement.Data));
            }

            kthElement = linklist.FindLastKth(3);

            if (kthElement != null)
            {
                Console.WriteLine(string.Format("倒数第3个节点的Data值是:{0}", kthElement.Data));
            }

            kthElement = linklist.FindLastKth(10);

            if (kthElement != null)
            {
                Console.WriteLine(string.Format("倒数第10个节点的Data值是:{0}", kthElement.Data));
            }
            else
            {
                Console.WriteLine("没有找到倒数第10个节点");
            }
        }
コード例 #8
0
 public SingleLinkNode(T data, SingleLinkNode <T> next)
 {
     this.Data = data;
     this.Next = next;
 }
コード例 #9
0
 public SingleList()
 {
     this.Head = new SingleLinkNode <T>();
 }