C语言——顺序表插入、删除、定位运算算法

说明：将元素x插入到顺序表L的第i个数据元素之前，这个i是从1开始的，但是
程序中数组都是从0算起的，不要混淆了。

头文件：

header.h

// 顺序表的结构定义
#define Maxsize 100
//const int Maxsize = 100; // 预先定义一个足够大的常数

typedef struct
{
    int data[Maxsize]; // 存放数组的数组
    int length; // 顺序表的实际长度
}SeqList; // 顺序表类型名为SeqList

// SeqList L 定义L为一个顺序表

主体文件：

main.c

顺序表插入

#include <stdio.h>
#include "header.h"

// 顺序表插入运算
void InsertSeqlist(SeqList *L, int x, int i)
{
    int j;
    if(L->length == Maxsize) printf("表已满");
    if(i <  || i > L->length + ) printf("位置错"); // 检查插入位置是否合法
    for(j = L->length;j >= i;j--)
    {
        L->data[j] = L->data[j - ]; // 整体依次向后移动
    }
    L->data[i - ] = x;
    L->length++;
}

main()
{
    int i;
    int n = ;
    SeqList s = {{,,,,}, n};
    InsertSeqlist(&s, , );
    for(i = ;i < n + ;i++) {
        printf("%d\n", s.data[i]);
    }
    printf("\n");
}

删除线性表中第i个数据结点

#include <stdio.h>
#include "header.h"

// 删除线性表中第i个数据结点
void DeleteSeqList(SeqList *L, int i)
{
    int j;
    if(i <  || i > L->length) printf("非法位置\n");
    for(j = i;j < L->length;j++)
    {
        L->data[j - ] = L->data[j]; // 依次左移
    }
    L->length--;
}

main()
{
    int i;
    int n = ;
    SeqList L = {{,,,,}, n};
    DeleteSeqList(&L, );
    for(i = ;i < n - ;i++)
    {
        printf("%d\n", L.data[i]);
    }
}

在顺序表中查找值为x的结点

#include <stdio.h>
#include "header.h"

// 在顺序表中查找值为x的结点
int LocateSeqList(SeqList L, int x)
{
    int i = ;
    while(i < L.length && L.data[i] != x) i++;
    if(i < L.length) return i + ;
    else return ;
}

main()
{
    SeqList L = {{, , , , }, };
    printf("%d\n", LocateSeqList(L, )); //
}