《数据结构》链表程序调试示例--有一定代表性请看看

下面的一个同学程序，编译和链接均没问题，只是运行出面错误。现将程序示众，大家细看我改过的地方面，用红色标记。

还是一个粗心，请细分每个功能函块，要画图来推推。要说明的是，我没有从功能上完善同学的程序。程序有好多改进的地方。

同学程序链接是：http://blog.csdn.net/u014577636/article/details/40653223

#include<iostream>

using namespace std;

const int Max=70;
template<class TT>
struct Node
{ TT score;
Node<TT> *next;
};

template<class TT>
class score
{ Node<TT> *first;
public:
score(); //建立一个空的单链表
score(TT a[],int n); //建立一个有N个元素的单链表（析构函数省略）
//~score();
void insert(int i,TT x); //插入函数
int locate( TT x); //按分数查找
TT get(int i); //按学号查找
TT Delete(int i); //删除函数
};

template<class TT>
score<TT>::score()
{ first=new Node<TT>;
first->next= NULL;
}

template<class TT>
score<TT>::score(TT a[],int n)
{ int i;
Node<TT> *s;
first=new Node<TT>;
first->next=NULL;
for(i=0;i<n;i++){
s=new Node<TT>;
s->score=a[i];
s->next=first->next;
first->next=s;
}
}

/*
template<class TT>
score<TT>::score(TT a[],int n) //这个是尾插法
{ Node<TT> *s,*r;
first=new Node;
r=first;
for(i=0;i<n;i++)
{ s=new Node;
s->score=a[i];
r->next=s;
r=s;
}
r-next=NULL;
}
*/


template<class TT>
void score<TT>::insert(int i,TT x)
{ Node<TT> *p,*s=NULL;
p=first; //从头结点开始
int count=0;
for (count=0;p!=NULL && count<i-1;count++) //查找第i-1个节点
p=p->next;
if(p==NULL)throw "位置"; //没找到
else{ //找到了，插入新节点
s=new Node<TT>;
s->score=x;
s->next=p->next;
p->next=s;
}
}

template<class TT>
int score<TT>::locate(TT x)
{
Node<TT> *p;
p=first->next;
int count;
for(count=1;p!=NULL;count++)
{ //加一个括号
if(p->score==x)

return count; //返回第i+1位同学
p=p->next; //加了这个语句
} //加一个括号
return 0;//找不到，退出循环
}

template<class TT> //i的用处是什么，函数中没作到。
TT score<TT>::get(int i)
{
Node<TT> *p;
p=first->next;
int count;
for(count=1;p!=NULL;count++)
{ //加一个括号
p=p->next;
if(p==NULL)throw "位置";
else return p->score; //找到了，返回这位同学
} //加一个括号
}

template<class TT>
TT score<TT>::Delete(int i)
{ Node<TT> *p,*q;
TT x;
p=first;
int count=0;
for(count=0;p!=NULL && count<i-1;count++)
p=p->next;
if(p==NULL||p->next==NULL) //节点p不存在，或者p的后继节点不存在
throw "位置";
else{
q=p->next;x=q->score;
p->next=q->next;
delete q;
return x;
}
}

int main() //主程序设计不是佷好，一定在不同处理后要输出来看看。
{ int a[Max]={0,2};
score<int> s(a,4);
s.insert(1,98);
cout<<s.get(1);
s.locate(98);
s.Delete(1);
return 0;
}

祝大家下次调试成功！

原文地址：https://www.jb51.cc/datastructure/382865.html