数据结构顺序表-优快云博客

本文介绍了如何使用C语言实现线性表的顺序存储结构，包括顺序表的创建、插入、删除和定位等基本操作。通过定义SeqList结构体，创建了一个固定大小的数组来存储元素，并提供了相应的函数实现各种操作。这些函数能够帮助读者理解和掌握线性表在实际编程中的应用。

线性表的顺序表示及相关运算(C语言实现)

文章目录

 一.线性表顺序存储结构抽象类型定义
 二.线性表顺序表示的基本操作

1.顺序表的抽象类型定义

#include <stdlib.h>

#define MAXSIZE 100
/*
 * 数据结构用数组抽象顺序表应该实现:
 *  1.定义一个数组
 *  2.声明当前表长
 */
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SeqList;

2.顺序表示的基本运算

2.1 建立顺序表

/*
 * 初始化创建顺序表
 */
void createSqList(SeqList *L, ElemType a[]) {

    L->length = 0;
    int i, k = 0;

    for (i = 0; i < MAXSIZE; i++) {//遍历整个数组并将数组数据赋值顺序表L
        L->data[i] = a[k];
        k++;
        L->length++;
    }

}

2.2顺序表的插入操作

/*
 * 插入操作
 */
int insertSeqList(SeqList *L, ElemType edata, int i) {
    int j;

    if (L->length == MAXSIZE)//表满
        return 0;

    if (i < 1 || i > L->length + 1)//插入位置应该在(1,n+1)的范围之内,n为表长
        return 0;

    for (j = L->length; j >= i; j--)//结点向后移动
        L->data[j] = L->data[j - 1];

    L->data[i - 1] = edata;
    L->length++;
    return 1;
}

2.3 顺序表的删除运算

int DeleteSeqList(SeqList *L, int i) {
    int j;

    if (i < 1 || i > L->length)//判删除位置是否异常
        return 0;

    for (j = i; j < L->length; j++)//结点向前移动
        L->data[j - 1] = L->data[j];

    L->length--;
    return 1;

}

2.4顺序表的定位运算

int LocateSeqList(SeqList *L, ElemType edata) {
    int i = 0;

    while (i < L->length && L->data[i] != edata)//顺序检索为x的结点
        i++;

    if (i < L->length)
        return i + 1;
    else
        return 0;
}