数据结构试验-线性表.doc

实验目的和要求: 1.熟练掌握连表的实现， 2,编写出可执行的程序 内容和步骤: 1、 ? ?需求分析程序的功能；2． ? ?输入输出的要求；3． ? ?测试数据。2、 ? ?概要设计本程序所用的抽象数据类型的定义；namespace h { /// 1 如果在链式线性表中加入统计功能，例如统计存储记录中姓氏的数量，请用C#完成这个功能； class Class1 { static void Main(string[] args) { stu824 l=new stu824() ; student A=new student (); A._name =李玮; A._ID =10; A.next=null; l.Append_stu824 (l,A); A._name =赵龙山; A._ID =10; A.next=null; l.Append_stu824 (l,A); A._name =潘天路; A._ID =10; A.next=null; l.Append_stu824 (l,A); A=l.get_value (l,1); string s; char[] a=new char [10]; A._name .CopyTo(0,a,0,1); Console.WriteLine ( {0},a[0] ); l.test_familyname (l); } } class student { //元素定义 private int ID private string name; public student next; public int _ID { get{return ID} set{ID=value;} } public string _name { get{return name;} set{name=value;} } public student() { ID=0; name=; next=null; } } class stu824 { student head =new student (); student tail=new student (); int lenth; public stu824() { head.next =tail; tail =head; lenth=0; } public int get_lenth(stu824 l) { return l.lenth ; } public student get_value(stu824 l,int n) { student stu=new student (); stu=l.head ; for(int i=0;in;i++) { if (stu!=null) stu=stu.next ; } return stu; } public bool Append_stu824(stu824 l,student A) { student stu=new student (); stu._ID =A._824; stu._name =A._name ; stu.next =null; l.tail.next=stu ; l.tail =stu ; l.lenth ++; return true; } public bool test_familyname(stu824 l) {//完成姓氏统计功能 student A=new student (); char[] s=new char [10]; int [] n=new int [10]; A=l.head .next ; int i=0,j=0,t=0; for(;il.lenth ;i++) { A._name .CopyTo (0,s,j ,1) ; for(t=0;t=j;t++) { if( s[t].Equals (s[j])) { n[t] ++; } else {