建立一个由 n 个学生成绩的顺序表

最新推荐文章于 2019-05-23 10:55:40 发布
原创 最新推荐文章于 2019-05-23 10:55:40 发布 · 2.3k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文通过顺序表、单链表、双链表、静态链表及间接寻址方式实现了基本的数据结构操作，包括插入、删除、定位等，并提供了完整的C++代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、顺序表实现

#include<iostream.h>
#include<string.h>
const int max = 10;
class Student
{
private:
	int length;
	int data[max];
	char Na[max][10];
public:
	Student(){length = 0;}
	Student(int a[max],int n,char na[max][10]);
	~Student(){}
	void Insert(int i, int x,char name[10]);
	int Delete(int i);
	void Locate(int i);
	void PrintList();
};
Student::Student(int a[max],int n,char na[max][10])
{
	if(n>max)throw"MAX";
	for(int i=0;i<n;i++)
	{
		data[i]=a[i];
		strcpy(Na[i],na[i]);
	}
		length=n;
}

void Student::Insert(int i,int x,char name[])
{
	if(length>=max)throw"上溢";
	if(i<1||i>length+1)throw"位置非法";
	for(int j=length;j>=i;j--)
	{
		data[j]=data[j-1];
		strcpy(Na[j],Na[j-1]);
	}
	data[i-1]=x;
	strcpy(Na[i-1],name);
	length++;
}

int Student::Delete(int i)
{
	if(length=0)throw"下溢";
	if(i<1||i>length)throw"位置非法";
	int x=data[i-1];
	char *n;
	strcpy(n,Na[i-1]);
	for(int j=i; j<length;j++)
	{
		data[j-1]=data[j];
		strcpy(Na[j-1],Na[j]);
	}
	length--;
	return x;
}

void Student::Locate(int i)
{
	cout<<Na[i]<<","<<data[i]<<endl;
		cout<<endl;
}

void Student::PrintList()
{
	for(int i = 0; i< length; i++)
		cout<<Na[i]<<","<<data[i]<<endl;
}

void main()
{
	int r[3]={90,80,70};
	char na[3][10]={"a","b","c"};
	Student L(r,3,na);
	cout<<"插入前:"<<endl;
	L.PrintList();
	try
	{
		L.Insert(4,85,"d");
	}
	catch(char *s)
	{
		cout<<s<<endl;
	}
	cout<<"插入后:"<<endl;
	L.PrintList();
	cout<<"删除第三位同学的信息"<<endl;
	L.Delete(3);
	L.PrintList();
	cout<<"查找第三位学生的成绩:"<<endl;
	L.Locate(3);
}

2、单链表实现

#include<iostream.h>
#include<string>
typedef struct student
{
	int id;
	float score;
	char name[10];
	student *next;
}stu;


stu *head=NULL;


void record();
void insert();
void delt();
void locate();
void print();






int main()
{
	int c,i=1;
	cout<<"1、输入学生成绩     2、插入    3、删除     4、查找    5、显示所有    0、退出"<<endl;
	cin>>c;
	do
	{
		switch(c)
		{
		case 0: i=0; break;
		case 1: record(); break;
		case 2: insert(); break;
		case 3: delt(); break;
		case 4: locate(); break;
		case 5: print(); break;
		default: cout<<"输入有误！"<<endl; break;
		}
		cout<<"输入选择(0-7): ";  
        cin>>c;
	}while(c!=0);
	return 0;
}




 void record()
 {
	 stu *p,*q;
	 int i,n;
	 cout<<"输入学生人数：";
	 cin>>n;
	 i=0;
	 cout<<"输入学生信息：姓名   学号   成绩"<<endl;
	 while(i<n)
	 {
		 p=new stu;
		 if(head==NULL)
		 {
			 head=p;
			 q=head;
		 }
		 else
		 {
			 cin>>p->name>>p->id>>p->score;
			 q->next=p;
			 q=p;
			 i++;
		 }
	 }
 }


void insert()
{
	stu *p=head, *s=NULL;
	p=new stu;
	int x,count=0;
	cout<<"插入的位置为：";
	cin>>x;
	while(p!=NULL && count<x-1)
	{ 
        p=p->next;  
		count++;
	}
	if(p==NULL) cout<<"位置错误";
	else
	{
		cout<<"请输入插入学生的信息：姓名   学号   成绩"<<endl;
		s=new stu;
		cin>>p->name>>p->id>>p->score;
		s->next=p->next;
		p->next=s;
	}
}


