# 实验三 用双链表实现学生成绩管理系统

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

//template<class DataType>
{
public:
int Length();
DataType Get(int i);
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Delete(int i);
void Printlist();
private:
struct Node *first;
};

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

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

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

//template<class DataType>
{
struct Node *p;
p=first->next;
int count=1;
while(p!=NULL)
{
if(p->data==x){
cout<<count<<endl;
return 1;
}
p=p->next;
count++;
}
cout<<"无此成绩"<<endl;
return 0;
}

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

//template<class DataType>
{
first=new Node;
first->next=NULL;
}

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

//template<class DataType>
{
struct Node *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;
delete q;
return x;
}
return 0;
}

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

//template<class DataType>
int main()
{
cout<<"单链表实现学生成绩"<<endl;	int score[3]={77,88,99};
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;
L.Get(3);
cout<<endl<<endl<<"成绩为88所在的位置为："<<endl;
L.Locate(88);
cout<<endl;
return 0;
}


• 广告
• 抄袭
• 版权
• 政治
• 色情
• 无意义
• 其他

120