創作內容

18 GP

C# Linked List

作者：貓貓風 ฅ●ω●ฅ│2017-11-22 22:48:08│巴幣：142│人氣：2496

Linked List 連結串列是很常使用到的資料結構之一

Stack 跟Queue 都是此方法的變形

Linked List的特點就是可以將資料存在不連續的記憶體中

當要用的時候在New記憶體空間，不會造成額外的浪費

與陣列不同的地方是，陣列為使用連續的記憶體位置

以下為 Linked List的用法

using System;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Collections.Generic;
namespace linked_list
{
public partial class Form1 : Form
{
private int count = 0;
LinkedList<String> list = new LinkedList<String>();
public Form1()
{
InitializeComponent();
}
private void Form1_Load(object sender, EventArgs e)
{
list.AddLast("アクジキング");
list.AddLast("ネクロズマ");
list.AddLast("マギアナ");
list.AddLast("マーシャドー");
}
private void button3_Click(object sender, EventArgs e)
{
richTextBox1.Text = "";
textBox1.Text = list.First.Value; // get first element
textBox2.Text = list.ElementAt(2); // get list element at position 2
textBox3.Text = list.Last.Value; // get last element
foreach (String s in list) // list all element
{
count++;
if (list.Count - count == 0)
{
richTextBox1.Text += s; // last element
}
else
{
richTextBox1.Text += s + ",";
}
}
}
private void button1_Click(object sender, EventArgs e)
{
list.AddLast(textBox4.Text);
}
private void button2_Click(object sender, EventArgs e)
{
list.Remove(textBox4.Text); //delete by index
}
}
}

執行畫面:

首先列出全部成員，預設放入四個成員

欄位1呈現第一個成員

欄位2呈現第二個成員

欄位3呈現最後一個成員

欄位4呈現所有成員

接著加入成員カミツルギ，呈現出的結果列尾變成剛剛加入的成員

在加入テッカグヤ，觀察整體成員的變化，每次加入一定都會補在列尾

最後是刪除成員ネクロズマ，下圖呈現的結果就會看到該成員已被移除

成員二的位置變成剛剛成員三

圖解

初始狀態

加入一個成員

在加入一個成員

刪除第二個成員

喜歡 18 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3797527
All rights reserved. 版權所有，保留一切權利

相關創作

同標籤作品搜尋：涼涼風|C#

靈魂潮汐自動刷活動關卡 Auto Run程式開發 + 載點

C# INI檔讀取與寫入

C# ParameterizedThreadStart 帶參數執行緒用法

Horiba MFC 流量控制器控制系統開發

C# Excel 輸出異常排除方法

留言共 13 篇留言

：
頭香

11-22 22:55

貓貓風 ฅ●ω●ฅ：
恭喜00 ฅ ●ꈊ● ฅ11-22 22:56

小刀：
好厲害的說

11-22 22:58

貓貓風 ฅ●ω●ฅ：
謝謝刀姊11-23 23:50

呆皮的同學：
神

11-22 23:48

貓貓風 ฅ●ω●ฅ：
其實還好><11-23 23:50

潔絲米✿ﾟ：
酷

11-23 04:29

貓貓風 ฅ●ω●ฅ：
桑Q11-23 23:50

薯條控：
讚

11-23 05:03

貓貓風 ฅ●ω●ฅ：
ฅ●ω●ฅ11-23 23:50

透明：
原來C#有實作好的Linked_List啊，謝謝分享～

11-23 10:33

貓貓風 ฅ●ω●ฅ：
對呀終於不用自己實作了變得很簡單11-23 23:50

PaPaPa：
用C#寫好簡單比之前用C++寫快很多

11-23 12:15

貓貓風 ฅ●ω●ฅ：
有現成的就是比較方便11-23 23:51

Fuwawa：
這是甚麼r

11-23 21:04

貓貓風 ฅ●ω●ฅ：
資料結構喔11-23 23:51

至上大天神超星宿及月：
成員都是日文會有點小搞混說…

11-23 23:36

貓貓風 ฅ●ω●ฅ：
其實也可以放中文跟英文數字也行11-23 23:51

小魚：
現在C#自己有開發LinkList了喔,
不過我習慣用List就好,
好像沒差很多,
反正都是可以新增刪除.

以前C++還要自己寫LinkList自己處理new跟delete,
要Debug好幾次才會修到沒有問題 @@

11-24 12:36

貓貓風 ฅ●ω●ฅ：
List是比較好用沒錯，LinkList我本身也很少用，只是剛好看到有實作方法，就記錄一下喽11-24 15:48

小魚：
另外Dictionary也蠻好用的,
要找資料程式碼也很簡潔,
(針對Key找資料而言)
而且聽說(?)速度會比較快.

11-24 12:37

貓貓風 ฅ●ω●ฅ：
是的我這篇就是用Dictionary 可以參考看看 https://home.gamer.com.tw/creationDetail.php?sn=352734011-24 15:46

珀伽索斯(Ama)：
欸！這個很不錯，我很喜歡顯示的結果[e34]

11-24 21:04

小伊：
抱歉貓貓～最近工作忙>"< 來踏踏打個招呼喔^^

12-02 20:05

貓貓風 ฅ●ω●ฅ：
沒關係唷有空在回文就好小伊辛苦喽加油12-02 23:22

我要留言提醒：您尚未登入，請先登入再留言

18 喜歡★s1234567 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：精靈寶可夢究極之日/月... 後一篇：初音未來 Project...

追蹤私訊切換新版閱覽

作品資料夾

繪圖區 (0)
└動物朋友 (3)
└魔界戰記 (15)
└勇造繪 (8)
└鋼彈系列 (23)
└百萬亞瑟王 (20)
└東方系列 (17)
└花樣練習 (3)
└自創人物 (15)
└火影忍者 (2)
└魔塔大陸 (3)
└女王之刃 (5)
└織田信奈的野望 (11)
└ＣＬＡＮＮＡＤ (4)
└里番 (13)
└魔法少女 - 小圓 (5)
└Night狼Mare (4)
└水星領航員 (0)
└約會大作戰 (3)
└時空幻境 (5)
└其他 (44)

文章區 (0)
└自然描寫 (71)
└心情日記 (117)
└閒情逸致 (19)
└情感抒發 (43)
└幻 (64)

點點文 (16)

類小說 (9)

神魔之塔 (12)
└地獄級關卡 (86)
└單雙週關卡 (81)
└無限迴廊 (11)
└特殊關卡 (25)
└主線任務 (6)
└黃道十二宮ＥＸ (11)

勇造文 (41)

黑歷史 (11)

程式設計 (0)
└android (8)
└Web (2)
└arduino (32)
└C# (88)
└algorithm (2)
└python (4)

d88931122 給所有巴友：
歡迎諸君來參觀老僧的小屋，內含Steam與Google Play遊戲、3D角色模組、Line貼圖看更多我要大聲說3小時前