void delt()
{
	stu *p,*q;
	int id,i=1;
    cout<<"输入要删除学生的学号: ";  
    cin>>id;
    q=head;  
    p=q->next;  
    while(i)  
    {  
        if(p->id==id)  
        {  
            q->next=p->next;  
            delete p;
			i=0;
            break;  
        }  
        q=p;  
        p=q->next;  
    }  
} 


void locate()
{stu *p,*q;
	int id,i=1;
    cout<<"输入要查找学生的学号: ";  
    cin>>id;
    q=head;  
    p=q->next;  
    while(i)  
    {  
        if(p->id==id)  
        {
			cout<<p->name<<","<<p->score<<endl;
			i=0;
		}
		q=p;  
        p=q->next;  
    }  
}  


void print()  
{
	if(head==NULL) return;
    stu *p;
    p=head->next;  
    while(p)  
    {  
        cout<<p->name<<","<<p->score<<endl;  
        p=p->next;  
    }return;}

3、双链表实现

#include<iostream.h>
struct Node
{
	int data;
	Node *prior,*next;
};
class Score
{
public:
	Score();
	Score(int a[],int n);
	~Score();
	void Insert(int i,int x);
	int Locate(int x);
	int Delete(int i);
	void PrintList();
private:
	Node *first;
};

Score::Score()
{
	first=new Node;
	first->next=first;
	first->prior=first;
}

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

Score::~Score()
{
	Node *q;
	
	while(first!=NULL)
	{
		q=first;
		first=first->next;
		delete q;
	}
}

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

int Score::Locate(int x)
{
	Node *p;
	int count=1;
	while(p!=NULL)
	{
		if(p->data==x)return count;
		p=p->next;
		count++;
	}
	return 0;
}

int Score::Delete(int i)
{
	Node *p=first;
	int count=0;
	while(p!=NULL&&count<i)
	{
		p=p->next;
		count++;
	}
	if(p==NULL) throw"位置";
	else
	{
		(p->prior)->next=p->next;
		(p->next)->prior=p->prior;
		delete p;
	}
	return 0;
}

void Score::PrintList()
{
	Node *p=first->next;
	while(p!=NULL)
	{
		cout<<p->data<<",";
		p=p->next;
	}
}

int main()
{
	int a[]={60,70,80,90,100};
	Score L(a,5);
	cout<<"成绩表数据为："<<endl;
	L.PrintList();
	cout<<"在第三个位置插入成绩"<<endl;
    try    
    {    
        L.Insert(3,78);    
    }    
    catch(char *s)    
    {    
        cout<<s<<endl;    
    }
	    cout<<"插入后数成绩表为："<<endl;    
    L.PrintList();    
    cout<<"删除前成绩表为："<<endl;    
    L.PrintList();    
    cout<<"删除第二个成绩"<<endl;    
    try    
    {    
        L.Delete(2);    
    }    
    catch(char *s)    
    {    
        cout<<s<<endl;    
    }    
    cout<<"删除后成绩表为："<<endl;    
    L.PrintList();
	return 0;
}
4、静态链表
#include<iostream.h>
const int MaxSize=100;
struct Node
{
	int data;
	int next;
}SList[MaxSize];

class StaticList
{
public:
	StaticList();
	StaticList(int a[],int n);
	~StaticList(){};
	int Get(int i);
	int Locate(int x);
	bool Insert(int i,int x);
	bool Delete(int i);
	void PrintList();
private:
	int first;
	int avail;
	int length;
	Node SList[MaxSize];
};

StaticList::StaticList(int a[],int n)
{
	for (int i = 0;i < MaxSize; i++)
	{
		SList[i].next=i+1;
	}
	length = 0;
	SList[MaxSize-1].next=-1;
	avail=2;
	first=1;
	SList[first].next=-1;
	for(int j = n-1; j>=0; j--)
	{
		if(avail==-1)
		{
			break;
		}
		int s = avail;
		avail = SList[avail].next;
		SList[s].data = a[j];
		SList[s].next=SList[first].next;
		SList[first].next=s;
		length++;
	}
}

int StaticList::Get(int i)
{
	if(i<=0||i>length)throw "location error";
	int s = first;
	for(int j=0;j<i;j++)
	{
		s=SList[s].next;
	}
	return SList[s].data;
}

bool StaticList::Insert(int i,int x)
{
	if(SList[avail].next==-1)return false;
	int s=first;
	int temp = avail;
	SList[temp].data=x;
	avail = SList[avail].next;
	int count = 0;
	while(count<i-1&&count<length)
	{
		s=SList[s].next;
		count++;
	}
	SList[temp].next=SList[s].next;
	SList[s].next=temp;
	length++;
	return true;
}

