数据结构-顺序表操作

 创建一个空的顺序表，然后对顺序表进行插入数据，删除数据，遍历输出，查找数据等操作。

1. 自定义头文件

先编写一个头文件，构造结构体，进行函数声明

// 自己编写的头文件seqlist.h
// 避免头文件重复调用
#ifndef _SEQLIST_H_
#define _SEQLIST_H_

#include<stdio.h>
#include<stdlib.h>

// 宏定义变量个数
#define N 5

// 自定义结构体
typedef struct 
{
	int data[N];
	int last;  // last代表的是数组中最后一个有效元素的下标
}seqlist_t;  


// 函数声明
// 创建一个空的顺序表
seqlist_t *CreateEpSeqlist(); //返回的是申请空间的首地址

// 向顺序表的指定位置插入数据
int InsertIntoSeqlist( seqlist_t *p, int post, int data);//post为下标，data插入的数据

// 遍历顺序表sequence 顺序　list 表
void ShowSeqlist( seqlist_t *p);

// 判断顺序表是否为满,满返回１　未满返回０
int IsFullSeqlist( seqlist_t *p);

// 判断顺序表是否为空
int IsEpSeqlist( seqlist_t *p);

// 删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist( seqlist_t *p, int post);

// 清空顺序表
void ClearSeqList( seqlist_t *p);

// 修改指定位置的数据
int ChangePostSeqList( seqlist_t *p, int post, int data);//post被修改的位置，data修改成的数据

// 查找指定数据出现的位置
int SearchDataSeqList( seqlist_t *p, int data);//data代表被查找的数据
#endif

2. 构造空顺序表

动态开辟一块空间，构造顺序表，如果指针没有分配地址，那就代表空间开辟失败，返回一个null。开辟成功之后，刚开始顺序表中没有元素，对下标last赋初值 -1。

//创建一个空的顺序表
seqlist_t *CreateEpSeqlist() //返回的是开辟空间的首地址
{
    //1.动态开辟一个结构体大小空间
    seqlist_t *p = (seqlist_t *)malloc(sizeof(seqlist_t));

    if (p == NULL)
    {
        perror("malloc err 开辟失败");
        return NULL;
    }

    //2.对last 初始化
    p->last = -1; //表示当前顺序表为空
    return p;
}

3. 判断表的状态

//判断顺序表是否为满,满返回１　未满返回０
int IsFullSeqlist(seqlist_t *p)
{
    // 因为头文件中宏定义了 元素个数 N,所以当顺序表的元素个数等于N的时候，就说明顺序表已满
    return p->last + 1 == N;
}

//5.判断顺序表是否为空
int IsEpSeqlist(seqlist_t *p)
{
    // 因为刚开始创建顺序表的时候，last赋了一个初值-1，
    // 所以利用last的值进行顺序表的判断，如果last的值为-1，就说明顺序表为空
    return p->last == -1;
}

4. 向顺序表的指定位置插入数据

插入数据，把插入位置到结尾的数据，从后往前，依次把数据往后赋值，也就是把所有数据往后移一位，然后把要插入的元素赋值给插入位置，即完成了插入。完成数据插入后，数据个数加一，最大下标 last+1

// 在插入数据之前，需要先判断一下表的状态， 当顺序表为满，或者插入位置的下标小于0，或者插入位置的下标大于 顺序表当前最大下边 last+1时，那么就无法插入。

// 向顺序表的指定位置插入数据
int InsertIntoSeqlist(seqlist_t *p, int post, int data)
{
    //1、 容错判断
    // 当顺序表为满，或者插入位置的下标小于0，或者插入位置的下标大于 顺序表当前最大下边last+1时，那么就无法插入
    if (IsFullSeqlist(p) || post < 0 || post > p -> last + 1)
    {
        printf("InsertIntoSeqlist error  无法插入\n");
        return -1;
    }

    //2、将 last --》 post 位置所有数据向后移动一个位置
    for (int i = p -> last; i >= post; i--)
    {
        p -> data[i + 1] = p -> data[i];
    } 

    //3、 将数据放入顺序表中
    p -> data[post] = data;

    //4、最后一个有效元素的下标 +1
    p -> last++;
 
    return 0;

5. 删除顺序表中指定位置的数据

删除元素，也就是把从删除位置到结尾，从前完后，依次往前赋值，元素往前移动一位，删除位置的数据被后面的数据覆盖，实现数据的删除，删除之后，数据个数减一，最大小标减一，last-1

// 如果顺序表为空，下标小于0，或者下标大于顺序表的最大下标，那么就不能进行删除。

//删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist(seqlist_t *p, int post)
{
    // 如果顺序表为空，下标小于0，或者下标大于顺序表的最大下标
    if (IsEpSeqlist(p) || post < 0 || post > p -> last)
    {
        printf("DeletePostSeqlist error  无法删除\n");
        return -1;
    }

    for (int i = post; i <= p -> last; i++)
    {
        p -> data[i] = p -> data[i + 1];
    }
    p -> last--;

    return 0;
}

6.遍历顺序表

先判断，如果顺序表为空，返回一句话。

通过for循环，从下标 0 到最大下标last，依次遍历输出。

//遍历顺序表sequence 顺序　list 表
void ShowSeqlist(seqlist_t *p)
{
    if (p -> last < 0)
    {
        printf("表为空\n");
    }

    for (int i = 0; i <= p -> last; i++)
    {
        printf("%d ", p -> data[i]);
    }

    printf("\n");
}

7. 修改指定位置的数据

修改数据，直接对修改位置进行赋值，覆盖掉原来的数据即可完成修改。

//先判断顺序表如果为空、修改的下标大于最大下标last、下标小于0.那么无法修改

//修改指定位置的数据
int ChangePostSeqList(seqlist_t *p, int post, int data)
{
    if (IsEpSeqlist(p) || post > p->last || post < 0)
    {
        printf("ChangePostSeqList error 无法修改\n");
        return -1;
    }
    else
    {
        p -> data[post] = data;
    }

    return 0;
}

 8.查找指定数据出现的位置

查找指定数据，通过for循环，把顺序表中每一个数据跟要查找的数据进行比较，如果相同，那么就代表找到，返回位置，终止循环。

// 查找指定数据所在的位置
int SearchDataSeqList(seqlist_t *p, int data)
{
    int w = -1;
    for (int i = 0; i <= p->last; i++)
    {
        if (p->data[i] == data)
        {
            w = i;
        }
    }

    if (w != -1)
    {
        printf("%d 出现在下标为 %d 的位置\n", data, w);
    }
    else
    {
        printf("未找到%d\n", data);
    }

    return 0;
}

9. 清空顺序表

清空顺序表，只需要让最大下标last为-1，虽然那些位置的数据还在，但是在系统眼里，最大值下标为-1，即为顺序表为空。

//7.清空顺序表
void ClearSeqList(seqlist_t *p)
{
    
    p -> last = -1;
    printf("ClearSeqLis sucess 清空成功\n");
}

10.  主函数

#include"seqlist.h"

int main(int argc, char const *argv[])
{
    // 创建一个空表
    seqlist_t *p = CreateEpSeqlist();

    // 插入元素
    InsertIntoSeqlist( p, 0, 1);
    ShowSeqlist( p);
    InsertIntoSeqlist( p, 1, 2);
    InsertIntoSeqlist( p, 2, 3);
    ShowSeqlist( p);
    InsertIntoSeqlist( p, 3, 4);
    InsertIntoSeqlist( p, 4, 5);
    InsertIntoSeqlist( p, 5, 6);
    ShowSeqlist( p);

    //删除元素
    DeletePostSeqlist( p, 2);
    ShowSeqlist( p);
    DeletePostSeqlist( p, 5);
    ShowSeqlist( p);

    //修改元素
    ChangePostSeqList( p, 2, 8);
    ShowSeqlist( p);
    ChangePostSeqList( p, 4, 9);
    ShowSeqlist( p);

    //查找元素, 返回位置
    int d = SearchDataSeqList( p, 8);
    printf("出现在第%d个\n",d);

    //清空顺序表
    ClearSeqList( p);
    ShowSeqlist( p);

    //重新插入
    InsertIntoSeqlist( p, 0, 1);
    ShowSeqlist( p);
    InsertIntoSeqlist( p, 1, 2);
    InsertIntoSeqlist( p, 2, 3);
    ShowSeqlist( p);

    return 0;
}

运行结构为