数据结构记录

数据结构-线性表记录

线性表有顺序表和链表两种，使用顺序表就跟数组差不多，就是加了一些数组的标志，下面的代码中初始化这个顺序表的时候就申请好了需要的内存，之后每次增删顺序表的元素的时候都要对他的length进行增删。

/*
2023 11 02 c语言中文网，数据结构-线性表
*/

#include <stdio.h>
#include <stdlib.h>
#define Size 5 /*定义顺序表储存的元素个数为5个*/

typedef struct Table
{
    int *head; /*动态数组，是表里面的元素*/
    int length;
    int size;
}table;

table initTable()
{
    table t;
    t.head = (int*)malloc(Size * sizeof(int)); /*预先申请好这么大的空间*/
    if(t.head == NULL)
    {
        printf("malloc error \n");
        exit(0);
    }
    t.length = 0;
    t.size = Size;

    return t;
}
/*
@[param] elem 要插入的元素
@[param] add 插入的位置
*/
table addTable(table t, int elem, int add)
{
    if(add>t.length+1 || add<1)
    {
        printf("位置不存在 \n");
        return t;
    }
    if(t.length >= t.size)
    {
        t.head = (int *)realloc(t.head, (t.size+1)*sizeof(int));
        if(t.head)
        {
            printf("malloc error \n");
            return t;
        }
        t.size+=1;
    }

    for(int i=t.length-1; i>=add-1; i--)
    {
        t.head[i+1] = t.head[i]; /*插入位置后的元素逐个后移*/
    }
    t.head[add-1] = elem;
    t.length++;

    return t;
}
/*
@[param] add 删除的位置
*/
table delTable(table t, int add)
{
    if(add>t.length || add < 1)
    {
        printf("位置不存在 \n");
        return t;
    }
    for(int i = add; i<t.length; i++)
    {
        t.head[i-1] = t.head[i];
    }
    t.length--;
    
    return t;
}
/*
@[param] elem 要寻找的元素
*/
int selectTable(table t, int elem)
{
    for(int i=0; i<t.length; i++)
    {
        if(t.head[i] == elem)
        {
            return i+1;
        }
    }
    return -1;
}
/*
@[param] elem 要更改的元素
@[param] newElem 新元素
*/
table amendTable(table t, int elem, int newElem)
{
    int add = selectTable(t,elem);
    t.head[add - 1] = newElem;
    return t;
}

void displayTable(table t)
{
    for(int i = 0; i<t.length; i++)
    {
        printf("%d ", t.head[i]);
    }
    printf("\n");
}

int main()
{
    table t = initTable();

    for(int i=1; i<=Size; i++)
    {
        t.head[i-1]=i; /*每次添加元素，都要跟着变化*/
        t.length++;
    }

    displayTable(t);

    t = delTable(t, 1);
    displayTable(t);

    t = addTable(t,10,2);
    displayTable(t);

    int add = selectTable(t, 3);
    printf("find in %d\n", add);

    amendTable(t, 3 ,9);
    displayTable(t);

    exit(0);
}