线性表求助

小片片

1. //头文件是
   
2. #ifndef Seqlist_H
   
3. #define Seqlist_H
   
4. 
   
5. const int MaxSize=100;
   
6. 
   
7. template <class T>
   
8. class Seqlist
   
9. {
   
10. public:
    
11.     Seqlist()
    
12.     {
    
13.         length=0;
    
14.     }
    
15.     Seqlist(T a[ ],int n);
    
16.     void Insert(int i,T x);//在线性表的第i个位置插入x
    
17.     T Delete(int i);//删除线性表的第i个元素
    
18.     int Locate(T x);//按值查找，求线性表中值为x的元素序号
    
19.     void PrintList();
    
20. private:
    
21.     T data[MaxSize];//存放数据元素的数组
    
22.     int length;
    
23. 
    
24. };
    
25. #endif
    

复制代码

1. #include <iostream>
   
2. #include <Seqlist.h>
   
3. using std::cout;
   
4. using std::cin;
   
5. using std::endl;
   
6. 
   
7. template <class T>
   
8. Seqlist<T>::Seqlist(T a[],int n)
   
9. {
   
10.     if(n>MaxSize)
    
11.     {
    
12.         cout<<"参数非法\n";
    
13.     }
    
14.     for(int i=0;i<n;i++)
    
15.     {
    
16.         data[i]=a[i];
    
17.     }
    
18.     length=n;
    
19. }
    
20. 
    
21. template <class T>
    
22. void Seqlist<T>::Insert(int i,T x)
    
23. {
    
24.     if(length>=MaxSize)
    
25.     {
    
26.         throw "上溢";
    
27.     }
    
28.     if(i<1||i>length+1)
    
29.     {
    
30.         throw "位置";
    
31.     }
    
32.     for(int j=length;j>=i;j--)
    
33.     {
    
34.         data[j]=data[j-1];
    
35.     }
    
36.     data[i-1]=x;
    
37.     length++;
    
38. }
    
39. template <class T>
    
40. T Seqlist<T>::Delete(int i)
    
41. {
    
42.     if(length==0)
    
43.     {
    
44.         throw "下溢";
    
45.     }
    
46.     if(i<1||i>length+1)
    
47.     {
    
48.         throw "位置";
    
49.     }
    
50.     T x=data[i-1];
    
51.     for(int j=i;j<length;j++)
    
52.     {
    
53.         data[j-1]=data[j];
    
54.     }
    
55.     length--;
    
56.     return x;
    
57. }
    
58. 
    
59. template <class T>
    
60. int Seqlist<T>::Locate(T x)
    
61. {
    
62.     int a[50];
    
63.     for(int i=0;i<length;i++)
    
64.     {
    
65.         if(data[i]==x)
    
66.         {
    
67.             return i+1;
    
68.         }
    
69.     }
    
70.     return 0;
    
71. }
    
72. 
    
73. template <class T>
    
74. void Seqlist<T>::PrintList()
    
75. {
    
76.     for(int i=0;i<length;i++)
    
77.     {
    
78.         cout<<data[i]<<endl;
    
79.     }
    
80. }
    
81. 
    
82. 
    
83. int main()
    
84. {
    
85.     int r[ ]={1,2,3,4,5};
    
86.     Seqlist<int> a(r,5);
    
87.     cout<<"插入前的数据为："<<endl;
    
88.     a.PrintList();
    
89.     cout<<"值为3的元素为：  ";
    
90.     cout<<a.Locate(3)<<endl;
    
91.     try
    
92.     {
    
93.         a.Insert(2,3);
    
94.     }
    
95.     catch(char *s)
    
96.     {
    
97.         cout<<s<<endl;
    
98.     }
    
99.     cout<<"执行插入操作后的数据为："<<endl;
    
100.     a.PrintList();
     
101.     cout<<"值为3的元素为：  ";
     
102.     cout<<a.Locate(3)<<endl;
     
103.     cout<<"当前数据为："<<endl;
     
104.     a.PrintList();
     
105.     try
     
106.     {
     
107.         a.Delete(1);
     
108.     }
     
109.     catch(char *s)
     
110.     {
     
111.         cout<<s<<endl;
     
112.     }
     
113.     cout<<"删除后的数据为："<<endl;
     
114.     a.PrintList();
     
115. 
     
116.     return 0;
     
117. }
     

复制代码

程序有点问题，就是当定位（locate()）的时候，如果有多个相等的数据，只能定位到第一个相等的数据，有人知道应该怎么修改吗？只要把Locate()这个函数改下，其他没问题。。。。