数据结构实验三 单链表实现学生成绩

1.单链表实现学生成绩

源代码：

[plain]  view plain   copy

1. #include  
2. using namespace std;  
3.   
4. template  
5. struct Node  
6. {  
7.     T data;  
8.     Node *next;  
9. };  
10.   
11. template  
12. class Score  
13. {  
14.     public:  
15.         Score();                        //无参构造函数，建立只有头结点的空链表  
16.         Score(T a[],int n);             //有参构造函数，建立有n个元素的单链表  
17.         ~Score();                       //析构函数  
18.         int Length();                      //求单链表的长度  
19.         T Get(int i);                      //按位置查找，在单链表中查找第i个结点的元素值  
20.         int Locate(T x);                   //按值查找，在单链表中查找值为x的元素序号  
21.         void Insert(int i,T x);            //在第i个位置插入元素值为x的结点  
22.         T Delete(int i);                   //在单链表中删除第i个结点  
23.         void PrintList();  
24.     private:  
25.         Node *first;  
26. };  
27.   
28. template  
29. Score::Score()  
30. {  
31.     first=new Node;      //生成头结点  
32.     first->next=NULL;       //头结点的指针域置空  
33. }  
34.   
35. template                     //尾插法建立单链表