基于数据结构--顺序表的学习与思考

总结与感悟:

1.断言对入口地址和值该用就用

2.动态开辟realloc别忘了做失败提示perror(),exit(1)

3.只要是删除都用判空,只要插入都要判满这是基本素养

4.研究并书写一个数据结构一般都是:定义结构体,初始化,创建与销毁,增删查改

以下是顺序表功能代码需要自取

A部分头文件--函数声明与定义

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int SLDataType;

typedef struct SeqList
{
    SLDataType* a;
    int size;
    int capacity;
}SeqList;

void SeqListInit(SeqList* psl);
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
// 顺序表尾删
void SeqListPopBack(SeqList* psl);
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x);
// 顺序表头删
void SeqListPopFront(SeqList* psl);
// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);
// 顺序表打印
void SeqListPrint(SeqList* psl);

B部分--函数具体实现:

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include  "SeqList.h"

void SeqListInit(SeqList* psl)
{
    psl->a = NULL;
    psl->capacity = psl->size = 0;
}

void CheckCapacity(SeqList* psl)
{
    assert(psl);
    int newcapacity = psl->capacity == 0 ? 4 : psl->capacity * 2;
    SLDataType* tmp = (SLDataType*)realloc(psl->a, newcapacity * sizeof(SLDataType));
    if (tmp == NULL)
    {
        perror("realloc fail!");
        exit(1);
    }
    psl->a = tmp;
    psl->capacity = newcapacity; //capacity没有更新哈
}

void SeqListPushBack(SeqList* psl, SLDataType x)
{
    CheckCapacity(psl);
    psl->a[psl->size++] = x;
}

void SeqListPushFront(SeqList* psl, SLDataType x)
{
    CheckCapacity(psl);
    for (int i = psl->size; i > 0; i--)
    {
        psl->a[i] = psl->a[i - 1];
    }
    psl->a[0] = x;
    psl -> size++;
}

void SeqListPopFront(SeqList* psl)
{
    if (psl->a == NULL)
    {
        return;
    }
    for (int i = 0; i < psl->size - 1; i++)
    {
        psl->a[i] = psl->a[i + 1];
    }
    psl->size--;
}

void SeqListPopBack(SeqList* psl)
{
    if (psl->a == NULL)
    {
        return;
    }
    psl->size--;
}

void SeqListDestory(SeqList* psl)
{
    if (psl -> a)
    {
        free(psl->a);

    }
    psl->a = NULL;
    psl->capacity = psl->size = 0;
}

void SeqListPrint(SeqList* psl)
{
    int i = 0;
   /* while (psl->a && i < psl->size )
    {
        printf("%-4d", psl->a[i]);
        i++;
    }*/
    for (i = 0; i < psl->size; i++)
    {
        printf("%-5d", psl->a[i]);
    }
}

int SeqListFind(SeqList* psl, SLDataType x)
{
    int i = 0;
    while (psl->a&& i < psl->size)
    {
        if (psl->a[i] == x)
        {
            printf("找到了\n");
            return 1;
        }
        i++;
    }
    printf("没找到\n");
    return -1;
}

void SeqListInsert(SeqList* psl, size_t pos, SLDataType x)
{
    CheckCapacity(psl);
    for (int i = psl->size; i > pos; i--)
    {
        psl->a[i] = psl->a[i - 1];

    }
    psl->a[pos] = x;
    psl->size++;
}

void SeqListErase(SeqList* psl, size_t pos)
{
    if (psl->a == NULL)
    {
        return;
    }
    for (int i = pos; i < psl->size - 1; i++)
    {
        psl->a[i] = psl->a[i + 1];
    }
    psl->size--;
}

C部分--测试用例:博主暂时没写因为晚上要去唱歌,这些是今天学习内容后面有空更新的数据结构学习