bool StaticList::Delete(int i)
{
	if(i<=0||i>length) return false;
	int count = 0;
	int s = first;
	while(count<i-1&&count<length)
	{
		s=SList[s].next;
		count++;
	}
	int q=SList[s].next;
	SList[s].next = SList[q].next;
	SList[q].next=avail;
	avail=q;
	length--;
	return true;
}

int StaticList::Locate(int x)
{
	int count = 0;
	int s = first;
	while(SList[s].next!=-1)
	{
		s=SList[s].next;
		if(SList[s].data==x) return count+1;
		count++;
	}
	return -1;
}

void StaticList::PrintList()
{
	int s=SList[first].next;
	for(int i=1;i<=length;i++)
	{
		cout<<SList[s].data<<",";
		s=SList[s].next;
	}
}

void main()
{
	int score[5]={60,70,80,90,100};
	StaticList L(score,5);
	cout<<"score:"<<endl;
	L.PrintList();
	cout<<"Insert location 4 score 85"<<endl;
	L.Insert(4,85);
	L.PrintList();
	cout<<"Delete location 4"<<endl;
	L.Delete(4);
	L.PrintList();
	cout<<endl<<endl<<"Location 1 score:"<<L.Get(1)<<endl;
	cout<<"score 80 location:"<<L.Locate(80)<<endl;
}

5、间接寻址

#include<iostream.h>
const int Max=100;
struct Node
{
	int data;
};

class Link
{
public:
	Link();
	Link(int a[],int n);
	int Get(int i);
	void Insert(int i,int x);
	int Delete(int i);
	void Print();
private:
	Node *first[Max];
	int length;
};

Link::Link()
{
	for(int i=0;i<100;i++);
	first[i]=NULL;
	length=0;
}

Link::Link(int a[],int n)
{
	for(int i=0;i<100;i++)
	{
		first[i]=new Node;
		first[i]->data=a[i];
	}
	length=n;
}

int Link::Get(int i)
{
	if(i<1||i>length)
		throw"location error";
	else return first[i-1]->data;
}

void Link::Insert(int i,int x)
{
	if(length>=Max)throw"Max";
	if(i<1||i>length+1)throw"location error";
	for(int j=length;j>=i;j--)
	first[j]->data=first[j-1]->data;  
    first[i-1]->data=x;  
    length++;   
} 

int Link::Delete(int i)
{   
    int x,j;  
    if(length==0)
		throw"下溢";  
    if(i<1||i>length)
		throw"location error";  
    x=first[i-1]->data;  
    for(j=i;j<length;j++)  
    first[j-1]->data=first[j]->data;  
    length--;  
    return x;  
}   

void Link::Print() 
{  
    int i;   
    for( i=0;i<length;i++)  
    {         
        cout<<endl<<"第"<<i+1<<"个学生成绩"<<first[i]->data<<" ";  
    }  
}
	
int main()
{
	int score[5]={60,70,80,90,100};
	Link L(score,5);
	cout<<"学生的成绩为："<<endl;
	L.Print();
	cout<<endl<<endl<<"在位置4插入成绩85"<<endl;
	L.Insert(4,85);
	L.Print();
	cout<<endl<<endl<<"在位置1删除："<<endl;
	L.Delete(1);
	L.Print();
	cout<<endl<<endl<<"位置3的成绩为："<<endl;
	cout<<L.Get(3)<<endl;
	cout<<endl;
	return 0;
}

