线性表——顺序表

线性表结构体：

typedef struct Array{
    int len; // 记录数组内有效元素个数
    int max; // 记录最大元素个数
    int *pBase;
}Ar, *pAr;

顺序表基本运算：

初始化一个Array

pAr CreatArray(int num) //初始化一个Array
{
    pAr parr = (pAr)malloc(sizeof(Ar));

    if (NULL == parr)
    {
        printf("动态内存分配失败！程序终止！\n");
        exit(-1);
    }
    parr->pBase = (int *)malloc(sizeof(int)*num);
    if (NULL == parr->pBase)
    {
        printf("动态内存分配失败！程序终止！\n");
        exit(-1);
    }
    parr->len = 0; // 置初始化长度为0
    parr->max = num; // 置最大长度为num
    return parr;
}

在数组的末尾追加元素

int Append_Val(pAr parr, int val) // 在数组的末尾追加元素
{
    // 数组满了不能追加
    if (Is_Array_Full(parr))
    {
        printf("顺序表已满，追加失败！\n");
        return 0;
    }
    // 将数据val写入末尾位置，并刷新当前数组长度
    parr->pBase[parr->len] = val;
    parr->len++;
    return 1;
}

数组的排序

void Sort_Array(pAr parr) // 数组的排序
{
    // 使用冒泡排序算法
    int temp;
    for (int i=0; i<parr->len; i++)
        for (int j=0; j<parr->len; j++)
            if (parr->pBase[i] > parr->pBase[j])
            {
                temp = parr->pBase[i];
                parr->pBase[i] = parr->pBase[j];
                parr->pBase[j] = temp;
            }
    return;
}

遍历一个数组

void Show_Array(pAr parr) // 遍历一个数组
{
    for (int i=0; i<parr->len; i++)
        printf("Array[%d] = %d\n",i+1,parr->pBase[i]);
    return;
}

某一个位置之前插入

int Insert_Array_pre(pAr parr, int length, int val)// 某一个位置之前插入
{
    int i;
    if (length<0 || length>parr->len)
    {
        printf("元素插入位置无效！插入失败！\n");
        return 0;
    }
    if ( Is_Array_Full(parr) )
    {
        printf("顺序表已满，插入失败！\n");
        return 0;
    } else
        parr->len++;
    for (i=parr->len-1; i>length-1; i--)
        parr->pBase[i] = parr->pBase[i-1];
    parr->pBase[i] = val;
    return 1;
}

删除某一元素，并且将第一次出现的位置下标发送给主函数

int Delete_Val(pAr parr, int * length, int val)// 删除某一元素，并且将第一次出现的位置下标发送给主函数
{
    int i, flag=0;

    for (i=0; i<parr->len; i++)
    {
        if (val == parr->pBase[i] && 0 == flag)
        {
            *length = i+1; // 记录val第一次出现的位置
            flag = 1;
        }
        if (1 == flag)
        {
            parr->pBase[i] = parr->pBase[i+1];
        }
    }
    if (1 == flag)
    {
        parr->len --;
        return 1;
    } else
        return 0;
}

删除固定位置，并且将删除的元素发送给主函数

int Delete_Len(pAr parr, int length, int * val) // 删除固定位置，并且将删除的元素发送给主函数
{
    int i;
    if (length<0 || length>parr->len)
    {
        printf("元素位置不存在，删除失败！\n");
        return 0;
    }
    *val = parr->pBase[length-1];
    for (i=length-1; i<parr->len; i++)
    {
        parr->pBase[i] = parr->pBase[i+1];
    }
    parr->len--;
    return 1;
}

判断数组是否为满

int Is_Array_Full(pAr parr) // 判断数组是否为满
{
    if (parr->max == parr->len)
        return 1;
    else
        return 0;
}

判断数组是否为空

int Is_Array_Empty(pAr parr)// 判断数组是否为空
{
    if (0 == parr->len)
        return 1;
    else
        return 0;
}

整体表示：

Array.h文件

 1 // 创建一个顺序表
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 
 5 typedef struct Array{
 6     int len; // 记录数组内有效元素个数
 7     int max; // 记录最大元素个数
 8     int *pBase;
 9 }Ar, *pAr;
