数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能

题目:实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。

本文提供顺序表和链表两种算法解决方案

解决方案

  1. 首先要对链表和顺序表存储结构进行定义,链表定义结点数据域和指针域,顺序表定义存储空间基地址和长度。然后对链表和顺序表进行初始化,初始化就是构造一个空的表。
  2. 输入学生信息和在指定位置位置插入学生信息都是用ListInsert函数进行插入,算法一样。
  3. 显示学生信息是将每一个学生信息在表中进行取值然后进行输出,顺序表取值可以直接通过数组数组下标定位第i个元素值,链表取值不能随机访问,需要从链表的首元结点出发,顺着链域next逐个结点向下访问。
  4. 在链表查询时,先输入学生姓名,利用search函数进行查找。先初始化,用指针p指向首元结点,用strcmp函数对p所指结点数据域的姓名值与输入的姓名进行对比,如果相同返回结点地址p,然后将结点p的数据域进行输出。
  5. 显示指定位置学生信息和显示学生信息算法相同,显示学生信息是显示所有的信息,显示指定位置的学生信息是显示单个学生信息,都是顺序表的取值操作。
  6. 在链表插入时,先录入要插入的位置,然后用input函数将数据存在c结点中,再用ListInsert函数将结点插入链表,先查找插入位置的前一个结点,将指针p指向该结点。生成一个新节点s,将结点s的数据域置为输入的c结点,将 结点s的指针域指向下一个结点,将结点p的指针域指向结点s。
  7. 删除指定位置的学生记录是线性表的删除操作。顺序表删除主要是被删除元素之后元素前移,然后将表长减一。链表删除时先找到要删除元素前一个元素,指针p指向该结点,临时保存被删除结点的地址以备释放,将要删除结点的前驱结点指针域指向要删除结点的直接后继结点,释放删除结点空间。

运行结果
1.构造链表
数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能_第1张图片
2. 录入学生信息
数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能_第2张图片
3.显示学生信息
数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能_第3张图片
4.根据姓名查找
在这里插入图片描述
5.显示指定位置的学生信息
在这里插入图片描述
6.在指定位置插入学生信息
数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能_第4张图片
7.删除指定位置学生信息
在这里插入图片描述
顺序表实现

#include
#include
#include
#include
#define MAXSIZE 100

typedef int Status; 

//学生信息定义 
typedef struct {
    char no[8];   //8位学号
    char name[20]; //姓名
    double price;     //成绩
}student;
typedef student ElemType;

//顺序表存储结构
typedef struct{
	ElemType *elem;
	int length;
}SqList;

//顺序表初始化 
Status InitList(SqList &L){
	L.elem=new ElemType[MAXSIZE];
	if(!L.elem) exit(0);
	L.length=0;
	return 1;
}
//返回学生信息 
ElemType GetElem(SqList L,int i){
	return L.elem[i];
}
// 根据名字查找
int Search(SqList &L,char str[])  
{
	for(int i=1;i<=L.length;i++)
	{
		if(strcmp(L.elem[i].name,str)==0)
			return i;
	}
	return 0;
}
// 在 i位置插入某个学生的信息 
Status ListInsert(SqList &L,int i,ElemType e)
{
	if((i<1)||(i>L.length+1))	return 0;
	if(L.length==MAXSIZE)	return 0;
	for(int j=L.length;j>=i;j--)
	{
		L.elem[j+1]=L.elem[j];
	}
	L.elem[i]=e;
	++L.length;
	return 1;
}
 // 在顺序表中删除 i位置的学生信息
Status ListDelete(SqList &L,int i)  
{
	if((i<1)||(i>L.length))	return 0;
	for(int j=i;j<=L.length;j++)
	{
		L.elem[j]=L.elem[j+1];
	}
	--L.length;
	return 1;
}
 
void Input(ElemType *e)
{
	printf("姓名:");	scanf("%s",e->name);
	printf("学号:");	scanf("%s",e->no);
	printf("成绩:");	scanf("%lf",&e->price);
	printf("输入完成\n\n");
}
 
void Output(ElemType *e)
{
	printf("姓名:%-20s\n学号:%-10s\n成绩:%-10.2lf\n\n",e->name,e->no,e->price);
}
 
int main(){
	SqList L;
	ElemType a,b,c,d;
	printf("\n1.构造顺序表\n");
	printf("2.输入学生信息\n");
	printf("3.显示学生表信息\n");
	printf("4.根据姓名进行查找\n");
	printf("5.显示指定的位置学生信息\n");
	printf("6.在指定位置插入学生信息\n");
	printf("7.删除指定位置的学生记录\n");
	printf("8.统计学生人数\n");
	printf("9.退出\n\n");
	int n,choose;
	while(1) {
		printf("请选择:");
		scanf("%d",&choose);
		if(choose==9) break;
		switch(choose){
			case 1:if(InitList(L))  
			           printf("成功建立顺序表\n");
			        else 
					   printf("失败");
					break;
			case 2:	printf("请输入要录入的学生人数:");
					scanf("%d",&n);
					for(int i=1;i<=n;i++)
					{
						printf("第%d个学生:\n",i);
						Input(&L.elem[i]);
					}
					L.length=n;
					break;
			case 3:for(int i=1;i<=n;i++)
					{
						a=GetElem(L,i);
						Output(&a);
					}
					break;
			case 4:	char str[15];
					printf("请输入要查找的学生姓名:");
					scanf("%s",str);
					if(Search(L,str))
						Output(&L.elem[Search(L,str)]);
					else
						printf("没有此学生信息!\n");
					break;
			case 5:printf("请输入要查询的位置:");
					int id1;
					scanf("%d",&id1);
					b=GetElem(L,id1);
					Output(&b);
					break;
			case 6:	printf ("请输入要插入的位置:");
					int id2;
					scanf("%d",&id2);
					printf("请输入学生信息:\n");
					Input(&c);
					if(ListInsert(L,id2,c))
					{
						n++;
						puts("插入成功");
					}
					else
					{
						puts("插入失败");	
					}
					break;
			case 7:printf("请输入要删除的位置:");
					int id3;
					scanf("%d",&id3);
					if(ListDelete(L,id3))
					{
						n--;
						puts("删除成功");
					}
					else
					{
						puts("删除失败");
					}
					break;
			case 8:printf("已录入的学生个数为:%d\n\n",L.length);
				   break;	
		}
	}
	return 0;
}

