關(guān)于鏈表操作,在C#當(dāng)中微軟已經(jīng)提供了一個LinkedList
創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),孝昌企業(yè)網(wǎng)站建設(shè),孝昌品牌網(wǎng)站建設(shè),網(wǎng)站定制,孝昌網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,孝昌網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
這里我提供一段代碼,這是在論壇里面有人提問時給出的代碼,它實現(xiàn)了自定義鏈表的操作(讀者可以在此基礎(chǔ)上進(jìn)一步完善)。因為這段代碼涉及一些C#技巧,所以貼出來給初學(xué)者學(xué)習(xí)C#提供一點參考。
實體類:
////// 學(xué)生類 /// public class Student { public string Name { get; set; } public int Age { get; set; } public Student(string name, int age) { this.Name = name; this.Age = age; } public override string ToString() { return "\r\n" + this.Name + ":年齡" + this.Age + "歲"; } }
鏈表節(jié)點類:
////// 節(jié)點類 /// ///泛型 public class Node{ public T Data { get; set; } public Node Next { get; set; } public Node(T data) { this.Data = data; this.Next = null; } /// /// 附加節(jié)點 /// /// 新的節(jié)點 public void Append(NodenewNode) { //如果下一節(jié)點為null,則將新的節(jié)點指向下一節(jié)點 if (this.Next == null) { this.Next = newNode; } //如果下一節(jié)點不為null,則直接附加到下一節(jié)點 else { this.Next.Append(newNode); } } public override string ToString() { string output = this.Data.ToString(); if (this.Next != null) { output += " " + this.Next.ToString(); } return output; } }
鏈表類:
////// 鏈表類 /// ///泛型 public class LinkedList{ Node headNode = null;//頭節(jié)點 /// /// 追加節(jié)點方法 /// /// public void Add(T data) { if (headNode == null) { headNode = new Node(data); } else { headNode.Append(new Node (data)); } } /// /// 索引器,通過索引獲取節(jié)點 /// /// ///public T this[int index] { get { int temp = 0; Node node = headNode; while (node != null && temp <= index) { if (temp == index) { return node.Data; } else { node = node.Next; } temp++; } return default(T); } } public override string ToString() { if (headNode != null) { return this.headNode.ToString(); } return string.Empty; } }
主函數(shù):
class Program { static void Main(string[] args) { LinkedListintList = new LinkedList (); Enumerable.Range(0, 5).ToList ().ForEach(x => intList.Add(x)); Console.WriteLine("整型的內(nèi)容為:{0}\r\n", intList); LinkedList students = new LinkedList (); students.Add(new Student("張三", 20)); students.Add(new Student("李四", 22)); students.Add(new Student("王五", 21)); Console.WriteLine(students[1].Name + "的年齡為:" + students[1].Age); Console.ReadLine(); } }
最后附錄一下微軟官方的鏈表類。https://msdn.microsoft.com/zh-cn/library/he2s3bh7(v=vs.110).aspx。