数据结构----顺序表的增和遍历(2018/10/23)

数据结构包含顺序表和链表

顺序表方便改和查

链表便于增删

顺序表的增和遍历:

代码一:

 

 1 using System;
 2 namespace deaiWith
 3 {
 4     class MySeqList<T>
 5     {
 6         //实际的元素个数
 7         private int _flag;
 8         //存储的空间
 9         private T[] _ints;      
10         public void AddItem(T Item) //增加元素到末尾 ,追加 
11         {
12             if (_flag >= _ints.Length)
13             {
14                 Console.WriteLine("空间溢出...");
15                 return;
16             }
17             _ints[_flag] = Item;
18             _flag++;
19         }
20  //接受一个参数为T void类型的方法 在该方法体中执行 
21         public void ShowItem(Action<T> ac)//遍历
22         {
23             for (int i = 0; i < _flag; i++)
24             {
25                 ac(_ints[i]);
26             }
27         }
28         public MySeqList()
29         { 
30         _ints=new T[30];
31         }       
32     }
33 }

 

 

 

代码二:

 

 1 using System;
 2 using deaiWith;
 3 namespace ZhanXian
 4 {
 5     class MyClass
 6     {
 7         public string Name;
 8         public MyClass(int i)
 9         {
10             Name = "张三\t" + i;
11         }
12     }   
13     class Program
14     {
15         static void Show(MyClass my)
16         {
17             Console.WriteLine(my.Name);
18         }
19         static void Main(string[] args)
20         {
21             MySeqList<MyClass> intList = new MySeqList<MyClass>();
22             intList.AddItem(new MyClass(1));
23             intList.AddItem(new MyClass(2));
24             intList.AddItem(new MyClass(3));
25             intList.AddItem(new MyClass(4));
26             intList.AddItem(new MyClass(5));
27             intList.ShowItem(Show);
28         }
29     }

 

输出:张三         1

张三         2

张三         3

张三         4

张三         5