C# 基于泛型的自定义线性节点链表集合示例

本例子实现了如何自定义线性节点集合,具体代码如下:

using System;
using System.Collections;
using System.Collections.Generic;

namespace LineNodeDemo
{
    class Program
    {
        static void Main(string[] args)
        {
            LineNodeCollection lineNodes = new LineNodeCollection();
            lineNodes.Add(new LineNode("N1") { Name = "Microsoft" });
            lineNodes.Add(new LineNode("N2") { Name = "Lenovo" });
            lineNodes.Add(new LineNode("N3") { Name = "Apple" });
            lineNodes.Add(new LineNode("N4") { Name = "China Mobile" });
            Console.WriteLine("1、显示全部:");
            lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
            Console.WriteLine("2、删除编号为N2的元素:");
            lineNodes.Remove("N2");
            lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
            Console.WriteLine("3、删除索引为1的元素:");
            lineNodes.RemoveAt(1);
            lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
            Console.WriteLine("4、显示索引为0元素的名称:");
            Console.WriteLine(lineNodes[0].Name);
            Console.WriteLine("5、显示编号为N4元素的名称:");
            Console.WriteLine(lineNodes["N4"].Name);
            Console.WriteLine("6、清空");
            lineNodes.Clear();
            lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
            Console.ReadKey();
        }
    }

    static class Utility
    {
        public static void ForEach<T>(this IEnumerable<T> source, Action<T> action)
        {
            foreach(var r in source)
            {
                action(r);
            }
        }
    }

    class LineNodeCollection : IEnumerable<LineNode>
    {
        public IEnumerator<LineNode> GetEnumerator()
        {
            return new LineNodeEnumerator(this.firstLineNode);
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return this.GetEnumerator();
        }

        public LineNode this[int index]
        {
            get
            {
                LineNode _lineNode= this.firstLineNode;
                for (int i=0;i<=index;i++)
                {
                    if (_lineNode != null)
                    {
                        if(i<index)
                        {
                            _lineNode = _lineNode.Next;
                            continue;
                        }
                        else
                        {
                            return _lineNode;
                        }
                    }
                    else break;
                }
                throw new IndexOutOfRangeException("超出集合索引范围");
            }
        }

        public LineNode this[string id]
        {
            get
            {
                LineNode _lineNode = this.firstLineNode;
                for (int i = 0; i < this.Count; i++)
                {
                   if(_lineNode.ID == id)
                   {
                        return _lineNode;
                   } 
                   else
                   {
                        _lineNode = _lineNode.Next;
                   }
                }
                throw new IndexOutOfRangeException("未能在集合中找到该元素");
            }
        }

        LineNode firstLineNode;
        LineNode lastLineNode;
        public void Add(LineNode lineNode)
        {
            this.Count++;
            if(this.firstLineNode == null)
            {
                this.firstLineNode = lineNode;
            }
            else
            {
                if (this.firstLineNode.Next == null)
                {
                    lineNode.Previous = this.firstLineNode;
                    this.firstLineNode.Next = lineNode;
                    this.lastLineNode = this.firstLineNode.Next;
                }
                else
                {
                    lineNode.Previous = this.lastLineNode;
                    this.lastLineNode.Next = lineNode;
                    this.lastLineNode = this.lastLineNode.Next;
                }
            }
        }

        public int Count
        {
            private set;get;
        }

        public int IndexOf(string id)
        {
            LineNode _lineNode = this.firstLineNode;
            for (int i = 0; i < this.Count; i++)
            {
                if (_lineNode.ID == id)
                {
                    return i;
                }
                else
                {
                    _lineNode = _lineNode.Next;
                }
            }
            throw new IndexOutOfRangeException("未能在集合中找到该元素");
        }

        public void Clear()
        {
            this.firstLineNode = null;
            this.lastLineNode = null;
            this.Count = 0;
            this.GetEnumerator().Reset();
        }

        public void RemoveAt(int index)
        {
            if (this.Count < index) throw new InvalidOperationException("超出集合索引范围");
            LineNode _currentLineNode = this[index];
            if (_currentLineNode.Previous == null)
            {
                _currentLineNode = _currentLineNode.Next;
                this.firstLineNode = _currentLineNode;
            }
            else 
            {    
                LineNode _lineNode = this.firstLineNode;
                for (int i = 0; i <= index - 1; i++)
                {
                    if (i < index - 1)
                    {
                        _lineNode = _lineNode.Next;
                        continue;
                    }
                    if (i == index - 1)
                    {
                        if (_currentLineNode.Next != null)
                        {
                            _lineNode.Next = _lineNode.Next.Next;
                        }
                        else
                        {
                            this.lastLineNode = _lineNode;
                            _lineNode.Next = null;
                        }
                        break;
                    }
                }
            }
            this.Count--;
        }