链表实现

#include
#include
#include
#include

typedef int Status; 

//学生信息定义 
typedef struct {
    char no[8];   //8位学号
    char name[20]; //姓名
    double price;     //成绩
}student;

typedef student ElemType;

//链表存储结构
typedef struct LNode{
    ElemType   data;       //数据域
    struct LNode  *next;   //指针域
}LNode,*LinkList;

//链表初始化 
Status InitList(LinkList &L){
	L=new LNode;
	L->next=NULL; 
	return 1;
}
//显示学生表信息 
Status GetElem(LinkList L,int i,ElemType &e) 
{
	LinkList p;
	p=L->next;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)	
	    return 0;
	e=p->data;
	return 1;
}
// 根据名字进行查找 
Status Search(LNode L,char str[],LinkList &p)
{
	p=L.next; 
	while(p)
	{
		if(strcmp(p->data.name,str)==0)
			return 1;
		p=p->next;
	}
	return 0;
}
// 在指定位置插入某个学生的信息
Status ListInsert(LinkList L,int i,ElemType e) 
{
	LinkList p,s;
	p=L;
	int j=0;
	while(p&&j<i-1)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i-1)	
	    return 0;
	s=new LNode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return 1;
}
 // 删除指定位置的学生信息 
Status ListDelete(LinkList p,int i) 
{
	int j=0;
	while((p->next)&&(j<i-1))
	{
		p=p->next;
		++j;
	}
	if(!(p->next)||(j>i-1))	return 0;
	LinkList q;
	q=p->next;
	p->next=q->next; 
	delete q;
	return 1;
}
 
void Input(ElemType *e)
{
	printf("姓名:");	scanf("%s",e->name);
	printf("学号:");	scanf("%s",e->no);
	printf("成绩:");	scanf("%lf",&e->price);
	printf("输入完成\n\n");
}
 
void Output(ElemType *e)
{
	printf("姓名:%-20s\n学号:%-10s\n成绩:%-10.2lf\n\n",e->name,e->no,e->price);
}
 
int main(){
	LNode L;
	LinkList p;
	ElemType a,b,c,d;
	printf("\n1.构造链表\n");
	printf("2.输入学生信息\n");
	printf("3.显示学生表信息\n");
	printf("4.根据姓名进行查找\n");
	printf("5.显示指定的位置学生信息\n");
	printf("6.在指定位置插入学生信息\n");
	printf("7.删除指定位置的学生记录\n");
	printf("8.统计学生人数\n");
	printf("9.退出\n\n");
	int n,choose;
	while(1) {
		printf("请选择:");
		scanf("%d",&choose);
		if(choose==9) break;
		switch(choose){
			case 1:if(InitList(p))  
			           printf("成功建立链表\n");
			        else 
					   printf("失败");
					break;
			case 2:	printf("请输入要录入的学生人数:");
					scanf("%d",&n);
					for(int i=1;i<=n;i++)
					{
						printf("第%d个学生:\n",i);
						Input(&a);
						ListInsert(&L,i,a);
					}
					break;
			case 3:for(int i=1;i<=n;i++)
					{
						GetElem(&L,i,b);
						Output(&b);
					}
					break;
			case 4:	char str[15];
					printf("请输入要查找的学生姓名:");
					scanf("%s",str);
					if(Search(L,str,p))
						Output(&(p->data));
					else
						printf("没有此学生信息!\n");
					break;
			case 5:printf("请输入要查询的位置:");
					int d1;
					scanf("%d",&d1);
					GetElem(&L,d1,c);
					Output(&c);
					break;
			case 6:	printf ("请输入要插入的位置:");
					int d2;
					scanf("%d",&d2);
					printf("请输入学生信息:\n");
					Input(&c);
					if(ListInsert(&L,d2,c))
					{
						n++;
						puts("插入成功");
					}
					else
					{
						puts("插入失败");	
					}
					break;
			case 7:printf("请输入要删除的位置:");
					int d3;
					scanf("%d",&d3);
					if(ListDelete(&L,d3))
					{
						n--;
						puts("删除成功");
					}
					else
					{
						puts("删除失败");
					}
					break;
			case 8:printf("已录入的学生个数为:%d\n\n",n);
				   break;	
		}
	}
	return 0;
}

你可能感兴趣的:(数据结构和算法,1024程序员节,数据结构,链表)