974720161
关注
实验三 顺序表的实现n个学生成绩
x1432553805的博客
05-01 1598
实验目的：    巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。实验内容：      1.建立一个由 n 个学生成绩的顺序表，n 的大小由自己确定，每一确定，实现数据的对表进行插入、删除、查找等操作。分别输出要求如下：1）用顺序表来实现。2）用单链表来实现。3）用双链表实现。4）用静态链表实现。5）用间接寻址实现。分开写程序，可以一个方法分别写一博...
数据结构|创建学生成绩的顺序表（实验2.1）
weixin_40141473的博客
09-26 6744
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、实验步骤 1、依据实验内容分别说明实验程序中用到的数据类型的定义 SeqList(T ...
定义一个包含学生信息（学号，姓名，成绩）的顺序表
09-14
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 逐个输入学生信息，建立信息表； (2) 显示信息表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 给定一个学生信息，插入到表中指定的位置； (5) 删除指定位置的学生记录； (6) 统计表中学生人数。
顺序表-学生成绩
zhifafenfang_CAI的博客
05-04 605
#include&lt;iostream&gt; #include&lt;string&gt; using namespace std; const int maxsize=14; class seqlist //定义一个seqlist类 { public: seqlist(){leng=0;} //无参构造函数 seqlist(float a[],int n); //有参...
顺序表
weixin_40137708的博客
10-15 297
一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个有n个学生成绩的顺序表，n的大小由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现//顺序表 #include using namespace std; class List{ public: List(int size);
创建学生成绩顺序表---
ChanYCccc的博客
10-12 2692
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、实验步骤 1、依据实验内容分别说明实验程序中用到的数据类型的定义 SeqList(T
实验二：顺序表实现N个学生成绩操作
eyki_lam的专栏
10-25 978
#ifndef SeqList_H #define SeqList_H const int MaxSize=10; class SeqList { public: SeqList(){length=0;} SeqList(int a[],int n); ~SeqList(){} void Insert(int i,int x); int Delete(int i); int Locat
1_lower7y7_定义一个包含学生信息（学号_成绩）的顺序表和链表（二选一）_姓名_使其具有如下功能_
10-01
定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的...
建立一个n个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。
03-16
要建立一个n个学生成绩的顺序表，可以使用数组来实现。例如，定义一个长度为n的数组，每个元素表示一个学生的成绩。 对于插入操作，可以在指定位置插入一个新的成绩。具体实现可以使用循环，将插入位置后面的元素...
建立一个顺序表表示学生成绩表，学生成绩表包括学号，姓名，数学成绩，英语成绩，平均成绩
最新发布
09-19
要创建一个顺序表（数组或链表）来表示学生成绩表，我们可以使用结构体（struct）来定义学生信息，然后存储在数组或者动态分配的数据结构中。这里我们先定义一个简单的结构体`Student`： ```c #include #include ...
用顺序表实现学生成绩管理系统
02-28
对线性表的顺序存储结构进行基本操作， 要实现的功能有： （ 1） 录入功能：可以录入学生信息； （ 2） 统计功能：计算出每个学生的平均成绩，按照平均成绩排序，并能统计 出 100~90， 60~0 学生的人数和信息； （ 3）查找功能：能根据学号查找学生信息，并能进行相应修改； （ 4）插入功能：能插入新学生的信息； （ 5）删除功能：能根据学号，删除相应学生的信息。
数据结构—刘小晶—例2.7——用顺序表结构写的学生成绩管理系统
07-18
数据结构—刘小晶—例2.7——用顺序表结构写的学生成绩管理系统
数据结构实验三之顺序表
TJYYYM的博客
05-01 518
1.建立一个由n个学生成绩的顺序表，实现对数据的插入，删除，查找等操作。源代码：#ifndef Student_H#define Student_Hconst int MaxSize=100;class Student{public: Student(){length=0;} Student(double a[],int n); ~Student(){} void Insert(int i,int...
学生成绩——顺序表
Huangxu_MIKU的博客
05-03 1099
#include&lt;iostream&gt; using namespace std; const int max=10; template &lt;class student&gt; class SeqList { public: SeqList(student score[],int n); //构造函数，建立一个长度为n的顺序表...
用顺序表建立一个简单的可以插入删除的学生成绩管理表
weixin_30551947的博客
01-25 727
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#define maxsize 200#define len sizeof(seqlist)typedef struct stud {char no[10];char name[5];float score[...
实验二：顺序表的实现
grapes1234的博客
10-10 831
一、实验目的 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 二、实验过程 #ifndef SeqList_H #define SeqList_H const int Maxsize=24; class SeqList { public: SeqList(){length=
实验二 顺序表实现学生成绩
weixin_40132866的博客
10-09 1635
一、实验目的 熟悉并掌握顺序表的基本操作 二、实验内容 用顺序表实现学生成绩，对学生成绩进行插入、删除、查找等操作。 三、源代码 有参构造函数 template Score::Score(DataType a[],int n) { int i; if(n>MaxSize) throw "location"; for(i=0;i<n;i++) data[i]=a[i]
学生表：用顺序表实现
GG_move_castle的博客
05-23 7903
学生表：顺序表实现 /************************ 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺序表，使其具有如下功能： (1)根据指定学生个数，逐个输入学生信息； (2)逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩; (4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定...
【实验二】顺序表实验验证
meiyin_liao的专栏
10-19 856
实验二 巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间    准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学时。 三．.实验内容 1.建立一个N个学生成绩的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值