首页 > 代码库 > 循环链表
循环链表
相对于数组来说:
优点: 通过索引(数组下标)快地访问数组元素;
缺点: 插入/删除元素需要对数组进行调整, 效率低;
而链表:
优点:插入/删除速度快而且用对整链表进行调整;
缺点:只能进行顺序访问能随机访问(像数组样用下标);
所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.
using System;namespace ConsoleApplication3{ class CirculLinkedList { //元素个数 private int count; //尾指针 private Node tail; //当前节点的前节点 private Node CurrPrev; //增加元素 public void Add(object value) { Node newNode = new Node(value); if (tail==null) {//链表为空 tail = newNode; tail.next = newNode; CurrPrev = newNode; } else {//链表不为空,把元素增加到链表结尾 newNode.next = tail.next; tail.next = newNode; if (CurrPrev==tail) { CurrPrev = newNode; } tail = newNode; } count++; } //删除当前元素 public void RemoveCurrNode() { //为null代表为空表 if (tail == null) { throw new NullReferenceException("集合中没有任何元素!"); } else if (count==1) { tail = null; CurrPrev = null; } else { if (CurrPrev.next==tail) { tail = CurrPrev; } CurrPrev.next = CurrPrev.next.next; } count--; } //当前节点移动步数 public void Move(int step) { if (step<0) { throw new ArgumentOutOfRangeException("step", "移动步数不可为负数!"); } if (tail==null) { throw new NullReferenceException("链表为空!"); } for (int i = 0; i < step; i++) { CurrPrev = CurrPrev.next; } } //获得当前节点 public object Current { get {return CurrPrev.next.item ;} } public override string ToString() { if (tail==null) { return string.Empty; } string s = ""; Node temp = tail.next; for (int i = 0; i < count; i++) { s += temp.ToString() + " "; temp = temp.next; } return s; } public int Count { get {return count ;} } private class Node { public Node(object value) { item = value; } //放置数据 public object item; public CirculLinkedList.Node next; public override string ToString() { return item.ToString(); } } }}
using System;namespace ConsoleApplication3{ class Program { static void Main(string[] args) { CirculLinkedList lst = new CirculLinkedList(); lst.Add(1); lst.Add(2); lst.Add(3); lst.Add(4); lst.Add(5); lst.Add(6); Console.WriteLine(lst.ToString()); Console.WriteLine(lst.Current.ToString()); lst.RemoveCurrNode(); Console.WriteLine(lst.ToString()); lst.Move(2); Console.WriteLine(lst.Current.ToString()); Console.WriteLine( lst.ToString()); Console.ReadLine(); } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。