单链表类实现

线性表的链接存储结构——单链表的实现实验
1、实验的名称：用类来实现单链表
2、实验的功能：
（1）建立单链表；
（2）对已建立的单链表进行查找、插入、删除操作。

3、实验的代码：
#include<iostream.h>
class list //定义单链表的结构
{
public:
int num,score;
char sex[10],name[10];
class list *next;
void create();
void listout();
int seek(int n);
int insert(int n);
void dele(int n);
};
typedef class list node; //将class list重定义为node
typedef node *link; //声明指针
link p,s;
void list::create() //创建链表操作
{
s=new node; // 建立一个新的结点
cout<<"请输入学号、姓名、性别、成绩：";
cout<<endl;
cin>>s->num;
cin>>s->name;
cin>>s->sex;
cin>>s->score;
s->next=NULL;
p->next=s;
p=p->next; //工作指针p后移
}
void list::listout() //进行输出操作
{
while(p)
{
cout<<p->next<<" "<<p->num<<" "<<p->name<<" "<<p->sex<<" "<<p->score<<endl;
p=p->next;
}
}
int list::seek(int i) // 进行查找操作
int j=1;
while(p&&j<i)
{
p=p->next;
j++;
}
if(!p)
{
cout<<"查找无效!";
cout<<endl;
return 0;
}
else
{
cout<<p<<" "<<p->num<<" "<<p->name<<" "<<p->sex<<" "<<p->score;
return 1;
}
}
int list::insert(int i) //进行插入操作
{
int j=0;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(!p)
{
cout<<"插入无效!";
cout<<endl;
return 0;
}
else
{
link s;
s=new node;
cin>>s->num;
cin>>s->name;
cin>>s->sex;
cin>>s->score;
s->next=p->next;
p->next=s;
return 1;
}
void list::dele(int i) //进行删除操作{
int j=1;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(!p)
{
cout<<"删除无效!";
cout<<endl;
}
else
{
link q;
q=new node;
q=p->next;
p->next=q->next;
delete q;
}
}
void main()
{
list list1;
link first;
int x;
first=new node;
p=first;
cout<<"请输入学生信息条数:";
cin>>x;
for( int i=1;i<=x;i++)
{
cout<<"请输入第"<<i<<"条学生信息:";
cout<<endl;
list1.create();
}
cout<<"所输入的学生信息是:";
cout<<endl;
p=first->next;
list1.listout();
cout<<endl;
p=first->next;
cout<<"请输入查找的位置:";
cin>>i;
list1.seek(i);
cout<<endl;
p=first->next;
cout<<"请输入要插入的位置:";
cin>>i;
list1.insert(i);
p=first->next;
list1.listout();
p=first->next;
cout<<"请输入要删除的位置:";
cin>>i;
list1.dele(i);
p=first->next;
list1.listout();
}
4、实验的体会：
通过本次的单链表的实现实验，我更进一步地理解了单链表，对单链表的概念有了更准确的认识，此外，还懂得了顺序表和单链表之间的差别，知道应该在什么样的情况下采用哪种更合适。

在做实验过程中，我理解了，在单链表上实现插入和删除操作，不需要移动元素，在将工作指针指向合适的位置后，仅需修改结点之间的链接关系的指针。

做本次实验我还学会了仔细认真，对待编代码这项任务不能有任何马虎，同时，在我们学习软件当中要认真对待每一种课程，平时加强练习，只有通过大量的练习，反复地操作才能学好我们的专业，才能提高我们的专业技能。