数据结构 C语言实现静态顺序表

 

顺序表的特点：

优点:

1. 点是个连续的物理空间，方便下标随机访问。

缺点:

1.      插入数据，空间不足要扩容，扩容有性能消耗
2.      头部或者中间插入删除数据，需要挪动数据，效率较低
3.      可能存在一定的空间占用，浪费空间。
4.      不能按需申请和释放空间。

 

 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#define MaxSize 20
typedef int DataType;
typedef struct
{
    DataType data[MaxSize];
    int length;
}SeqList;

//顺序表的初始化
void InitList(SeqList *L) 
{
    L->length = 0;

}

//顺序表判空
int Empty(SeqList *L)
{
    if (L->length == 0)
        return 1;
    else
        return 0;
}
//顺序表长度
int Length(SeqList* L)
{
    return L->length;
}


//序列表的建立
int CreatList(SeqList *L, DataType a[], int n)
{
    if (n > MaxSize) {
        printf("无法建立顺序表\n");
        return 0;
    }
    for (int i = 0; i < n; i++) {
        L->data[i] = a[i];
    }
    L->length = n;
    return 1;

}

//按位查找
int Get(SeqList *L, int i, DataType* ptr)
{
    if (i<1 || i>L->length) {
        printf("查找位置非法，查找失败\n");
        return 0;
    }
    else
    {
        *ptr = L->data[i - 1];
            return 1;
    }
}

//按值查找
int Locate(SeqList *L, DataType x)
{
    for (int i = 0; i < L->length; i++)
    {
        if (L->data[i] == x)
            return i + 1;
    }
    return 0;
}

//插入
int Insert(SeqList *L, int i, DataType x)
{
    if (L->length >= MaxSize)
    {
        printf("上溢错误，插入失败\n");
        return 0;
    }

    if (i<1 || i>L->length + 1) 
    {
        printf("插入位置错误，插入失败\n");
        return 0;
    }

    for (int j=L->length;j>=i;j--)
    {
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = x;
    L->length++;
    return 1;

}

//删除
int Delete(SeqList *L, int i,DataType *ptr)
{
    if (L->length == 0)
    {
        printf("下溢错误，删除失败\n");
        return 0;
    }
    if (i<1 || i>L->length)
    {
        printf("位置错误，删除失败\n");
        return 0;
    }
    *ptr = L->data[i - 1];
    for (int j = i; j < L->length; j++)
        L->data[j - 1] = L->data[j];
    L->length--;
    return 1;
}