10 
11 pAr CreatArray(int num); //初始化一个Array
12 int Append_Val(pAr parr, int val); // 在数组的末尾追加元素
13 void Sort_Array(pAr parr); // 数组的排序
14 void Show_Array(pAr parr); // 展现一个数组
15 int Insert_Array_pre(pAr parr, int length, int val);// 某一个位置之前插入
16 int Delete_Val(pAr parr, int * length, int val);// 删除某一元素，并且将第一次出现的位置下标发送给主函数
17 int Delete_Len(pAr parr, int length, int * val);// 删除固定位置，并且将删除的元素发送给主函数
18 int Is_Array_Full(pAr parr); // 判断数组是否为满
19 int Is_Array_Empty(pAr parr);// 判断数组是否为空

Array.h

Array.c文件

#include "Array.h"

int Is_Array_Full(pAr parr) // 判断数组是否为满
{
    if (parr->max == parr->len)
        return 1;
    else
        return 0;
}

int Is_Array_Empty(pAr parr)// 判断数组是否为空
{
    if (0 == parr->len)
        return 1;
    else
        return 0;
}

pAr CreatArray(int num) //初始化一个Array
{
    pAr parr = (pAr)malloc(sizeof(Ar));

    if (NULL == parr)
    {
        printf("动态内存分配失败！程序终止！\n");
        exit(-1);
    }
    parr->pBase = (int *)malloc(sizeof(int)*num);
    if (NULL == parr->pBase)
    {
        printf("动态内存分配失败！程序终止！n");
        exit(-1);
    }
    parr->len = 0; // 置初始化长度为0
    parr->max = num; // 置最大长度为num
    return parr;
}

int Append_Val(pAr parr, int val) // 在数组的末尾追加元素
{
    // 数组满了不能追加
    if (Is_Array_Full(parr))
    {
        printf("顺序表已满，追加失败！\n");
        return 0;
    }
    // 将数据val写入末尾位置，并刷新当前数组长度
    parr->pBase[parr->len] = val;
    parr->len++;
    return 1;
}

void Sort_Array(pAr parr) // 数组的排序
{
    // 使用冒泡排序算法
    int temp;
    for (int i=0; i<parr->len; i++)
        for (int j=0; j<parr->len; j++)
            if (parr->pBase[i] > parr->pBase[j])
            {
                temp = parr->pBase[i];
                parr->pBase[i] = parr->pBase[j];
                parr->pBase[j] = temp;
            }
    return;
}

void Show_Array(pAr parr) // 展现一个数组
{
    for (int i=0; i<parr->len; i++)
        printf("Array[%d] = %d\n",i+1,parr->pBase[i]);
    return;
}

int Insert_Array_pre(pAr parr, int length, int val)// 某一个位置之前插入
{
    int i;
    if (length<0 || length>parr->len)
    {
        printf("元素插入位置无效！插入失败！\n");
        return 0;
    }
    if ( Is_Array_Full(parr) )
    {
        printf("顺序表已满，插入失败！\n");
        return 0;
    } else
        parr->len++;
    for (i=parr->len-1; i>length-1; i--)
        parr->pBase[i] = parr->pBase[i-1];
    parr->pBase[i] = val;
    return 1;
}

int Delete_Val(pAr parr, int * length, int val)// 删除某一元素，并且将第一次出现的位置下标发送给主函数
{
    int i, flag=0;

    for (i=0; i<parr->len; i++)
    {
        if (val == parr->pBase[i] && 0 == flag)
        {
            *length = i+1; // 记录val第一次出现的位置
            flag = 1;
        }
        if (1 == flag)
        {
            parr->pBase[i] = parr->pBase[i+1];
        }
    }
    if (1 == flag)
    {
        parr->len --;
        return 1;
    } else
        return 0;
}
int Delete_Len(pAr parr, int length, int * val) // 删除固定位置，并且将删除的元素发送给主函数
{
    int i;
    if (length<0 || length>parr->len)
    {
        printf("元素位置不存在，删除失败！\n");
        return 0;
    }
    *val = parr->pBase[length-1];
    for (i=length-1; i<parr->len; i++)
    {
        parr->pBase[i] = parr->pBase[i+1];
    }
    parr->len--;
    return 1;
}

简单测试示例：

//main.c
#include "Array.h"

int main() {
    int length;
    pAr parr = CreatArray(5);
    Append_Val(parr,1);
    printf("%d ",Delete_Val(parr,&length,1));
    Show_Array(parr);
    return 0;
}

posted @ 2019-11-09 21:31 小白的个人总结阅读(260) 评论(0) 编辑收藏举报

刷新页面返回顶部

Robin5

越努力越幸运

线性表——顺序表

线性表结构体：

顺序表基本运算：

整体表示：

公告