实验二单链表的实现

《数据结构》实验二：

                线性表综合实验

一．实验目的

     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题

 

二.实验内容

1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

要求如下：

1）用顺序表来实现。

2）用单链表来实现。

3）用双链表实现。

4）用静态链表实现。

5）用间接寻址实现。

分开写程序，可以一个方法分别写一博客文章上交作业。

 

四．实验报告

1.在博客中先写上实习目的和内容，画出主要操作运算算法图，然后分别上传程序代码。插入调试关键结果截图。

 

2.单独写一个博文，比较总结线性表的几种主要存储结果。

单链表的实现

源代码：

#include
      
      
       
       
using namespace std;
const int M=100;

struct Node
{
		int data;
		Node *next;
};
                  
class LinkList             //定义类SeqList 
{
	public:
		LinkList();
		LinkList(int a[],int n);
		~LinkList();
		int Length();               
		int Get(int i);             
		void Insert(int i,int x);   
		int Delete(int i);           
		void PrintList();          
	private:
		Node *first;	
};

LinkList::LinkList()
{   
    first=new Node;
	first->next=NULL;	
}

LinkList::LinkList(int a[],int n)
{   
    Node *r;
    Node *s;
    int i;
    first=new Node;
    r=first;
	for(i=0;i
       
       
        
        data=a[i];
		r->next=s;r=s;
	}
	r->next=NULL;	 
}

LinkList::~LinkList()
{
	while(first!=NULL)
	{   
	    Node *q;
		q=first;
		first=first->next;
		delete q;
	}
}
		
int LinkList::Length()  //表长 
{
	Node *p;
	int count;
	p=first->next; count=0;
	while(p!=NULL)
	{
		p=p->next;
		count++;
	}
	return count;
}
	
int LinkList::Get(int i) //按位查找 
{
	Node *p;
	int count;
	p=first->next;count=1;
	while(p!=NULL&&count
        
        
         
         next;
		count++;
	}
	if(p==NULL) throw"位置";
	else return p->data;	 
}
	

void LinkList::Insert(int i,int x)   //插入 
{
	Node *p;
	int count;
	p=first->next;count=0;
	while(p!=NULL&&count
         
         
          
          next;
		count++;
	}
	if(p==NULL) throw"位置";
	else
	{
		Node *s;
		s=new Node;s->data=x;
		s->next=p->next;p->next=s;	
	} 
}

int LinkList::Delete(int i)  //删除 
{
	Node *p;
	Node *q;
	Node *x;
	int count;
	p=first->next;count=0;
	while(p!=NULL&&count
          
          
            next; count++; } if(p==NULL||p->next==NULL) throw"位置"; else{ q=p->next;x=q->next; p->next=q->next; delete q; return x->data; } } void LinkList::PrintList() //遍历操作 { Node *p; int i=0; p=first->next; while(p!=NULL) { i=i+1; cout<<"\t\t\t\t\t第"< 
           <<"个学生成绩"< 
            
              data; cout< 
             
               next; } } int main() { int x,n,loc,len; cout<<"\t\t\t\t\t录入学生成绩信息"< 
              
                >n; for(j=0;j 
               
                 >d[j]; } LinkList List(d,n); while(1) { cout< 
                
                  <<"\t\t\t\t\t********** 单链表的实现 **********"< 
                 
                   < 
                  
                    >x; cout< 
                   
                     >loc; n=List.Get(loc); cout<<"\t\t\t\t\t该学生的成绩为:"< 
                    
                      < 
                     
                       >loc; cout<<"\t\t\t\t\t输入学生成绩:"; cin>>n; List.Insert(loc,n); cout<<"\t\t\t\t\t插入成功!"< 
                      
                        >loc; cout<<"\t\t\t\t\t已删除的学生成绩:"< 
                       
                         < 
                         
                        
                       
                      
                     
                    
                   
                  
                 
                
               
              
             
          
         
         
        
        
       
       
      
      




执行结果截图：

1）录入学生成绩，输出学生人数：

2）输出学生成绩：

3）插入操作：

4）插入成功后输出学生成绩：

5）按位查找：

6）删除操作：

7）删除成功后输出学生成绩：