第一种:线性表
由0个或多个元素组成的有限序列;
就比如排队一样,只要记住自己前面的一个人和后面的一个人,就知道了自己的位置;
要实现的操作有如下:
InitList(*L):初始化操作,建立一个空的线性表L;
ListEmpty(L):判断线性表是否为空表,若线性表为空,返回true,否则返回false;
ClearList(*L):将线性表清空;
GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e;
LocateElem(L,e):在线性表L中查找与给定值e相等的元素,如果查找成功,返回该元素在表中的序号,否则返回0;
ListInsert(*L,i,e):在线性表L中第i个位置插入新元素e;
ListDelete(*L,i,*e):删除线性表L中第i个位置元素,并用e返回其值;
ListLength(L):返回线性表L的元素个数。
线性表的物理存储方式有:顺序存储和链式存储
顺序存储:一段连续的地址单元存储数据元素;
链式存储:有一个指针一个数据,指针指出下一个位置地址;
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
//说明
//数据表的下标是从0开始的,但所说的位置的话就是正常的,比如删除第1个,不会说删除第0个元素
void InitList(SqList* L); //初始化操作 初始化和清空数据表一样
Status ListInsert(SqList* L, int i, ElemType e); //插入
Status ListUpdate(SqList* L, int i, ElemType e); //修改
Status ListGetelem(SqList* L, int i, ElemType *e); //获取第i个位置的数据
Status ListDelete(SqList* L, int i, ElemType* e); //删除
void ShowList(SqList* L); //查看顺序表
int main()
{
int e;
SqList *pList = (SqList*)malloc(sizeof(SqList));
InitList(pList);
ListInsert(pList, 0, 1); //插入 空表就得从第0个位置开始
ListInsert(pList, 1, 2);
ListInsert(pList, 2, 3);
ListInsert(pList, 3, 4);
//都是从下标0开始
ShowList(pList);
ListDelete(pList, 3, &e);
printf("这是e的值:%d\n", e);
ShowList(pList);
ListUpdate(pList, 2, 7);
ShowList(pList);
ListGetelem(pList, 3, &e);
printf("这是获取位置上的值%d", e);
return 0;
}
void InitList(SqList *L) //初始化顺序表操作
{
for (int i = 0; i < MAXSIZE; i++)
L->data[i] = 0; //将表都执为0
L->length = 0; //将表设为空
}
//在指定的i个位置插入一个数据e 从下标0开始
Status ListInsert(SqList *L, int i, ElemType e)
{
int k;
if(L->length>=20) //顺序表已经满了
{
return ERROR;
}
if (i<0 || i>L->length) //当i不在范围内时
{
return ERROR;
}
if (i <= L->length) //插入数据为正常情况
{
//需要将i后面的数据向后移动一位
for (k = L->length; k > i; k--)
{
L->data[k] = L->data[k-1];
}
}
L->data[i] = e; //将新元素插入
L->length++;
return OK;
}
//修改指定位置的数据
Status ListUpdate(SqList *L, int i, ElemType e)
{
int k;
if (L->length <= 0)
{
return ERROR;
}
if (i<1 || i>L->length)
{
return ERROR;
}
if (i <= L->length)
{
printf("%d , %d", L->length,e);
L->data[i - 1] = e;
}
return OK;
}
//获取第i个位置的数据
Status ListGetelem(SqList* L, int i, ElemType *e)
{
if (L->length <= 0)
{
return ERROR;
}
if (i<1 || i>L->length)
{
return ERROR;
}
if (i <= L->length)
{
*e = L->data[i - 1];
}
return OK;
}
//删除指定i位置的元素,并用e返回其值,L的长度减一
Status ListDelete(SqList *L, int i, ElemType *e)
{
int k;
if (L->length<=0) //表空
{
return ERROR;
}
if (i<1 || i>L->length) //i的范围超出
{
return ERROR;
}
*e = L->data[i - 1];
if (i <= L->length)
{
//删除i的后方需要向前移动一位
for (k = i; k <= L->length-1; k++)
{
L->data[k-1] = L->data[k];
}
}
L->length--;
return OK;
}
//展示顺序表内容
void ShowList(SqList *L)
{
if (L->length == 0)
{
printf("顺序表为空\n");
}
printf("=====================遍历顺序表如下============\n");
for (int i = 0; i < L->length; i++)
{
printf("\t data[%d] = %d \n", i, L->data[i]);
}
printf("==================顺序表一共有/t%d/t个元素=======\n", L->length);
}