C#鏈表操作

關(guān)于鏈表操作，在C#當(dāng)中微軟已經(jīng)提供了一個(gè)LinkedList<T>的數(shù)據(jù)結(jié)構(gòu)，通過(guò)這個(gè)類提供的一系列方法就能夠?qū)崿F(xiàn)鏈表操作。

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),孝昌企業(yè)網(wǎng)站建設(shè),孝昌品牌網(wǎng)站建設(shè),網(wǎng)站定制,孝昌網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,孝昌網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

這里我提供一段代碼，這是在論壇里面有人提問(wèn)時(shí)給出的代碼，它實(shí)現(xiàn)了自定義鏈表的操作（讀者可以在此基礎(chǔ)上進(jìn)一步完善）。因?yàn)檫@段代碼涉及一些C#技巧，所以貼出來(lái)給初學(xué)者學(xué)習(xí)C#提供一點(diǎn)參考。

實(shí)體類：

    /// <summary>
    /// 學(xué)生類
    /// </summary>
    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é)點(diǎn)類：

    /// <summary>
    /// 節(jié)點(diǎn)類
    /// </summary>
    /// <typeparam name="T">泛型</typeparam>
    public class Node<T>
    {
        public T Data { get; set; }
        public Node<T> Next { get; set; }

        public Node(T data)
        {
            this.Data = data;
            this.Next = null;
        }

        /// <summary>
        /// 附加節(jié)點(diǎn)
        /// </summary>
        /// <param name="newNode">新的節(jié)點(diǎn)</param>
        public void Append(Node<T> newNode)
        {
            //如果下一節(jié)點(diǎn)為null，則將新的節(jié)點(diǎn)指向下一節(jié)點(diǎn)
            if (this.Next == null)
            {
                this.Next = newNode;
            }
            //如果下一節(jié)點(diǎn)不為null，則直接附加到下一節(jié)點(diǎn)
            else
            {
                this.Next.Append(newNode);
            }
        }

        public override string ToString()
        {
            string output = this.Data.ToString();
            if (this.Next != null)
            {
                output += " " + this.Next.ToString();
            }
            return output;
        }
    }

鏈表類：

    /// <summary>
    /// 鏈表類
    /// </summary>
    /// <typeparam name="T">泛型</typeparam>
    public class LinkedList<T>
    {
        Node<T> headNode = null;//頭節(jié)點(diǎn)

        /// <summary>
        /// 追加節(jié)點(diǎn)方法
        /// </summary>
        /// <param name="data"></param>
        public void Add(T data)
        {
            if (headNode == null)
            {
                headNode = new Node<T>(data);
            }
            else
            {
                headNode.Append(new Node<T>(data));
            }
        }

        /// <summary>
        /// 索引器，通過(guò)索引獲取節(jié)點(diǎn)
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public T this[int index]
        {
            get
            {
                int temp = 0;
                Node<T> 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)
        {
            LinkedList<int> intList = new LinkedList<int>();
            Enumerable.Range(0, 5).ToList<int>().ForEach(x => intList.Add(x));
            Console.WriteLine("整型的內(nèi)容為：{0}\r\n", intList);

            LinkedList<Student> students = new LinkedList<Student>();
            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。

本文名稱：C#鏈表操作
文章源于：http://muchs.cn/article8/jojgop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、動(dòng)態(tài)網(wǎng)站、企業(yè)建站、搜索引擎優(yōu)化、企業(yè)網(wǎng)站制作、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)