C语言数据结构——线性表

最新推荐文章于 2022-11-08 12:05:10 发布
最新推荐文章于 2022-11-08 12:05:10 发布
阅读量2.8k 收藏 64
点赞数 16
分类专栏： 数据结构 文章标签： c语言 数据结构 线性表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cckevincyh/article/details/78158527
版权

顺序存储定义

线性表是顺序存储结构，他是用一段地址连续的存储单元依次存储线性表的数据元素

线性表的顺序存储结构

//线性表顺序存储结构
#define MAXSIZE 20 //存储空间初始分配最大的size
typedef int ElemType;   //假定ElemType的类型为int

typedef struct 
{
    ElemType data[MAXSIZE]; //数组来存储线性表中的元素,长度为MAXSIZE
    int length;     //当前的长度
}SqList;    //设置当前结构体名为SqList

获得元素操作

对于线性表，要想实现GetElem的操作，即将线性表L中的第i个位置的元素范围即可，只要i的取值在MAXSIZE当前length范围内，就把数组(i-1)的下表的值返回即可。

//获得元素的操作
int GetElem(SqList L,int i,ElemType * e)
{
    if(L.length == 0 || i<1 || i>L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1];
    return OK;
}

运行主程序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//线性表顺序存储结构
#define MAXSIZE 20 //存储空间初始分配最大的size
#define ERROR 0
#define OK 1
typedef int ElemType;   //假定ElemType的类型为int

typedef struct 
{
    ElemType data[MAXSIZE]; //数组来存储线性表中的元素,长度为MAXSIZE
    int length;     //当前的长度
}SqList;    //设置当前结构体名为SqList


//获得元素的操作
int GetElem(SqList L,int i,ElemType * e)
{
    if(L.length == 0 || i<1 || i>L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1];
    return OK;
}

//初始化线性表
int InitList(SqList * L)
{
    L->length = 0;
    return OK;
}

//创建线性表
int CreateList(SqList * L,int size)
{
    if(size>MAXSIZE)
    {
        return ERROR;
    }
    srand(time(0));
    for(int i=0;i<size;i++)
    {
        L->data[i] = rand()%10 + 1;
        L->length++;
    }
    return OK;
}

