c语言 顺序表

头文件

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<math.h>
#define MAXSIZE 10

一、成绩

1.用数组

顺序表结构

typedef struct
{
	int elem[2];
	int length;
}SqList;//类型的声明，不分配存储空间

主函数

int main()
{
	SqList Lshu;//定义顺序表变量
	
	Lshu.elem[0]=90;
	Lshu.length=1;//插入初值

	Lshu.elem[1]=80;
	Lshu.length=2;//插入一个学生信息
	
	return 0;
}
	

2.用指针

顺序表结构

typedef struct
{
	int *elem;
	int length;
}SqList;//类型的声明，不分配存储空间

主函数

int main()
{
	SqList Lshu;//定义顺序表变量
	
	Lshu.elem=new int[2];
	Lshu length=0;//分配存储空间

	Lshu.elem[0]=90;
	Lshu.length=1;//插入初值

	Lshu.elem[1]=80;
	Lshu.length=2;//插入一个学生信息

	return 0;
}	

二、学生和成绩

1.用数组

顺序表结构

typedef struct
{
	int no;
	int sco;
}student;

typedef struct
{
	student elem[2];
	int length;
}SqList;//类型的声明，不分配存储空间

主函数

int main()
{
	SqList Lshu;//定义顺序表变量
	Lshu.length=0;
	
	Lshu.elem[0].no=1;
	Lshu.elem[0].sco=90;
	Lshu.length=1;//插入初值

	Lshu.elem[1].no=2;
	Lshu.elem[1].sco=80;
	Lshu.length=2;//插入一个学生信息

	return 0;
}	

2.用指针

顺序表结构

typedef struct
{
	int no;
	int sco;
}student;

typedef struct
{
	int *elem;
	int length;
}SqList;//类型的声明，不分配存储空间

主函数

int main()
{
	SqList Lshu;//定义顺序表变量
	
	Lshu.elem=new student[2];
	Lshu length=0;//分配存储空间

	Lshu.elem[0].no=1;
	Lshu.elem[0].sco=90;
	Lshu.length=1;//插入初值

	Lshu.elem[1].no=2;
	Lshu.elem[1].sco=80;
	Lshu.length=2;//插入一个学生信息

	return 0;
}
	

3.调用函数

顺序表结构

typedef struct
{
	int no;
	int sco;
}student;

typedef struct
{
	int *elem;
	int length;
}SqList;//类型的声明，不分配存储空间

int InitList(SqList &L1)//初始化InitList()
{
	L1.elem=new student[2];
	L1.length=0;//申请分配内存空间
	return 0;
}

主函数

int main()
{
	SqList Lshu;//定义顺序表变量
	InitList(Lshu);

	Lshu.elem[0].no=1;
	Lshu.elem[0].sco=90;
	Lshu.length=1;//插入初值

	Lshu.elem[1].no=2;
	Lshu.elem[1].sco=80;
	Lshu.length=2;//插入一个学生信息

	return 0;
}