链表的相关代码-顺序表

#include <stdio.h>

#define maxsize 20
#define true 1
#define false 0

typedef struct 
{
    int data[maxsize];
    int length;
}List;

void InitList(List *A)//初始化的相关操作
{
    printf("请输入线性表的长度：");
    scanf("%d",&A->length);

    if(A->length <= 0)
        return false;

    for(int i = 0;i<A->length;i++)
    {
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&A->data[i]);
    }
    return ;
}


int ListEmpty(List *A)//判断是否为空
{
    if(A->length==0)
    {
        return false;
    }
    else
        return true;
}

void ClearList(List *A)//将顺序表清空
{
    A->length = 0;
}

void PrintList(List *A)//打印输出顺序表
{
    if(A->length == 0)
    {
        printf("链表为空");
    }

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

void ListInsert(List *A,int i,int e)//在第i个位置插入e
{
    if(i<1||i>A->length+1||i>maxsize)
    {
        printf("插入的位置不合法");
        return false;
    }    

    if(A->length == maxsize)
    {
        printf("位置已满");
        return false;
    }

    for(int j = A->length+1; j>=i ;j--)//从后往前，让后一元素等于前一个元素，实现右移
    {
        A->data[j] = A->data[j-1];
    }
    A->data[i-1] = e;
    A->length ++;
}

void ListDelete(List *A,int i)//删除第i个位置的元素
{
     if(i<1||i>A->length+1||i>maxsize)//位置不合法
    {
        printf("位置不合法");
        return;
    }

    for(int j = i-1; j<A->length-1; j++)//从前往后，前一个元素等于后一个元素，左移
    {                                   //注意，j<A.length是错误的，因为若j = A.length-1时，会执行 A->data[j] = A->data[j+1]; 语句会访问到 A->data[A->length]，数组越界。  
        A->data[j] = A->data[j+1];
    }
    A->length --;
}

int main(int argc, char const *argv[])
{
    List A;
    InitList(&A);
    ListInsert(&A,2,3);//在第二个位置插入3
    PrintList(&A);
    printf("\n");

    ListDelete(&A,4);//删除第四个位置的元素
    PrintList(&A);
    return 0;
}

 

顺序表-动态分配

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

#define Initsize 20

typedef struct
{
    int *data;
    int maxsize;
    int length;
}SeqList;

void InitList(SeqList *A)
{
    A->data = (int*)malloc(sizeof(int)*Initsize);//申请空间
    A->maxsize = Initsize;//给maxsize进行赋值

    printf("请输入线性表的长度：");
    scanf("%d",&A->length);

    for(int i = 0;i<A->length;i++)
    {
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&A->data[i]);
    }
}

void PrintList(SeqList *A)//打印输出顺序表
{
    if(A->length == 0)
    {
        printf("链表为空");
    }

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

void IncreaseSize(SeqList *A,int len)//动态增加顺序表的长度
{
    int *p = A->data;//p指向A的data[0]的位置
    A->data = (int*)malloc(sizeof(int)*(Initsize+len));//申请一片内存空间
    for(int i = 0;i<A->length;i++)
    {
        A->data[i] = p[i];//将原有的值存入新申请的空间内
    }
    free(p);//释放原来的内存空间
    A->maxsize = A->maxsize + len;//顺序表的最大长度增长len
}

//销毁操作
void DestoryList(SeqList *A)
{
    free(A->data);
}

int main(int argc, char const *argv[])
{
    SeqList A;
    InitList(&A);
    printf("%d\n",A.maxsize/sizeof(int));
    IncreaseSize(&A,10);
    printf("%d\n",A.maxsize/sizeof(int));
    PrintList(&A);
    return 0;
}