//打印线性表
int PrintList(SqList L)
{
    for(int i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
    return OK;
}


int main()
{
    SqList L;
    ElemType e;
    InitList(&L);   //初始化线性表
    CreateList(&L,10);  //创建长度为10的随机数线性表
    PrintList(L);   //打印该线性表
    GetElem(L,2,&e);    //获得第二个元素的值
    printf("%d\n",e);
    return 0;
}

运行结果：
这里写图片描述

插入操作

插入算法的思路：

  • 如果插入的位置不合理，返回ERROR。
  • 如果线性表的长度大于等于数组长度(线性表的最大长度)，返回ERROR
  • 如果插入的位置不在表尾，从最后一个元素向前遍历到第i个位置，分别将他们往后移动一个位置，如果在表尾直接插入。
  • 将要插入的元素填入位置i处。
  • 线性表长度加1。
//线性表插入
int InsertList(SqList * L,int i,ElemType e)
{
    if(L->length == MAXSIZE)
    {
        return ERROR;
    }
    if(i<1 || i>L->length + 1)
    {
        return ERROR;
    }
    if(i<=L->length)    //如果插入的位置不在表尾
    {
        for(int j=L->length;j>=i-1;j--)
        {
            L->data[j+1] = L->data[j];
        }   
    }
    L->data[i-1] = e;   
    L->length++;
    return OK;
}

运行主程序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//线性表顺序存储结构
#define MAXSIZE 20 //存储空间初始分配最大的size
#define ERROR 0
#define OK 1
typedef int ElemType;   //假定ElemType的类型为int

typedef struct 
{
    ElemType data[MAXSIZE]; //数组来存储线性表中的元素,长度为MAXSIZE
    int length;     //当前的长度
}SqList;    //设置当前结构体名为SqList


//获得元素的操作
int GetElem(SqList L,int i,ElemType * e)
{
    if(L.length == 0 || i<1 || i>L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1];
    return OK;
}

//初始化线性表
int InitList(SqList * L)
{
    L->length = 0;
    return OK;
}

//创建线性表
int CreateList(SqList * L,int size)
{
    if(size>MAXSIZE)
    {
        return ERROR;
    }
    srand(time(0));
    for(int i=0;i<size;i++)
    {
        L->data[i] = rand()%10 + 1;
        L->length++;
    }
    return OK;
}

//打印线性表
int PrintList(SqList L)
{
    for(int i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
    return OK;
}


//线性表插入
int InsertList(SqList * L,int i,ElemType e)
{
    if(L->length == MAXSIZE)
    {
        return ERROR;
    }
    if(i<1 || i>L->length + 1)
    {
        return ERROR;
    }
    if(i<=L->length)    //如果插入的位置不在表尾
    {
        for(int j=L->length;j>=i-1;j--)
        {
            L->data[j+1] = L->data[j];
        }   
    }
    L->data[i-1] = e;   
    L->length++;
    return OK;
}



int main()
{
    SqList L;
    ElemType e;
    InitList(&L);   //初始化线性表
    CreateList(&L,10);  //创建长度为10的随机数线性表
    PrintList(L);   //打印该线性表
    GetElem(L,2,&e);    //获得第二个元素的值
    printf("%d\n",e);
    InsertList(&L,2,8);//第二个位置插入元素8
    PrintList(L);   //打印该线性表
    GetElem(L,2,&e);    //获得第二个元素的值
    printf("%d\n",e);
    return 0;
}

运行结果：
这里写图片描述

删除操作

删除算法的思路：

  • 如果删除的位置不合理，返回ERROR。
  • 取出删除的元素。
  • 如果删除的位置不是线性表尾则从删除的元素位置开始遍历到最后一个元素的位置，分别将它们都往前移动一个位置，如果删除的位置是线性表尾，就直接移除，长度减1。
  • 线性表长度减1。

删除线性表元素

//删除线性表
int DeleteList(SqList * L,int i,ElemType * e)
{
    if(L->length == 0)  //线性表为空
    {
        return ERROR;
    }
    if(i<1 || i>L->length)  //删除位置不正确
    {
        return ERROR;
    }
    *e = L->data[i-1];
    if(i<L->length) //删除的位置不是线性表尾
    {
        for(int j=i;j<L->length;j++)    //将删除位置后的元素向前移动
        {
            L->data[j-1] = L->data[j];
        }
    }
    L->length--;
    return OK;
}

运行主程序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//线性表顺序存储结构
#define MAXSIZE 20 //存储空间初始分配最大的size
#define ERROR 0
#define OK 1
typedef int ElemType;   //假定ElemType的类型为int

typedef struct 
{
    ElemType data[MAXSIZE]; //数组来存储线性表中的元素,长度为MAXSIZE
    int length;     //当前的长度
}SqList;    //设置当前结构体名为SqList


//获得元素的操作
int GetElem(SqList L,int i,ElemType * e)
{
    if(L.length == 0 || i<1 || i>L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1];
    return OK;
}

//初始化线性表
int InitList(SqList * L)
{
    L->length = 0;
    return OK;
}

//创建线性表
int CreateList(SqList * L,int size)
{
    if(size>MAXSIZE)
    {
        return ERROR;
    }
    srand(time(0));
    for(int i=0;i<size;i++)
    {
        L->data[i] = rand()%10 + 1;
        L->length++;
    }
    return OK;
}

//打印线性表
int PrintList(SqList L)
{
    for(int i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
    return OK;
}


//线性表插入
int InsertList(SqList * L,int i,ElemType e)
{
    if(L->length == MAXSIZE)
    {
        return ERROR;
    }
    if(i<1 || i>L->length + 1)
    {
        return ERROR;
    }
    if(i<=L->length)    //如果插入的位置不在表尾
    {
        for(int j=L->length;j>=i-1;j--)
        {
            L->data[j+1] = L->data[j];
        }   
    }
    L->data[i-1] = e;   
    L->length++;
    return OK;
}


//删除线性表
int DeleteList(SqList * L,int i,ElemType * e)
{
    if(L->length == 0)  //线性表为空
    {
        return ERROR;
    }
    if(i<1 || i>L->length)  //删除位置不正确
    {
        return ERROR;
    }
    *e = L->data[i-1];
    if(i<L->length) //删除的位置不是线性表尾
    {
        for(int j=i;j<L->length;j++)    //将删除位置后的元素向前移动
        {
            L->data[j-1] = L->data[j];
        }
    }
    L->length--;
    return OK;
}



int main()
{
    SqList L;
    ElemType e;
    InitList(&L);   //初始化线性表
    CreateList(&L,10);  //创建长度为10的随机数线性表
    PrintList(L);   //打印该线性表
    GetElem(L,2,&e);    //获得第二个元素的值
    printf("%d\n",e);   //打印第二个元素的值
    InsertList(&L,2,8);//第二个位置插入元素8
    PrintList(L);   //打印该线性表
    GetElem(L,2,&e);    //获得第二个元素的值
    printf("%d\n",e);   //打印第二个元素的值
    DeleteList(&L,2,&e);    //删除第二个位置的元素
    PrintList(L);   //打印该线性表
    printf("%d\n",e);   //打印删除的元素
    return 0;
}

运行结果：
这里写图片描述

线性表的优点

  • 无须为表示表中元素之间的逻辑关系而增加额外的存储空间
  • 可以快速地存储表中任何位置的元素

线性表的缺点

  • 插入和删除操作需要移动大量元素
  • 当线性表长度变化较大时，难以确定存储空间的容量
  • 会造成存储空间的”碎片”
c.
关注
  • 16
    点赞
  • 踩
  • 64
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构——线性表
02-06
另外还实现了简单单链表、简单顺序线性表、从A链表中删除B和C链表共有的元素、单链表逆置（以整数为例）、将链表中元素按递增排序并删除所选定范围内的元素、求一个新的集合A为A和B的交集（采用单链表作为存储结构）...
C语言数据结构：线性表！
最新发布
qq_42319810的博客
06-12 3827
线性表是具有相同(每个元素所占空间一样大)数据类型的 n（n>=0）个数据元素的有限序列（有次序），其中 n 为表长，当 n = 0 时，线性表是一个空表。若用 L 命名线性表。则一般表示为相关概念：1、ai 是线性表中的 “第 i 个” 元素线性表中的位序注意：位序从 1 开始，但是数组下标从 0 开始。2、a1 是表头元素；an 是表尾元素。3、除了第一个元素外，每个元素有且仅有一个直接前驱；4、除去最后一个元素外，每个元素有且仅有一个直接后继。顺序表。
数据结构（C语言版）之线性表
qq_41743824的博客
03-08 5155
前言 这学期学校开设了数据结构与算法，为帮助更多小伙伴和巩固学习，我开始整理这门课的学习内容，希望能给同样在学习这门课的小伙伴们提供一些浅薄的思路。 正文部分 什么是线性表 线性表结构体定义 实现线性表的“增删查改”功能 ...
c语言建立线性表（顺序储存，链式储存，循环，双向）全
qq_39838607的博客
09-02 1万+
c语言建立线性表 顺序储存 储存结构 初始化（建立）顺序表 查找操作 一、按值查找，找到返回对应的下标 二、按照下标返回元素 插入操作 一、在线性表尾部添加元素 二、在位置i处插入元素 三、顺序表（有序）插入，（如都是由小到大） 删除操作 一、删除位置i的元素,删除成功后，返回删除的值 二、删除值为val的第一个元素，没有返回-1 三、在非递减有序的有序表中删除多余的相同元素 其余操作 一、将线性表中的所有元素转置 二、两个有序的顺序表合并后任然有序 完整代码 链式储存 存储结构 建立链表 一、尾插法建立
c语言实现简易线性表
qq_63605696的博客
11-08 2842
c语言实现简易线性表。
c语言创建一个长度为10的链表,C语言链表基本操作（10页）-原创力文档
weixin_32000561的博客
05-24 851
// 链表操作 :建立、插入、删除、查找、倒置、删除等基本操作// 喜洋洋制作#include #include typedefstruct LNode{int data;struct LNode *next;}LNode,*Llist;LNode *creat_head(); // 创建一个空表void creat_list(LNode *, ...
数据结构实验——线性表子系统
07-31
线性表是数据结构中最基础且重要的概念之一，它是由n(n≥0)个相同类型元素组成的有限序列。在这个实验中，我们主要关注线性表的链式存储结构，特别是字符型的单链表。实验的目标是理解线性表的特点，掌握顺序存储和...
c语言数据结构线性表创建删除插入
06-30
本主题聚焦于C语言中的数据结构——线性表，这是数据结构的基础概念之一，适用于初学者学习。线性表是一种逻辑上一维、元素之间具有线性关系的数据结构。下面将详细阐述线性表的创建、删除和插入操作。 1. **线性表...
数据结构C语言实现系列——线性表
06-02
本文主要介绍如何使用C语言来实现一种基本的数据结构——线性表。线性表是数据结构中最基础且最常用的一种逻辑结构，它是由n(n≥0)个类型相同的元素组成的有限序列，通常包括顺序表和链表两种实现方式。本文将重点...
c语言线性表建立10个节点,数据结构（C语言版）求一个创建线性表、插入运算的程序和算法...
weixin_33900596的博客
05-21 465
//Windows7环境 VS2017编译#define _CRT_SECURE_NO_WARNINGS#include#includetypedef struct NAME//自定义名字{int data;struct NAME *next;} name;name *creat(int n)//创建长度为n的单链表{name *head, *node, *end;he...
顺序表基本操作的实现（数据结构）
记录学编程后遇到的问题，注意点以及相关知识
10-13 2460
Description 建立具有10个元素的顺序表，并能对该表进行查找，插入，删除等基本操作
数据结构——线性表（c）
asheng_1202的博客
10-14 697
数据结构——线性表（c） 文章目录一、线性表的定义与特点二、线性表的顺序表示和实现1.顺序表2.实现三、线性表的链式表示和实现1.线性链表2.循环链表3.双向链表f 一、线性表的定义与特点 线性表：一个线性表是具有n个数据元素的有限序列。 线性表中元素之间的关系：线性关系 线性表的长度：线性表中元素的个数n（n>=0）,n=0时，称为空表。 位序：ai\displaystyle a_iai​是第 i 个元素，称 i 为数据元素ai\displaystyle a_iai​在线性表中的位序。
线性表的基本操作（C语言实现）
热门推荐
做笔记\记录遇到的程序bug
11-25 2万+
文章目录这里使用的工具是DEV C++可以借鉴一下实现效果顺序存储代码实现链式存储存储实现 这里使用的工具是DEV C++ 可以借鉴一下 一、实训名称 线性表的基本操作 二、实训目的 1．掌握线性表的基本概念 2．掌握线性表的存储结构（顺序存储与链式存储） 3．掌握线性表的基本操作 三、实训要求 1.线性表可以顺序表也可以用单链表实现，鼓励大家用两种方式实现。 2.创建线性表时，数据从键盘输入整形数据 3.线性表类型定义和或各种操作的实现，可以用教材给出的方法，也可以自己设计。 实现效果 顺序存储代码实现
【C语言之线性表】
qq_39842609的博客
03-23 4102
C语言之线性表
线性表-c语言
weixin_43655690的博客
03-09 2089
定义 线性表：零个或多个数据元素的有限序列。 首先，他是一个序列，元素之间是有顺序的，若存在多个元素，**则第一个无前驱，最后一个无后继，其他元素每个元素都有且只有一个前驱和后继。 **然后，线性表强调是有限的，元素的个数是有限的。 线性表元素的个数n(n>-0)定义为线性表的长度，当n=0时，称为空表。 在复杂的线性表中，一个数据元素可以由若干个数据项组成。相同类型的数据。 线性表的抽象数据类型 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,......,an},每个元素
数据结构C语言 线性表
kkh01421的博客
08-29 4954
一、线性表的概念及运算 （一）线性表的逻辑结构 线性表是n个数据元素的有限序列。表中元素存在线性关系。根据它们之间的关系可以构成一个线性序列，记作 （a1,a2,...an) 线性表中的元素具有相同的数据类型。线性表中数据元素的个数n定义为线性表的长度，称为表长。n=0时成为空表。ai是第i个数据元素，称i为位序。 （二）线性表的运算 线性表有以下基本运算 1、Inilist():线性表初始化，构造一个空的线性表L。 2、ListLength(L):求线性表的长度，返回线性表L中元素个数。 3
C语言数据结构线性表
qq_55391702的博客
01-17 787
线性表线性表的类型定义 线性表的类型定义 线性表是常用且最简单的一种数据结构。简言之一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数一个符号也可以是一页书，甚至是其他更复杂的信息。 ...
数据结构-线性表的C语言实现
eininbebop的博客
07-25 1200
顺序表 注意： 构建顺序表的时候，只能用malloc分配内存而不能用new， 因为new分配的内存空间不一定是连续的，而malloc是连续的， 顺序存储要求逻辑上相邻的元素在物理上的存储单元也是相邻的。 如果使用new也能得到相同的结果但是在存储结构上并不符合 代码部分： 参考了顺序表的基本操作（C语言详解版） #include<iostream>//cout等输入输出流头文件 #include<stdio.h>//scanf(), printf()，gets() 等函数的的头文件
谭浩强C语言数据结构-线性表与链式存储解析
"谭浩强C语言数据结构(“关键字”文档)共94张.pptx" 这篇资源主要涵盖了数据结构的基础知识，特别是在C语言环境下。数据结构是计算机科学中的重要概念，它研究如何组织和管理数据，以便于高效地进行操作。数据可以...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值