顺序表操作集（C语言）

青农_白井

于 2024-03-12 15:53:09 发布

阅读量520

点赞数 16

分类专栏：攀拓——雄起！文章标签： c语言开发语言

本文链接：https://blog.csdn.net/qq_63456518/article/details/136654668

版权

攀拓——雄起！专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C语言实现一个简单的线性表，包括线性表的创建（MakeEmpty）、元素的插入（Insert）、查找（Find）以及删除（Delete）功能，展示了基本的数据结构操作方法。

摘要由CSDN通过智能技术生成

在这里插入图片描述

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

#define MAXSIZE 5
#define ERROR -1

typedef enum {false,true} bool;

typedef int Position;
typedef int ElementType;


struct LNode{
    ElementType Data[MAXSIZE];
    Position Last;  //保存线性表中最后一个元素的位置
};

typedef struct LNode * List;

//创建并返回一个空的线性表
List MakeEmpty(){
    List list = malloc(sizeof(struct LNode));
    list->Last = -1;
    return list;
}

//返回线性表中X的位置，若找不到则返回ERROR
Position Find(List L,ElementType X){
    for(int i = 0; i <= L->Last;i++){
        if(X == L -> Data[i]){
            return i;
        }
    }
    return ERROR;
}

//将X插入在位置P并返回true。
// 若空间已满，则打印“FULL”并返回false；
// 如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；
bool Insert( List L, ElementType X, Position P ){
    if(L -> Last == MAXSIZE-1){
        printf("FULL");
        return false;
    }
    if(P > L->Last + 1 || P < 0){
        printf("ILLEGAL POSITION");
        return false;
    }
    for(int i = L->Last+1; i > P;i--){
        L -> Data[i] = L -> Data[i-1];
    }
    L -> Data[P] = X;
    L-> Last++;
    return true;
}

//将位置P的元素删除并返回true。
// 若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。
bool Delete( List L, Position P ){
    if(P < 0 || P > L -> Last){
        printf("POSITION %d EMPTY",P);
        return false;
    }
    for(int i = P;i < L -> Last;i++){
        L -> Data[i] = L -> Data[i+1];
    }
    L -> Last--;
    return true;
}

int main(){
    List L;
    ElementType X;
    Position P;
    int N;

    L = MakeEmpty();
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        if ( Insert(L, X, 0)==false )
            printf(" Insertion Error: %d is not in.\n", X);
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        P = Find(L, X);
        if ( P == ERROR )
            printf("Finding Error: %d is not in.\n", X);
        else
            printf("%d is at position %d.\n", X, P);
    }
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &P);
        if ( Delete(L, P)==false )
            printf(" Deletion Error.\n");
        if ( Insert(L, 0, P)==false )
            printf(" Insertion Error: 0 is not in.\n");
    }
    return 0;
}