亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C#中雙向鏈表的擴展性設計

c#
小樊
83
2024-08-29 04:53:55
欄目: 編程語言

在C#中,雙向鏈表是一種數據結構,它包含兩個指針,一個指向前一個節點,另一個指向后一個節點。為了實現一個具有擴展性的雙向鏈表,我們可以使用泛型和接口。這樣,我們可以輕松地為不同的數據類型和場景創建自定義的雙向鏈表。

首先,我們需要創建一個表示鏈表節點的類:

public class DoublyLinkedListNode<T>
{
    public T Value { get; set; }
    public DoublyLinkedListNode<T> Previous { get; set; }
    public DoublyLinkedListNode<T> Next { get; set; }

    public DoublyLinkedListNode(T value)
    {
        Value = value;
    }
}

接下來,我們需要創建一個表示雙向鏈表的接口:

public interface IDoublyLinkedList<T>
{
    void AddFirst(T value);
    void AddLast(T value);
    bool Remove(T value);
    bool Contains(T value);
    int Count { get; }
}

現在,我們可以實現這個接口,創建一個具體的雙向鏈表類:

public class DoublyLinkedList<T> : IDoublyLinkedList<T>
{
    private DoublyLinkedListNode<T> _head;
    private DoublyLinkedListNode<T> _tail;
    private int _count;

    public int Count => _count;

    public void AddFirst(T value)
    {
        var newNode = new DoublyLinkedListNode<T>(value);
        if (_head == null)
        {
            _head = newNode;
            _tail = newNode;
        }
        else
        {
            newNode.Next = _head;
            _head.Previous = newNode;
            _head = newNode;
        }
        _count++;
    }

    public void AddLast(T value)
    {
        var newNode = new DoublyLinkedListNode<T>(value);
        if (_tail == null)
        {
            _head = newNode;
            _tail = newNode;
        }
        else
        {
            newNode.Previous = _tail;
            _tail.Next = newNode;
            _tail = newNode;
        }
        _count++;
    }

    public bool Remove(T value)
    {
        var currentNode = _head;
        while (currentNode != null)
        {
            if (currentNode.Value.Equals(value))
            {
                if (currentNode.Previous != null)
                {
                    currentNode.Previous.Next = currentNode.Next;
                }
                else
                {
                    _head = currentNode.Next;
                }

                if (currentNode.Next != null)
                {
                    currentNode.Next.Previous = currentNode.Previous;
                }
                else
                {
                    _tail = currentNode.Previous;
                }

                _count--;
                return true;
            }
            currentNode = currentNode.Next;
        }
        return false;
    }

    public bool Contains(T value)
    {
        var currentNode = _head;
        while (currentNode != null)
        {
            if (currentNode.Value.Equals(value))
            {
                return true;
            }
            currentNode = currentNode.Next;
        }
        return false;
    }
}

現在,我們已經創建了一個具有擴展性的雙向鏈表實現。你可以根據需要為不同的數據類型和場景創建自定義的雙向鏈表。例如,你可以為整數、字符串或自定義對象創建雙向鏈表。

0
扎囊县| 溧水县| 报价| 沈丘县| 无棣县| 舒兰市| 佛教| 贵阳市| 来安县| 咸宁市| 邯郸县| 凌海市| 赣榆县| 新密市| 郑州市| 东明县| 潮安县| 白银市| 青海省| 靖边县| 石阡县| 桃源县| 永泰县| 新民市| 松桃| 扶绥县| 郯城县| 临江市| 石嘴山市| 沂源县| 朝阳区| 阳信县| 石屏县| 乐业县| 镇原县| 马龙县| 浑源县| 牙克石市| 珠海市| 江安县| 南投市|