顺序表

---

线性表简介

线性表：线性表是数据结构的一种。
一个线性表是 n 个具有相同特性的数据元素的有限序列。（数组也是线性表）
线性表中数据元素之间是一对一的关系。

线性表主要有顺序表、链表以及栈和队列。

顺序表的基本概念

什么是顺序表？
顺序表是一种数据结构，结构是将数据依次存放在地址连续的存储单元中。

顺序表的存储特点是：
1、存储元素的地址是连续的
2、通过对首地址的偏移，可访问所有元素

顺序表的定义

顺序表的结构定义（数组）：

int arr[100] ;	//可以存放100个元素的顺序表
int len = 0 ;		//当前元素的个数
int maxSize = 100 ;		//最多能存多少个元素

顺序表的结构定义（指针）：

int *buff = NULL ;	//顺序表
int len = 0 ; //元素个数
int maxSize = 0 ; //最大容量

顺序表的结构定义（结构体）：

typedef int Type //类型的定义
struct Array{Type *data;	//数据域（存储数据的空间）int length; //顺序表的长度
};

顺序表的功能实现

顺序表的基本操作：增、删、改、查。
用指针实现以下顺序表的基本操作：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define _CRT_SECURE_NO_WARNINGS//分配内存空间
void fun(int**p, int*maxSize) // p=&buff；*p=buff
{printf("请输入内存空间大小：");scanf("%d", maxSize);*p = (int*)malloc(*maxSize*sizeof(int));//给分配的内存空间赋初值memset(*p, 0, *maxSize*sizeof(int)); //逐字节初始化
}//添加数据
void Add_data(int**p, int*maxSize, int*len)
{int data = 0;printf("请输入添加的数据：");scanf("%d", &data);if (*len >= *maxSize) //如果数据量超过最大内存空间{*maxSize = *maxSize + *maxSize / 2;int*temp = (int*)malloc(*maxSize*sizeof(int)); //申请更大的内存空间//将数据复制到临时指针变量for (int j = 0; j < *len; j++){temp[j] = (*p)[j];}free(*p); //释放buff的内存空间*p = temp; //将buff指向temp}(*p)[*len] = data;(*len)++; //因为* 和 +的优先级都是二级，从右往左进行运算
}//打印结果
void printData(int**p, int len)
{for (int i = 0; i < len; i++){printf("%d\t", (*p)[i]);}printf("\n");
}//删除数据
void deleteData(int**p, int*len)
{int data = 0;printf("请输入要删除的数据：");scanf("%d", &data);for (int i = 0; i < *len; i++){if ((*p)[i] == data) //如果找到要删除的数据{for (int j = i; j < *len; j++){(*p)[j] = (*p)[j + 1];}(*len)--; //数据长度减一printf("删除 %d 成功，位置：%d\n", data, i+1);return; //退出函数}}printf("不存在 %d！\n", data); //没找到要删除的数据
}//修改数据
void modifyData(int**p, int len)
{int data = 0;int val = 0;printf("请输入要修改的数据：");scanf("%d", &data);printf("请输入修改后的值：");scanf("%d", &val);for (int j = 0; j < len; j++){if ((*p)[j] == data) //如果找到该数据{(*p)[j] = val; //修改数据printf("数据 %d 已被修改，位置：%d\n", data, j+1);return; //退出函数}}printf("未找到该数据！\n"); //如果找不到该数据
}//查找数据
void findData(int*p, int len) //p = buff
{int data = 0;printf("请输入查找的数据：");scanf("%d", &data);for (int j = 0; j < len; j++){if (p[j] == data) //找到数据{printf("元素值：%d，位置：%d\n", data, j + 1);return;}}printf("未找到该数据！\n");
}int main()
{int *buff = NULL; //定义一个指针int len = 0; //长度int maxSize = 0; //最大内存int data = 0;fun(&buff, &maxSize);Add_data(&buff, &maxSize, &len);Add_data(&buff, &maxSize, &len);Add_data(&buff, &maxSize, &len);printData(&buff, len);deleteData(&buff, &len);printData(&buff, len);deleteData(&buff, &len);printData(&buff, len);modifyData(&buff, len);printData(&buff, len);findData(buff, len);findData(buff, len);
}