《数据结构》同学链表程序的调试修改代码示例（有代表性，请看看）

下面是一个同学的程序，自己不能调试通过。现将调试修改代码示众，让大家学习。并讨论。

请大家注意红色字体注释。大多是粗心错误；不知道C++是选样学的。

原程序链接：http://blog.csdn.net/z1094219402/article/details/40559877

#include<iostream>  

using namespace std;  

//下面原来是单独存于头文件的 内容，现在放在一起

#ifndef LinkList_H  
#define LinkList_H  
  
template<class DataType>  
struct Node  
{    DataType data;  
    Node<DataType> * next;  
};  
  
template<class DataType>  
class LinkList  
{  
public:  
    LinkList();  
    LinkList(DataType a[],int n);  
    ~LinkList();  
    int Locate(DataType x);  
    void Insert(int i,DataType x);  
    DataType Delete(int i);  
    void PrintList();  
private:  
    Node<DataType> *first;  


};  
#endif  

//原来是类的函数定义文件内容

//#include<iostream>   //因放到一个文件这些上面有
//using namespace std;  
//#include"LinkList.h"   //因代码在一个文件里，去掉这行
  
template<class DataType>  
LinkList<DataType>::LinkList()  
{   first=new Node<DataType>;  
    first->next=NULL;  
}  
  
template<class DataType>  
LinkList<DataType>::LinkList(DataType a[],int n)  
{    Node<DataType> * r,* s;  
    first=new Node<DataType>;  
    r=first;  
    for(int i=0;i<n;i++)  
    {  
        s=new Node<DataType>;  
        s->data=a[i];  
        r->next=s;r=s;  
    }  
    r->next=NULL;  
}  
  
template<class DataType>  
LinkList<DataType>::~LinkList()  
{   Node<DataType> * q=NULL;  
    while(first!=NULL)  
    {   q=first;  
        first=first->next;  
        delete q;  
    }  
}  
  
template<class DataType>  
void LinkList<DataType>::Insert (int i,DataType x)  
{    Node<DataType> * p=first,* s=NULL;  
    int count=0;  
    while(p!=NULL && count<i-1)  
    {    p=p->next;  
        count++;  
    }  
    if(p==NULL)
throw"location";  
    else
{       s=new Node<DataType>;  //这里改了原来是NodeV
        s->data=x;                //这里改了原来是s
        s->next=p->next;p->next=s;  
    }  
}  
  
template<class DataType>  
DataType LinkList<DataType>::Delete (int i)  
{    Node<DataType> * p=first, * q=NULL;  
    DataType x;  
    int count=0;  
    while(p!=NULL && count<i-1)  
    {  
        p=p->next;  
        count++;  
    }  
    if(p==NULL||p->next==NULL)  
        throw"location" ; //这里加了一个; 
    else{  
        q=p->next;x=q->data;  
        p->next=q->next;  
        delete q;  
        return x;  //这里改了原来是q
    }  
}  
  
template<class DataType>  
int LinkList<DataType>::Locate (DataType x)  
{   Node<DataType> * p=first->next;  
    int count=1;  //这里改了，原来是小写L,是数字1
    while(p!=NULL)  
    {  
        if(p->data==x) return count;  
        p=p->next;  
    }  
    return 0;  
}  
  
template<class DataType>  
void LinkList<DataType>::PrintList ()  
{  
    Node<DataType> * p=first->next;  
    while(p!=NULL)  
    {   cout<<p->data<<" ";  
        p=p->next;  
    }  
    cout<<endl;  
}  


//主程序内容
//#include<iostream>  //因放到一个文件这些上面有
//using namespace std;  
//#include"LinkList.cpp"  //因代码在一个文件里，去掉这行
void main()  
{   int r[5]={1,2,3,4,5};  
    LinkList<int>L(r,5);  //这里改了，原来是linklist
    cout<<"show the data that are before inserting: "<<endl;  
    L.PrintList();  
    try  
    {  
        L.Insert(2,3);  
    }  
    catch (char * s)  
    {  
        cout<<s<<endl;  
    }  
    cout<<"apply the order that insert the data and show them: "<<endl;  
    L.PrintList();  
    cout<<"the location of the element whose number is 5 directs: ";  
    cout<<L.Locate(5)<<endl;  
    cout<<"show the data that are infron the operation of delection: "<<endl;  
    L.PrintList();  
    try  
    {  
        L.Delete(1);  //这里原来是delect(1;)
    }  
    catch(char * s)  
    {  
        cout<<s<<endl;   //这里改了 原来是end  
    }  
    L.PrintList();    
}