实验三 双链表实现学生成绩系统

#include<iostream>
using namespace std;
//template<class DataType>
typedef int DataType;
struct DouNode
{
DataType data;
struct DouNode * prior,* next;
};


//template<class DataType>
class Linklist
{
public:
Linklist();
Linklist(DataType a[],int n);
~Linklist();
int Length();
int Get(int i);
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Delete(int i);
void Printlist();
private:
struct DouNode *first;
};


//template<class DataType>
void Linklist::Printlist()
{  
    DouNode *p;  
    int i=0;      
    p=first->next;  
    while(p!=NULL)  
    {     
        i=i+1;   
        cout<<"第"<<i<<"个学生成绩:"<<p->data<<endl;
        p=p->next;  
    }  
} 


//template<class DataType>
int Linklist::Length()
{
struct DouNode *p;
p=first->next;
int count=0;
while(p!=NULL)
{
p=p->next;
count++;
}
return count;
}


//template<class DataType>
int Linklist::Get(int i)
{
struct DouNode *p;
p=first->next;
int count=1;
while(p!=NULL&&count<i)
{
p=p->next;
count++;
}
if(p==NULL)
cout<<"位置"<<endl;
else 
return p->data;
}


//template<class DataType>
int Linklist::Locate(DataType x)
{
struct DouNode *p;
p=first->next;
int count=1;
while(p!=NULL)
{
if(p->data==x)
return count;
p=p->next;
count++;
}
return 0;
}


//template<class DataType>
void Linklist::Insert(int i,DataType x)
{
struct DouNode *p;
p=first;
int count=0;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;
}
if(p==NULL)
cout<<"位置"<<endl;
else
{
DouNode *s;  //#####
        s=new DouNode;   //####
s->data=x;    //####
s->prior=p;
s->next=p->next;
p->next->prior=s;
p->next=s;
}
}


//template<class DataType>
Linklist::Linklist()
{
first=new DouNode;
first->next=NULL;
}


//template<class DataType>
Linklist::Linklist(DataType a[],int n)
{
struct DouNode *s;
first=new DouNode;
first->next=NULL;
for(int i=0;i<n;i++)
{
s=new DouNode;
s->data=a[i];
s->next=first->next;
first->next=s;
}
}


//template<class DataType>
DataType Linklist::Delete(int i)
{
struct DouNode *p,*q;
p=first;
int count=0,x;
while(p!=NULL&&count<i-1)
{
p=p->next;
count++;
}
if(p==NULL||p->next==NULL)
cout<<"位置"<<endl;
else
{
q=p->next;//#####
x=q->data;//######
p->next=q->next;//######
        (q->next)->prior=p->prior;//#####
delete q;
return x;
}
return 0;
}


//template<class DataType>
Linklist::~Linklist()
{
struct DouNode *q;
while(first!=NULL)
{
q=first;
first=first->next;
delete q;
}
}


//template<clasataType>
int main()
{
cout<<"***********************************"<<endl;
cout<<"        双链表实现学生成绩"<<endl;
cout<<"***********************************"<<endl;
int score[3]={77,88,99};
Linklist L(score,3);
cout<<"@@@@@学生的数据结构成绩为："<<endl;
L.Printlist();
cout<<endl<<endl<<"@@@@@在位置2插入成绩66："<<endl;
L.Insert(2,66);
L.Printlist();
cout<<endl<<endl<<"@@@@@在位置1删除："<<endl;
L.Delete(1);
L.Printlist();
cout<<endl<<endl<<"@@@@@位置3的成绩为："<<endl;
cout<<L.Get(3)<<endl;
//cout<<endl<<endl<<"@@@@@成绩为88所在的位置为："<<endl;
//L.Locate(88); //################
cout<<endl;
return 0;

}