当前位置: 移动技术网 > IT编程>开发语言>c# > C#数据结构之循环链表的实例代码

C#数据结构之循环链表的实例代码

2019年07月18日  | 移动技术网IT编程  | 我要评论
复制代码 代码如下:    public class node    {   &n

复制代码 代码如下:

    public class node
    {
        public object element;
        public node link;

        public node()
        {
            element = null;
            link = null;
        }

        public node(object theelement)
        {
            element = theelement;
            link = null;
        }
    }

复制代码 代码如下:

public class linkedlist
    {
        //头结点
        protected node header;

        private int count;

        public linkedlist()
        {
            count = 0;
            header = new node("header");
            header.link = header;
        }

        public bool isempty()
        {
            return (header.link == null);
        }

        public void makeempty()
        {
            header.link = null;
        }

        public void printlist()
        {
            node current = new node();
            current = header;
            while (current.link.element.tostring() != "header")
            {
                console.writeline(current.link.element);
                current = current.link;
            }
        }

        private node findprevious(object n)
        {
            node current = header;
            while (!(current.link == null) && current.link.element != n)
            {
                current = current.link;
            }
            return current;
        }

        private node find(object item)
        {
            node current = new node();
            current = header.link;
            while (current.element != item)
            {
                current = current.link;
            }
            return current;
        }

        public void insert(object newitem, object after)
        {
            node current = new node();
            node newnode = new node(newitem);
            current = find(after);
            newnode.link = current.link;
            current.link = newnode;
            count++;
        }

        public void remove(object n)
        {
            node p = findprevious(n);
            if (!(p.link == null))
            {
                p.link = p.link.link;
                count--;
            }
        }

        public void insertfirst(object n)
        {
            node current = new node(n);
            current.link = header;
            header.link = current;
            count++;
        }

        public node move(int n)
        {
            node current = header.link;
            node tmp;
            for (int i = 0; i <= n; i++)
            {
                current = current.link;
            }
            if (current.element.tostring() == "header")
            {
                current = current.link;
            }
            tmp = current;
            return tmp;
        }

        public node getfirst()
        {
            return header;
        }
    }

如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

相关文章:

  • 如何使用C# 捕获进程输出

    intro很多时候我们可能会需要执行一段命令获取一个输出,遇到的比较典型的就是之前我们需要用 ffmpeg 实现视频的编码压缩水印等一系列操作,当时使用的是 f... [阅读全文]
  • 全面分析c# LINQ

    大家好,这是 [c#.net 拾遗补漏] 系列的第 08 篇文章,今天讲 c# 强大的 linq 查询。linq 是我最喜欢的 c# 语言特性之一。linq 是... [阅读全文]
  • C# DataTable常见用法汇总

    c# datatable 的常见用法:(1)新建数据表。(2)向表添加列。(3)设置表特定行与列的数据值。(4)将某行数据加入到表。(5)合并表。(6)复制表。... [阅读全文]
  • C# 如何解析获取Url参数值

    今天遇到一个需求,需要处理通过接口传过来的一个参数,参数内容为一个拼接好的url地址,且该地址还会携带了一些额外的参数,包括但不限于数字,字符串,json串。样... [阅读全文]
  • C# 实现dataGridView选中一行右键出现菜单的示例代码

    在窗体中添加datagridview控件和contextmenustrip1控件,修改datagridview属性,将contextmenustrip控件绑定d... [阅读全文]
  • WPF实现手风琴式轮播图切换效果

    WPF实现手风琴式轮播图切换效果

    本文实例为大家分享了wpf实现轮播图切换效果的具体代码,供大家参考,具体内容如下实现效果如下:步骤:1、自定义控件myimagecontrol实现图片的裁切和动... [阅读全文]
  • WPF实现3D翻牌式倒计时特效

    WPF实现3D翻牌式倒计时特效

    本文实例为大家分享了wpf实现3d翻牌式倒计时的具体代码,供大家参考,具体内容如下实现效果如下:思路:使用自定义控件,设置一个背板 mycardcontrolb... [阅读全文]
  • WPF实现平面三角形3D运动效果

    WPF实现平面三角形3D运动效果

    本文实例为大家分享了wpf实现平面三角形3d运动效果的具体代码,供大家参考,具体内容如下实现效果如下:思路:封装三角形三个顶点和路径的三角形类,图形渲染时同步更... [阅读全文]
  • WPF实现3D粒子波浪效果

    WPF实现3D粒子波浪效果

    本文实例为大家分享了wpf实现3d粒子波浪效果的具体代码,供大家参考,具体内容如下实现效果如下:步骤:1、3d粒子类particle.cs2、粒子系统parti... [阅读全文]
  • 谈谈c#中的索引器

    概念索引器(indexer) 允许类中的对象可以像数组那样方便、直观的被引用。当为类定义一个索引器时,该类的行为就会像一个 虚拟数组(virtual array... [阅读全文]
验证码:
移动技术网