【数据结构】顺序表定义及其常用的基本操作 （C/C++）

 

---

目录

 ●图示​

 ●顺序表类型定义

 ●常用的基本操作

●简单案例

---

 ●图示

---

 ●顺序表类型定义

1.数组静态分配

typedef struct{
	ElemType data[MAXSIZE];
	int length;
}Sqlist;

2.数组动态分配

typedef struct{
	ElemType *data;
	int length;
}Sqlist;

实例如下：

        数组静态分配的数据准备及其类型定义：

#define MAXSIZE 1000
typedef struct{
    float p;
	int e;
}Polynomial;
typedef struct{
	Polynomial elem[MAXSIZE];
	int length;
}Sqlist;

         数组动态分配的数据准备及其类型定义：

#define MAXSIZE 10000
typedef struct{
	char no[20];
	char name[50];
	float price;
}book;
typedef struct{
    book *elem;
	int length;	
}Sqlist;

---

 ●常用的基本操作

1.顺序表L的初始化

void InitList_Sq(Sqlist &L)
{
    L->data=new ElemType[MAXSIZE];
    L.length=0;
} 

2.销毁顺序表L

void DestoryList(SqList &L)
{
    if(L->data) 
	delete L.data; 	
} 

3.清空顺序表L

void ClearList(SqList &L)
{
	L->length=0;  //将线性表的长度置为0 
}

4.求顺序表L的长度

int Getlength(Sqlist &L)
{
    return(L->length); 	
} 

5.判断顺序表L是否为空

int isempty(Sqlist &L)
{
    if(L->length==0){
    	return 1;
	}else{
		return 0; 
	}	
} 

6.顺序表的插入

int ListInist_Sq(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-1;j>=i-1;j--)
	{
	L.data[j+1]=L.data[j];		
	}
	L.data[i-1]=e;
	L.length++;
	return 1;	
} 

7.添加元素到顺序表尾

int add(Sqlist &L, ElemType e)
{
    if (L->listlen >= MAXSIZE) {
        return 0;
    }
    L->data[L->length++] = e;
    return 1;
}

8.删除顺序表中的数据元素

int delete(Sqlist &L, int n)
{
    if (n<1 || n>L->length + 1) {
        return 0;
    }
    for (int i = n; i < L->length; i++)
    {
        L->data[i] = L->data[i + 1];
    }
    L->length--;
    return 0;
}

9.根据序号返回数据元素

ElemType* findbynum(Sqlist &L, int n)
{
    if (n<1 || n>L->length + 1) {
        return 0;
    }
    return &(L->data[n]);
}

---

●简单案例

（这里只实现用顺序表存储3个学生的学号、姓名、年龄并且将其输出查看。若进行其他操作，对代码进行简单修改即可）

代码如下：

#include<iostream>
#define size 100
using namespace std;
//数据准备
typedef struct {
	char key[10];  //学号
	char name[20];  //姓名
	int age;   //年龄
}Data; 
//顺序表类型定义
typedef struct {
	Data *listdata;
	int listlen;
}sltype;
//顺序表初始化
void initsltype(sltype* sl)
{
	sl->listdata = new Data[size + 1];
	sl->listlen = 0;
}
//清空顺序表
void clearsl(sltype* sl)
{
	sl->listlen = 0;
}
//销毁顺序表
void destorylist(sltype* sl)
{
	if (sl->listdata)
		delete sl->listdata;
}
//顺序表长度
int sllength(sltype* sl)
{
	return (sl->listlen);
}
//判断顺序表是否为空
int emptysl(sltype* sl)
{
	if (sl->listlen == 0) {
		return 1;
	}
	else {
		return 0;
	}
}
//插入结点
int slinsert(sltype* sl, int n, Data data)
{
	if (sl->listlen >= size) {
		cout << "顺序表已满，不能插入节点" << endl;
		return 0;
	}
	if (n<1 || n>sl->listlen + 1) {
		cout << "插入元素序号错误，不能插入元素" << endl;
	}
	for (int i = sl->listlen; i >= n; i--)
	{
		sl->listdata[i + 1] = sl->listdata[i];
	}
	sl->listdata[n] = data;
	sl->listlen++;
	return 1;
}
//添加元素到表尾
int sladd(sltype* sl, Data data)
{
	if (sl->listlen >= size) {
		cout << "顺序表已满，不能插入结点" << endl;
		return 0;
	}
	sl->listdata[sl->listlen++] = data;
	return 1;
}
//删除顺序表中的数据元素
int sldelete(sltype* sl, int n)
{
	if (n<1 || n>sl->listlen + 1) {
		cout << "删除元素序号错误，不能删除结点" << endl;
		return 0;
	}
	for (int i = n; i < sl->listlen; i++)
	{
		sl->listdata[i] = sl->listdata[i + 1];
	}
	sl->listlen--;
	return 0;
}
//根据序号返回数据元素
Data* slfindbynum(sltype* sl, int n)
{
	if (n<1 || n>sl->listlen + 1) {
		cout << "结点序号错误，不能返回结点" << endl;
		return 0;
	}
	return &(sl->listdata[n]);
}
//按关键字查询结点
int slfindbycont(sltype* sl, char* key)
{
	for (int i = 1; i <= sl->listlen; i++)
	{
		if (strcmp(sl->listdata[i].key, key) == 0) {
			return i;
		}
	}
	return 0;
}
//查询顺序表所有结点
int slall(sltype* sl)
{
	for (int i = 1; i <= sl->listlen; i++)
	{
		cout << sl->listdata[i].key << sl->listdata[i].name << sl->listdata[i].age << endl;
	}
	return 0;
}
void showfunc()
{
	cout << "1.顺序表初始化" << endl;
	cout << "2.清空顺序表" << endl;
	cout << "3.销毁顺序表" << endl;
	cout << "4.顺序表长度" << endl;
	cout << "5.判断顺序表是否为空" << endl;
	cout << "6.插入结点" << endl;
	cout << "7.添加元素到表尾" << endl;
	cout << "8.删除顺序表中的数据元素" << endl;
	cout << "9.根据序号返回数据元素" << endl;
	cout << "10.按关键字查询结点" << endl;
	cout << "11.查询顺序表所有结点" << endl;
}
void text()
{
	sltype s;
	Data d;
	while(1)
	{ 
		showfunc();
		cout << "#要执行的操作#" << endl;
		int n;
		cin >> n;
		switch (n)
		{
		case 1:
			initsltype(&s);
			cout << "初始化成功" << endl;
			break;
		case 6:
			cout << "要输入的学生数：" << endl;
			int num; cin >> num;
			for (int i = 1; i <= num; i++)
			{
				cin >> d.key>>d.name>>d.age;
				slinsert(&s, i, d);
			}
			cout << "插入成功" << endl;
			break;
		case 11:
			slall(&s);
			break;
		}
		system("pause");
		system("cls");  //每执行一次操作清一次屏
	}
}
int main()
{
	text();
}

结果如下： 

 

---