广工831--线性表--顺序表

最新推荐文章于 2025-08-13 22:08:56 发布

原创最新推荐文章于 2025-08-13 22:08:56 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

广东工业大学计算机考研831专业课专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了线性表的顺序存储结构及其在内存中的实现方式，重点讲解了顺序表的初始化、插入和删除操作，并提供了C语言的实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

更多内容查看GitHub gudt-831

线性表的顺序存储结构是指在内存中用地址连续的一块存储空间顺序存储线性表的各元素。

考试主要考以下四点：

定义顺序表的结构体
初始化顺序表结构体
插入顺序表元素
删除顺序表元素

建议大家配合Debug食用

插入元素

删除元素（就是移动元素位置）

删除前

删除后

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

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW 0
#define OK 1
#define ERROR 0

//抽象数据元素类型
typedef int ElemType[LIST_INIT_SIZE];

//建立顺序表结构体
typedef struct
{
    ElemType elem;//顺序表元素
    int length;//当前长度
    int listsize;//所分配的内存空间
}SqList;

//初始化顺序表
int Init_SqList(SqList *L){
    L->length = 0;//初始化长度为0
    L->listsize = LIST_INIT_SIZE;//初始化空间大小为100
    return OK;
}

// 插入元素 参数：链表指针,位置,元素内容
int Insert_SqList(SqList *L, int i, int x){
    int * q;
    int * p;
    if(i < 1 || i > L->length+1) return ERROR; //插入位置不合法
    if(L->length >= L->listsize) return OVERFLOW; //空间已满
    q = &(L->elem[i-1]); //插入表位置的地址
    // 把插入位置之后的元素往后移动
    for(p = &(L->elem[L->length-1]); p>= q; --p){
        *(p+1) = *p;
    }
    *q = x; // 插入元素x
    ++L->length;
    return OK;
}

// 删除元素 参数:链表指针,位置
int Delete_SqList(SqList *L,int i){
    int *p;
    int *q;
    int e;
    if((i<1)|| (i > L->length)) return ERROR;
    p = &(L->elem[i-1]);
    e = *p;
    q = L->elem + L->length-1;
    for(++p; p<=q;++p) //就是把右边的元素往又移动，这步是核心，
        *(p-1) = *p;
    --L->length;
    return OK;
}

int main(){
    SqList sqList;
    Init_SqList(&sqList);
    Insert_SqList(&sqList, 1, 1);
    Insert_SqList(&sqList, 2, 2);
    Insert_SqList(&sqList, 1, 3);
    Delete_SqList(&sqList,2);
}