数据结构----顺序表的增和遍历(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