程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C#上機題 - 雙向循環鏈表(3)

C#上機題 - 雙向循環鏈表(3)

編輯:關於C語言

由於沒用使用DoubleLinkNode<T>[] 來存儲數據,所以索引的處理顯得非常的麻煩(如果用了數組就存在鏈表的容量問題),希望高手們能給出好的方法。

下面就是具體實現了

class Program
{
 static void Main(string[] args)
 {
  //初始化數據
  CircleList<Person> list = new CircleList<Person>();
  for (int i = 0; i < 17; i++)
  {
   list.AddLast(new Person(i + 1));
  }
  //當前報數人
  DoubleLinkNode<Person> current = list.First;
  //報數序號
  int k = 0;
  //循環報數
  while (list.Count > 1)
  {
   k++;
   Console.WriteLine(string.Format("{0}:{1}", current.Value.Id, k));
   if (k % 3 == 0)
    list.Remove(current);
   current = current.Next;
  }
  Console.WriteLine(string.Format("Last Person:{0}", current.Value.Id));
  Console.Read();
 }
}
/// <summary>
/// 玩家
/// </summary>
public class Person
{
 public Person(int id)
 {
  this.Id = id;
 }
 public int Id { get; set; }
}

下面是結果

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved