数据结构（学习）2024.8.6（顺序表）-CSDN博客

#ifndef _SEQLIST_H__
#define _SEQLIST_H__
#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct seq
{
    int data[N];
    int last;
} seqlist_t;

// 1.创建一个空的顺序表
seqlist_t *CreateEpSeqlist(); // 返回的是申请空间的首地址
// 2.向顺序表的指定位置插入数据
int InsertIntoSeqlist(seqlist_t *p, int post, int data); // post第几个位置，data插入的数据
// 3.遍历顺序表sequence 顺序 list 表
void ShowSeqlist(seqlist_t *p);
// 4.判断顺序表是否为满,满返回１ 未满返回０
int IsFullSeqlist(seqlist_t *p);
// 5.判断顺序表是否为空
int IsEpSeqlist(seqlist_t *p);
// 6.删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist(seqlist_t *p, int post);
// 7.清空顺序表
void ClearSeqList(seqlist_t *p);
// 8.修改指定位置的数据
int ChangePostSeqList(seqlist_t *p, int post, int data); // post被修改的位置，data修改成的数据
// 9.查找指定数据出现的位置
int SearchDataSeqList(seqlist_t *p, int data); // data代表被查找的数据

#endif

顺序表函数seqlist.c：

#include "seqlist.h"
// 1.创建一个空的顺序表
seqlist_t *CreateEpSeqlist() // 返回的是申请空间的首地址
{
    // 1.动态申请一个结构体大小的空间
    seqlist_t *p = (seqlist_t *)malloc(sizeof(seqlist_t));
    if (p == NULL)
    {
        perror("CreateEpSeqlist函数出错");
        return NULL;
    }

    // 2.对last初始化
    p->last = -1; // 表示当前数组为空，有效元素个数为0
    return p;
}

// 2.向顺序表的指定位置插入数据
int InsertIntoSeqlist(seqlist_t *p, int post, int data) // post第几个位置，data插入的数据
{
    // 0.容错判断
    if (post > (p->last + 1) || post < 0 || IsFullSeqlist(p) == 1)
    {
        perror("InsertIntoSeqlist函数出错");
        return -1;
    }

    // 1.将last--->post位置整体向后移动一个单位
    for (int i = p->last; i >= post; i--)
    {
        p->data[i + 1] = p->data[i];
    }

    // 2.将数据插入顺序表
    p->data[post] = data;

    // 3.最后一个有效元素下标++
    p->last++;
    return 0;
}

// 3.遍历顺序表sequence 顺序 list 表
void ShowSeqlist(seqlist_t *p)
{
    for (int i = 0; i <= p->last; i++)
    {
        printf("%d ", p->data[i]);
    }
    printf("\n");
}

// 4.判断顺序表是否为满,满返回１ 未满返回０
int IsFullSeqlist(seqlist_t *p)
{
    return p->last == N - 1;
}

// 5.判断顺序表是否为空
int IsEpSeqlist(seqlist_t *p)
{
    return p->last == -1;
}

// 6.删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist(seqlist_t *p, int post)
{
    // 0.容错判断
    if (post >= p->last + 1 || post < 0 || IsEpSeqlist(p))
    {
        perror("DeletePostSeqlist函数出错");
        return -1;
    }

    // 1.将post+1--->last位置整体向前移动一个单位
    for (int i = post + 1; i <= p->last; i++)
    {
        p->data[i - 1] = p->data[i];
    }
    // 2.最后一个有效元素下标--
    p->last--;
    return 0;
}

// 7.清空顺序表
void ClearSeqList(seqlist_t *p)
{
    p->last = -1;
}

// 8.修改指定位置的数据
int ChangePostSeqList(seqlist_t *p, int post, int data) // post被修改的位置，data修改成的数据
{
    if (post >= (p->last + 1) || post < 0 || IsEpSeqlist(p))
    {
        perror("ChangePostSeqList函数出错");
        return -1;
    }
    p->data[post] = data;
    return 0;
}

// 9.查找指定数据出现的位置
int SearchDataSeqList(seqlist_t *p, int data) // data代表被查找的数据
{
    int n = -1; // 初始化为-1，表示未找到该数据
    for (int i = 0; i <= p->last; i++)
    {
        if (data == p->data[i])
        {
            n = i; // 找到数据，记录下标
            printf("该数据的下标为：%d\n", n);
            break; // 找到即可跳出循环
        }
    }
    if (n == -1)
    {
        printf("数组没有该数据\n");
    }
    return 0;
}

主函数：main.c：

#include "seqlist.h"
int main()
{
    seqlist_t *s = CreateEpSeqlist();
    InsertIntoSeqlist(s, 0, 1);
    InsertIntoSeqlist(s, 1, 2);
    InsertIntoSeqlist(s, 2, 3);
    InsertIntoSeqlist(s, 3, 4);
    printf("原始数组为：\n");
    ShowSeqlist(s);

    int post;
    int data;

    printf("请输入你要插入的位置和数据\n");
    scanf("%d %d", &post, &data);
    InsertIntoSeqlist(s, post, data);
    printf("插入以后的数组为：\n");
    ShowSeqlist(s);

    printf("请输入你要删除的位置\n");
    scanf("%d", &post);
    DeletePostSeqlist(s, post);
    printf("删除以后的数组为：\n");
    ShowSeqlist(s);

    printf("请输入你要修改的位置和数据\n");
    scanf("%d %d", &post, &data);
    ChangePostSeqList(s, post, data);
    printf("修改以后的数组为：\n");
    ShowSeqlist(s);

    printf("请输入你要查找的数据\n");
    scanf("%d", &post);
    SearchDataSeqList(s, post);

    printf("清空数据表\n");
    ClearSeqList(s);
    printf("清空以后的数据表为：\n");
    ShowSeqlist(s);
    printf("释放*s的空间\n");
    free(s);

    return 0;
}

makefile:

CC=gcc
CFLAGS=-c -g -Wall
OBJS=main.o seqlist.o
 
seqlist:$(OBJS)
	$(CC) $^ -o $@
%.o:%.c
	$(CC) $(CFLAGS) $< -o $@
 
.PHONY:clean
clean:
	$(RM) *.o seqlist