敬爱的大虾们:帮我看看吧!

xtugrad

一个题目要求如下:用数组实现链表类,开始时,数组容量为100,每当溢出时当前容量时就将容量加100.

(错误较多哦)我的实现如下:
//功能：数据结构(用数组实现链表)
//头文件Linked.h
template<class T>;
class Linked
{
public:
    void push_front(const T& newItem);  //装入一个数据元素
        long size() const {return m_iFront;}   //返回现有的数据元素个数
        void pop_front();       //弹出一个数据元素
        T back_value(int);

protected:
        int m_iFront;                    //用来保存元素个数
        T* m_pArray;                   //数组首地址指针
    int m_iArraySize;               //数组大小
};

#include "Linked.h"

Linked::Linked()
{
       
        m_iArraySize=100;
        m_pArray=new T[100];
        m_iFront=0;
}


//实现文件Linked.cpp
void Linked::push_front(const T& newItem)
{
        if((m_iFront<>;0)&&(m_iFront%100==0))    //此处判断是否溢出
        {
                m_iArraySize=m_iArraySize+100;
                T* tpArray=new T[m_iArraySize];
               
                for(i=0;i<m_iFront;i++)
                {
                        tpArray=m_pArray;
                }

                delete [] m_pArray;
                m_pArray=tpArray;
                m_pArray[m_iFront]=newItem;
                m_iFront++;
        }
        else
        {
                m_pArray[m_iFront]=newItem;
                m_iFront++;
        }
}

void Linked::pop_front()
{
        m_iFront--;
}

T Linked::back_value(int j)
{
        return m_pArray[j];
}


//测试文件MY.cpp
#include<iostream.h>;
#include"Linked.h"
void main()
{
        Linked<int>; test;
        for (int i=0;i<103;i++)
        {
                test.push_front(i);
        }

        test.pop_front();

        for (i=0;i<102;i++)
        {
                cout<<test.back_value(i)<<" ";
        }
}

xtugrad

不好意思啊,从VC拷贝过来以后,格式不太好了,见谅!

yuxh

模板不会用的话还是要多看书
Link.h

1. //功能：数据结构(用数组实现链表)
   
2. //头文件Linked.h
   
3. template<class T>;
   
4. class Linked
   
5. {
   
6. public:
   
7.         Linked(){ m_iArraySize=100; m_pArray=new T[100]; m_iFront=0; }
   
8.         ~Linked() {delete []m_pArray;}
   
9.         void push_front(const T& newItem);  //装入一个数据元素
   
10.         long size() const {return m_iFront;}   //返回现有的数据元素个数
    
11.         void pop_front();       //弹出一个数据元素
    
12.         T back_value(int);
    
13.        
    
14. protected:
    
15.         int m_iFront;                    //用来保存元素个数
    
16.         T* m_pArray;                   //数组首地址指针
    
17.         int m_iArraySize;               //数组大小
    
18. };
    
19. 
    
20. template<class T>;
    
21. void Linked<T>;::push_front(const T& newItem)
    
22. {
    
23.         if((m_iFront != 0)&&(m_iFront%100==0))    //此处判断是否溢出
    
24.         {
    
25.                 m_iArraySize=m_iArraySize+100;
    
26.                 T* tpArray=new T[m_iArraySize];
    
27.                
    
28.                 for(int i=0;i<m_iFront;i++)
    
29.                 {
    
30.                         tpArray[i]=m_pArray[i];
    
31.                 }
    
32.                
    
33.                 delete [] m_pArray;
    
34.                 m_pArray=tpArray;
    
35.                 m_pArray[m_iFront]=newItem;
    
36.                 m_iFront++;
    
37.         }
    
38.         else
    
39.         {
    
40.                 m_pArray[m_iFront]=newItem;
    
41.                 m_iFront++;
    
42.         }
    
43. }
    
44. 
    
45. template<class T>;
    
46. void Linked<T>;::pop_front()
    
47. {
    
48.         m_iFront--;
    
49. }
    
50. 
    
51. template<class T>;
    
52. T Linked<T>;::back_value(int j)
    
53. {
    
54.         return m_pArray[j];
    
55. }
    
56. 
    

复制代码

yuxh

还出来个<>;，不等于在C++里是!=

1. 
   
2. //测试文件MY.cpp
   
3. #include "Linked.h"
   
4. #include<iostream.h>;
   
5. void main()
   
6. {
   
7.         Linked<int>; test;
   
8.         for (int i=0;i<103;i++)
   
9.         {
   
10.                 test.push_front(i);
    
11.         }
    
12.        
    
13.         test.pop_front();
    
14.        
    
15.         for (i=0;i<102;i++)
    
16.         {
    
17.                 cout<<test.back_value(i)<<" ";
    
18.         }
    
19. }

复制代码

xtugrad

再问一个小问题:上述模板的实现部分,可不可以单独作为一个文件Linked.cpp,而定义部份就为Linked.h,为什么分开以后,就编译失败呢?非得搞到一个头文件里面吗?