        public void Remove(string id)
        {
            int _index = this.IndexOf(id);
            this.RemoveAt(_index);
        }

        public LineNode TopLineNode { get { return this.firstLineNode; } }
        public LineNode LastLineNode { get { return this.lastLineNode; } }
    }

    class LineNodeEnumerator : IEnumerator<LineNode>
    {
        LineNode topLineNode;
        public LineNodeEnumerator(LineNode topLineNode)
        {
            this.topLineNode = topLineNode;
        }
        public LineNode Current
        {
            get
            {
                return this.lineNode;
            }
        }

        object IEnumerator.Current
        {
            get
            {
                return this.Current;
            }
        }

        public void Dispose()
        {
            this.lineNode = null;
        }

        LineNode lineNode;

        public bool MoveNext()
        {
            if(this.lineNode == null)
            {
                this.lineNode = this.topLineNode;
                if (this.lineNode == null) return false;
                if (this.lineNode.Next == null)
                    return false;
                else
                    return true;
            }
            else
            {
                if(this.lineNode.Next !=null)
                {
                    this.lineNode = this.lineNode.Next;
                    return true;
                }
                return false;
            }
        }

        public void Reset()
        {
            this.lineNode = null;
        }
    }


    class LineNode
    {
        public LineNode(string id)
        {
            this.ID = id;
        }
        public string ID { private set; get; }
        public string Name {set; get; }
        public LineNode Next { set; get; }
        public LineNode Previous { set; get; }
    }
}

注意:

①这里所谓的线性节点指定是每个节点之间通过关联前后节点,从而形成链接的节点;

②本示例完全由博主原创,转载请注明来处。

运行结果如下:

示例下载地址:https://pan.baidu.com/s/1eS9UIzS

(请使用VS2015打开,如果为其他版本,请将Program.cs中的内容复制到自己创建的控制台程序中)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Golang语言社区

Golang入门-- 2D的图形库学习

1、获取源码并安装到本地: 首先要安装git (传送门) : https://git-scm.com/download/ 然后就可...

3084
来自专栏陈树义

从字节码层面,解析 Java 布尔型的实现原理

最近在系统回顾学习 Java 虚拟机方面的知识,其中想到一个很有意思的问题:布尔型在虚拟机中到底是什么类型?

802
来自专栏北京马哥教育

Python入门教程:超详细1小时学会Python

1.Hello world 安装完Python之后,打开IDLE(Python GUI) ,该程序是Python语言解释器,你写的语句能够立即运行。 我们写下...

4105
来自专栏Linux运维学习之路

Linux下批量修改文件名方法

对于在Linux中修改文件名的方式一般我们会用mv命令进行修改,但是mv命令是无法处理大量文件修改名称。 但是在处理大量文件的时候该如何进行批量修改呢? 方法一...

2147
来自专栏北京马哥教育

20 分钟 Shell 入门深度教程

作者:aron1992 来源:https://my.oschina.net/FEEDFACF/blog/1789695 0. 背景 之前写了系列的shell实...

4966
来自专栏calmound

getchar

跟你分享个东西,我也是刚刚在网上查到的,和我想的差不多,呵呵~~~~ getchar是以行为单位进行存取的。 当用getchar进行输入时,如果输入的第一个字符...

3366
来自专栏张戈的专栏

事实证明Linux永远是NO.1

嗨,我正在写一个简单的程序,我要让这个程序打印出一个整数。 #include <stdio.h> int main() {    int linux = ...

3347
来自专栏青枫的专栏

MyEclipse 中 报错 ERROR PARSER:56 - line 1:17: unexpected token: fromcom 的解决办法

  09:54:58,056 ERROR PARSER:56 - line 1:17: unexpected token: fromcom   09:54:58...

361
来自专栏从流域到海域

《笨办法学Python》 第8课手记

《笨办法学Python》 第8课手记 第八课没有新内容,作者在常见问题解答里面说得很清楚,建议每一课的常见问题解答都要仔细阅读。 代码如下: formatter...

19210
来自专栏有困难要上,没有困难创造困难也要上!

pip不能安装Tensorflow问题

2658

扫码关注云+社区