欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-08-09 19:02:23
数据结构包含顺序表和链表 顺序表方便改和查 链表便于增删 顺序表的增和遍历: 代码一: 代码二: 输出:张三 1 张三 2 张三 3 张三 4 张三 5 ......

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

顺序表方便改和查

链表便于增删

顺序表的增和遍历:

代码一:

 

 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