C#使用泛型方法設(shè)計(jì)實(shí)現(xiàn)單向鏈表詳解
以下是一個(gè)使用泛型節(jié)點(diǎn)類和LinkedList<T>類的示例，其中包含Insert方法用于插入新節(jié)點(diǎn)，并在插入后更新當(dāng)前節(jié)點(diǎn)。同時(shí)，GetCurrentValue方法用于獲取當(dāng)前節(jié)點(diǎn)的值，并將其轉(zhuǎn)換為int類型。
1.先設(shè)計(jì)一個(gè)泛型節(jié)點(diǎn)類Node<T>
/// <summary>
/// 定義泛型節(jié)點(diǎn)類
/// </summary>
public class Node<T>(T data)
{
public T Data { get; set; } = data;
public Node<T>? Next { get; set; } = null;
}
2.在設(shè)計(jì)一個(gè)泛型鏈表類LinkedList<T>
定義一個(gè)包含Insert和GetCurrentValue方法的LinkedList<T>類：
/// <summary>
/// 定義泛型鏈表類LinkedList<T>
/// </summary>
public class LinkedList<T> where T : struct
{
private Node<T>? head;
private Node<T>? current;
public void Insert(T value)
{
var newNode = new Node<T>(value);
if (head == null)
{
head = newNode;
current = newNode;
}
else
{
Node<T> temp = head;
while (temp.Next != null)
{
temp = temp.Next;
}
temp.Next = newNode;
current = newNode;
}
}
// 定義GetCurrentValue()方法，獲取當(dāng)前節(jié)點(diǎn)
public int GetCurrentValue()
{
if (head == null)
{
throw new InvalidOperationException("The linked list is empty.");
}
return LinkedList<T>.ConvertToInt(head.Data);
}
// 把<T>轉(zhuǎn)換為int類型
private static int ConvertToInt(T value)
{
return checked((int)(object)value);
}
}
使用類似的方法在LinkedList<T>類中添加其他方法。
3.創(chuàng)建一個(gè)LinkedList<int>類的實(shí)例
創(chuàng)建一個(gè)LinkedList<int>類的實(shí)例，插入一些節(jié)點(diǎn)，并顯示當(dāng)前節(jié)點(diǎn)的值：
var linkedList = new LinkedList<int>(); linkedList.Insert(5); linkedList.Insert(10); linkedList.Insert(15); Console.WriteLine(linkedList.GetCurrentValue()); // 輸出：15
這個(gè)示例假設(shè)類型T可以轉(zhuǎn)換為int。在實(shí)際應(yīng)用中，請(qǐng)確保T的類型符合您的需求。
到此這篇關(guān)于C#使用泛型方法設(shè)計(jì)實(shí)現(xiàn)單向鏈表詳解的文章就介紹到這了,更多相關(guān)C#泛型實(shí)現(xiàn)單向鏈表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C#實(shí)現(xiàn)DevExpress本地化實(shí)例詳解
這篇文章主要介紹了C#實(shí)現(xiàn)DevExpress本地化,以實(shí)例形式較為詳細(xì)的分析了DevExpress本地化的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08
C#多接口實(shí)現(xiàn)、重名成員、顯式實(shí)現(xiàn)、接口繼承＋抽象類和接口區(qū)別說明
這段SEO描述融合了“接口顯式實(shí)現(xiàn)”、“接口沖突”、“接口繼承”三個(gè)核心關(guān)鍵詞,詳細(xì)概括了文章關(guān)于Java接口相關(guān)知識(shí)點(diǎn)的講解,包括顯式實(shí)現(xiàn)規(guī)則、沖突接口處理方法、接口繼承規(guī)則等內(nèi)容,適合準(zhǔn)備相關(guān)考試或項(xiàng)目開發(fā)的讀者2026-06-06
Base64編碼的思想是是采用64個(gè)基本的ASCII碼字符對(duì)數(shù)據(jù)進(jìn)行重新編碼。它將需要編碼的數(shù)據(jù)拆分成字節(jié)數(shù)組。2009-06-06
幾年前就在網(wǎng)上看到過漢字轉(zhuǎn)拼音的程序，大都就是按漢字的編碼轉(zhuǎn)換，單字對(duì)應(yīng)的算法實(shí)現(xiàn)的。但是都有一個(gè)共同的缺點(diǎn)，不能支持多音字。本篇文章主要介紹了C#漢字轉(zhuǎn)拼音實(shí)例（支持多音字），有興趣的可以了解一下。2016-12-12
這篇文章主要介紹了C#判斷系統(tǒng)是32位還是64位的方法,實(shí)例分析了兩種常用的技巧供大家選擇使用,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了C# dataset存放多張表的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-01-01
這篇文章主要介紹了詳解WMI RPC 服務(wù)器不可用的解決方案，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01
C#中LINQ?to?DataSet操作及DataTable與LINQ相互轉(zhuǎn)換
這篇文章介紹了C#中LINQ?to?DataSet操作及DataTable與LINQ相互轉(zhuǎn)換，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-05-05
C#簡易人機(jī)對(duì)抗“石頭剪刀布”游戲的實(shí)現(xiàn)
本文主要介紹了C#簡易人機(jī)對(duì)抗“石頭剪刀布”游戲的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
C#正則表達(dá)式獲取下拉菜單(select)的相關(guān)屬性值
這篇文章主要介紹了C#正則表達(dá)式獲取下拉菜單(select)的相關(guān)屬性值,比如可以獲得name屬性的值、value值、指定值,需要的朋友可以參考下2014-07-07