数据结构与算法---C#实现LinkedList实例

本文转载自查看原文 2012-09-08 12:41 4354 单向链表/ 数据结构与算法

这里创建一个单向链表，通过三个类来实现单向链表的基本操作：创建，新增(指定节点前，指定节点后)，删除，判断是否为空....

下面分别实现这三个类以及测试代码

LinkedListNode:链表的节点类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CADataStructureTest.LinkedList
{
    public class LinkedListNode
    {
        public object Data { get; private set; }

        public LinkedListNode Next { get; set; }

        public LinkedListNode( object dataValue)
            : this(dataValue, null)
        {
        }

        public LinkedListNode( object dataValue, LinkedListNode nextNode)
        {
            Data = dataValue;
            Next = nextNode;
        }
    }
}

LinkedList：链表类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CADataStructureTest.LinkedList
{
     public class LinkedList
    {
         private LinkedListNode firstNode;
         private LinkedListNode lastNode;
         private string name;

         public LinkedList( string listName)
        {
            name = listName;
            firstNode = lastNode = null;
        }
         public LinkedList()
            : this( " list ")
        {
        }

         public void InsertAtFront( object insertItem)
        {
             if (IsEmpty())
                firstNode = lastNode = new LinkedListNode(insertItem);
             else
                lastNode = lastNode.Next = new LinkedListNode(insertItem);
        }

         public void InsertAtBack( object insertItem)
        {
             if (IsEmpty())
                firstNode = lastNode = new LinkedListNode(insertItem);
             else
                firstNode = new LinkedListNode(insertItem, firstNode);
        }

         public object RemoveFromFront()
        {
             if (IsEmpty())
                 throw new EmptyListException(name);
             object removeItem = firstNode.Data;

             if (firstNode == lastNode)
                firstNode = lastNode = null;
             else
                firstNode = firstNode.Next;
             return removeItem;
        }

         public object RemoveFromBack()
        {
             if (IsEmpty())
                 throw new EmptyListException(name);

             object removeItem = lastNode.Data;
             if (firstNode == lastNode)
                firstNode = lastNode = null;
             else
            {
                LinkedListNode current = firstNode;

                 while (current.Next != lastNode)
                    current = current.Next;
                lastNode = current;
                current.Next = null;
            }

             return removeItem;
        }

         public bool IsEmpty()
        {
             return firstNode == null;
        }

         public void Display()
        {
             if (IsEmpty())
            {
                Console.WriteLine( " Empty " + name);
            }
             else
            {
                Console.Write( " The " + name + " is: ");
                LinkedListNode current = firstNode;
                 while (current != null)
                {
                    Console.Write(current.Data + " ");
                    current = current.Next;
                }
                Console.WriteLine( " \n ");
            }
        }

    }
}

EmptyListException：链表操作异常处理类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CADataStructureTest.LinkedList
{

     public class EmptyListException : Exception
    {
         public EmptyListException()
            : base( " The list is empty ")
        {
        }

         public EmptyListException( string name)
            : base( " the " + name + " is empty ")
        {
        }

         public EmptyListException( string exception, Exception inner)
            : base(exception, inner)
        {
        }
    }
}

测试代码如下:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using CADataStructureTest.LinkedList;
namespace CADataStructureTest
{
     class Program
    {
         static void Main( string[] args)
        {
            CADataStructureTest.LinkedList.LinkedList list = new CADataStructureTest.LinkedList.LinkedList();
             bool aBoolean = true;
             char aCharacter = ' # ';
             int anInteger = 9258;
             string aString = " DataStructure ";

            list.InsertAtFront(aBoolean);
            list.Display();
            list.InsertAtFront(aCharacter);
            list.Display();
            list.InsertAtBack(anInteger);
            list.Display();
            list.InsertAtBack(aString);
            list.Display();

             object removedObject;

             try
            {
                removedObject = list.RemoveFromFront();
                Console.WriteLine(removedObject + " removed ");
                list.Display();

                removedObject = list.RemoveFromFront();
                Console.WriteLine(removedObject + " removed ");
                list.Display();

                removedObject = list.RemoveFromBack();
                Console.WriteLine(removedObject + " removed ");
                list.Display();

                removedObject = list.RemoveFromBack();
                Console.WriteLine(removedObject + " removed ");
                list.Display();
            }
             catch (CADataStructureTest.LinkedList.EmptyListException emptyListException)
            {
                Console.Error.WriteLine( " \n " + emptyListException);
            }

            Console.ReadLine();
        }
        }
    }

效果如下:

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 数据结构与算法实例(复数实现) [GitHub] 75+的 C# 数据结构和算法实现常用数据结构及算法C#/Java实现 LinkedList底层实现，及其数据结构实现。 js 实现数据结构 -- 链表(LinkedList) C#数据结构与算法揭秘一 C#数据结构与算法揭秘二 C#数据结构与算法揭秘九 C#数据结构与算法揭秘三 C#数据结构与算法揭秘四