使用线性表的顺序存储结构定义(静态)实现线性表的初始化、插入、删除和显示功能

#include<stdio.h>
#define MaxSize 100
typedef int DataType;

typedef struct//定义结构体Seqlist
{
    DataType list[MaxSize];
    int size;
} SeqList;

//初始化顺序表L
void ListInitiate(SeqList *L)
{
    L->size=0;               //定义初始数据元素个数
}

int ListLength(SeqList L)//当前数据元素个数
{
    return L.size;
}

int ListInsert(SeqList *L,int i,DataType x)
{
    int j;
    if(L->size>=MaxSize)
    {
        printf("顺序表已满无法插入!\n");
        return 0;
    }
    else if(i<0||i>L->size)
    {
        printf("i is error");
        return 0;
    }
    else
    {
        for(j=L->size; j>i-1; j--)L->list[j]=L->list[j-1];

        L->list[i-1]=x;
        L->size++;
        return 0;
    }
}

//删除数据元素
int ListDelete(SeqList *L,int i)
{
    int j;
    if(L->size<=0)
    {
        printf("顺序表已无数据元素可删!\n");
        return 0;
    }
    else if(i<0||i>L->size-1)
    {
        printf("i is error\n");
        return 0;
    }
    else
    {
        //*x=L->list[i];
        for(j=i; j<=L->size-1; j++)L->list[j-1]=L->list[j];

        L->size--;
        return 0;
    }
}

int main(void)
{
    SeqList La,Lb,Lc;
    int i,x;
    int n,m;//线性表长度

    ListInitiate(&La);
    printf("请输入线性表La的长度:");
    scanf ("%d",&n);
    La.size=n;
    printf("请输入线性表La中的元素:");
    for(i=0; i<n; i++)
        scanf ("%d",&La.list[i]);

    printf("请输入要插入到线性表La中的数字x和插入的位置i:");
    scanf("%d%d",&x,&i);
    ListInsert(&La,i,x);
    printf("线性表La=");
    for(i=0; i<La.size; i++)
        printf("%d ",La.list[i]);

    printf("\n请输入要删除的数字的位置:");
    scanf("%d",&i);
    ListDelete(&La,i) ;
    printf("线性表La=");
    for(i=0; i<La.size; i++)
        printf("%d ",La.list[i]);
    return 0;
}
时间: 2024-10-08 06:00:11

使用线性表的顺序存储结构定义(静态)实现线性表的初始化、插入、删除和显示功能的相关文章

线性表之顺序存储结构实现(上)

一,线性表的概念以及数学定义 1.线性表的概念 零个或多个数据元素的有限序列.首先说明这是一个序列,也就是说数据元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且仅有一个前驱和后继. 2.数学定义 若将线性表记为(a1...ai-1,ai,ai+1....an),则线性表中,ai-1领先于ai,ai领先于ai+1,则称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素,当i=1,2....n-1的时候,ai有且仅有一个直接后继元素,当i=2,3

线性表之顺序存储结构(C语言动态数组实现)

线性表的定义:N个数据元素的有限序列 线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表) 顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an) 链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一个链式的存储结构 看到顺序存储结构的图示,我们可能会马上联想到C语言的数组.是的,数组就是一种典型的顺序存储数据结构.下面我通过一个实例,来实现对顺序存储结构中的数据增.删.改.查的操作. 首

线性表的顺序存储结构之顺序表类的实现_Java

在上一篇博文--线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构--顺序表类. 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存储次序与它们在线性表中的逻辑次序相同,即元素ai与其直接前驱ai-1及直接后继ai+1的存储位置相邻.顺序存储的线性表也成为顺序表(sequential list). 顺序表类SeqList提供线性表基于顺序存储结构的一种实现,它有两个私有成员变量table和n,

02.线性表(一)顺序存储结构

顺序存储结构 一.线性表基本概念 1.线性表定义 线性表(list)是指零个或多个数据元素的有限序列,所有数据元素为相同数据类型且一个数据元素可以由多个数据项组成.若将线性表记为(a1,..ai-1,ai,ai+1...,an),线性表元素的个数n(n>0,n=0时为空表)定义为线性表的长度,其中ai-1是ai 的直接前驱元素,ai+1是ai的直接后继元素. 2.线性表的抽象数据类型 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,....an},每个元素的类型均匀Da

数据结构之线性表之顺序存储结构(3)

1 前言 经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述 线性表(List):零个或者多个数据元素的有限序列. 如果用数学语言来进行定义: (声明:由于下标不是很好弄出来,所以只能表示下面这种方式了,请见谅!) 若线性表记作(a1,...ai-1,ai,ai+1,...,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素.当i

《大话数据结构》笔记(2)--线性表的顺序存储结构

线性存储结构的Java实现代码: https://github.com/Lyu0709/data-structure/tree/master/src/com/coding/basic/array 第三章 线性表 定义 数学语言 若将线性表记为(a1, ..., ai-1, ai, ai+1, ..., an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素.当i=1,2,..,n-1时,ai有且仅有一个直接后继,当n=2,3,...,n

线性表的顺序存储结构和链式存储结构

前言 上一篇<栈>中提到了栈的顺序存储结构和链式存储结构,现在就对此做个简单的比较.因为栈是线性表的一种,顺序存储结构和链式存储结构实际是线性表的两种存储方式.而栈和队列都是两种重要的线性表结构.所以本文标题直接为线性表的顺序存储结构和链式存储结构. 开始比较两种不同的存储方式 一.顺序存储结构(也可称为顺序表) 顺序表的特点是逻辑上相邻的数据元素,物理存储位置也相邻,并且,顺序表的存储空间需要预先分配. 优点: (1)方法简单,各种高级语言中都有数组,容易实现. (2)不用为表示节点间的逻辑

线性表的顺序存储结构和实现

头文件 head.h #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof()

线性表的顺序存储结构及该结构的插入与删除

顺序存储定义 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素. 顺序存储方式 线性表的顺序存储结构,就是在内存中找了块地儿,通过站位的形式,把一定内存空间给占了,然后把相同数据类型的数据元素依次存放到这块空地中[可通过C中的一维数组来实现顺序存储结构]. 描述顺序存储结构需要三个属性: 1. 存储空间的起始位置:数组 data , 它的存储位置就是存储空间的存储位置 2. 线性表的最大存储容量 3. 线性表的当前长度 数组长度 与 线性表长度区别 - 数组长度: 即