线性表的存储结构和实现

已于 2022-06-01 22:22:43 修改
阅读量551 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c# c语言 c++
于 2022-05-03 17:48:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62824507/article/details/124558567
版权

分别附代码和运行结果

                                                               顺序表

实验代码：

#define size 10

#define insize 10

#define TRUE 1

#define FLASE 0

#define OK 1

#define ERROR 0

#include <stdio.h>

#include<stdlib.h>

typedef struct{

    int *elem;

    int length;

    int listsize;

}*Sqlist;

int Initlist_Sq(Sqlist s);//构造一个新的线性表s

int ListInsert_Sq(Sqlist s,int i,int e);//在线性表s的第i个元素之前插入新的元素e

int ListDelete_Sq(Sqlist s,int i,int *e);//删除线性表s的第i个元素并用e返回

int GetElem_Sq(Sqlist s,int i,int *e);//获取线性表s的第i个元素并用e返回

int ListEmpty(Sqlist s);//判断表是否为空表 返回true或者false

int DestroyList_Sq(Sqlist s);//销毁线性表

int ClearList_Sq(Sqlist s);//将线性表重置为空表

int Listlength(Sqlist s);//返回表的长度

int OperateMenu();//建立菜单，提示操作代码

Sqlist scanfs();//向线性表赋值并返回基地址到调用处

void printfs(Sqlist s);//将线性表s中的元素依次打印

void main(){

    Sqlist s=NULL;

    char ch;

    int a,b,c,d,f,g;

    printf("是否要进行操作？（继续输入Y或者y，否则结束）\n");

    scanf("%c",&ch);

   while(ch=='Y'||ch=='y'){

   switch(OperateMenu()){

        case 1:

            s=scanfs();

            if(!ListEmpty(s))printf("创建成功！");break;

        case 2:{

            if(s==NULL){printf("请先建表！");break;}

              printf("请输入插入位置和插入元素：");

                 scanf("%d %d",&a,&b);

                    if(!ListInsert_Sq(s,a,b))printf("插入位置有误！！！\n");

                      else printf("插入成功！");break;

                    }

        case 3:{

            if(s==NULL){printf("请先建表！");break;}

              printf("请输入删除位置：");

                 scanf("%d",&c);

                    if(ListDelete_Sq(s,c,&d))printf("删除元素为%d\n",d);

                        else printf("没有该位置！！！\n");break;

                        }

        case 4:{

                if(s==NULL){printf("请先建表！");break;}

                    printf("请输入获取元素位置：");

                        scanf("%d",&f);

                            if(GetElem_Sq(s,f,&g))printf("该位置元素为%d\n",g);

                                else printf("该位置没有元素！！！\n");break;

                                }

        case 5:{

                if(s==NULL){printf("请先建表！");break;}

                    if(ClearList_Sq(s))printf("重置空表成功！！！\n");break;

                        }

        case 6:{

                if(s==NULL){printf("请先建表！");break;}

                    DestroyList_Sq(s);

                        if(s->elem==NULL)printf("销毁成功！！！\n");break;

                        }

        case 7:{

                if(s==NULL){printf("请先建表！");break;}

                    printf("表长为%d\n",Listlength(s));break;

                    }

        case 8:{if(s==NULL){

                printf("请先建表！");break;}

                    printf("最终数据如下：\n");

                        printfs(s);break;

                        }

    }

    printf("\n是否还要继续操作？（继续输入Y或者y，否则结束）\n");

    ch=getchar();

    scanf("%c",&ch);

   }

}

 

int Initlist_Sq(Sqlist s){//构造一个新的线性表s

    s->elem=(int*)malloc(size*sizeof(int));//为s开辟一个大小为int型的空间

    if(!s->elem)return ERROR;//若建表不成功返回error

    s->length=0;//表长度初始为0

    s->listsize=size;//表空间初始大小为size

    return OK;

}

int ListInsert_Sq(Sqlist s,int i,int e){//在线性表s的第i个元素之前插入新的元素e

    if(i<1||i>s->length)return ERROR;//若需要插入的位置错误返回error

    if(s->length>=s->listsize){//若表的空间不够，在原有地址上增加insize大小的空间

            s->elem=(int*)realloc(s->elem,(s->listsize+insize)*sizeof(int));

            if(s->elem==NULL)return ERROR;

            s->listsize+=insize;//表的空间增加

    }

    int *q,*p;

    q=&s->elem[i-1];

    for(p=&s->elem[s->length-1];p>=q;--p)*(p+1)=*p;//从最后一个位置开始所有元素向后移动一位

    *q=e;//修改第i个元素为目标元素

    s->length++;//表的长度增加

    return OK;

}

int ListDelete_Sq(Sqlist s,int i,int *e){//删除线性表s的第i个元素并用e返回

    if(i<1||i>s->length)return ERROR;//若需要删除的位置错误返回error

    int *q,*p;

    p=&s->elem[i-1];

    *e=s->elem[i-1];

    q=s->elem+s->length-1;

    for(++p;p<=q;p++)*(p-1)=*p;//从第i个位置开始所有元素向前移动一位

    s->length--;//表的长度减少

    return OK;

}

int GetElem_Sq(Sqlist s,int i,int *e){//获取线性表s的第i个元素并用e返回

     if(i<1||i>s->length)return ERROR;//若需要获取的位置错误返回error

     *e=s->elem[i-1];

}

int ListEmpty(Sqlist s){//判断表是否为空表 返回true或者false

    if(s->length==0)return TRUE;

    else return FLASE;

}

int DestroyList_Sq(Sqlist s){//销毁线性表

    if(!ListEmpty(s)){

    free(s->elem);

    s->elem=NULL;

    s->length=0;

    s->listsize;

    }

}

int ClearList_Sq(Sqlist s){//将线性表重置为空表

    if(!ListEmpty(s)){

        for(int i=0;i<s->length;i++){

            s->elem[i]=0;

        }

        s->length=0;

    }

    if(ListEmpty(s))return OK;

}

int Listlength(Sqlist s){//返回表的长度

    return s->length;

}

int OperateMenu(){//建立菜单，提示操作代码

    int num;

    printf("1：建立线性表并输入数据！\n2：插入元素！\n3：删除元素！\n4：获取元素！\n5：重置空表！\n6：销毁线性表!\n7：得到表长！\n8：打印表中内容！\n");//提供菜单选项

    scanf("%d",&num);

    for(int i=0;;i++){

        if(num<1||num>8){printf("选择错误！");return -1;}

        else if(num==1){return num;break;}

        else if(num==2){return num;break;}

        else if(num==3){return num;break;}

        else if(num==4){return num;break;}

        else if(num==5){return num;break;}

        else if(num==6){return num;break;}

        else if(num==7){return num;break;}

        else if(num==8){return num;break;}

    }

}

Sqlist scanfs(){//向线性表赋值并返回基地址到调用处

    printf("请输入需要存放的数据：（输入-1结束）");

    Sqlist L;

    Initlist_Sq(L);//建立新表

    int e;

    for(int i=0;;i++){

        scanf("%d",&e);

        if(e==-1)break;

        L->elem[i]=e;

         L->length++;

         if(L->length>=L->listsize){//若表的空间不够，在原有地址上增加insize大小的空间

            L->elem=(int*)realloc(L->elem,(L->listsize+insize)*sizeof(int));

            if(L->elem==NULL)return ERROR;

            L->listsize+=insize;//表的空间增加

    }

    }//逐个输入元素

    return L;//返回表头

}

void printfs(Sqlist s){//将线性表s中的元素依次打印

    for(int j=0;j<s->length;j++){

        printf("%d\t",s->elem[j]);

    }//逐个打印元素

}

实验结果：

  1. 选择建立顺序表并输入数据：1 2 3 4 5 6 7 8 9 10 11 -1（输入-1结束输入）

ae9893c5edb940458801d4d276b9153c.png

  1. 选择插入操作 在3位置前插入333，并选择打印操作展示效果

eb59613f920a4e828f9cf0522dcfaf00.png

  1. 选择删除操作 删除第三个位置的元素并返回删除的值

175b4599515c40628e241085164de274.png

  1. 获取第七个位置的元素

94f0f3ffa2064e69a321e2ade6f48a63.png

  1. 获得线性表的长度

af0c858f23bd4a489d00f12a5e2492f4.png

其余操作不再演示

                                                              链表

实验代码：

#define OK 1

#define ERROR 0

#include <stdio.h>

#include<stdlib.h>

typedef struct LNode{

    int data;

    struct LNode *next;

}Lnode,*LinkList;

LinkList Initlist_L();//建立一个空表，并将表头返回

LinkList Create(LinkList L);//将空表传入，为表中输入元素，在返回表头

int ListInsert_L(LinkList L,int i,int e);//在线性表L的第i个元素之前插入新的元素e

int ListDelete_L(LinkList L,int i,int *e);//删除线性表L的第i个元素并用e返回

int GetElem_Sq(LinkList L,int i,int *e);//获取线性表L的第i个元素并用e返回

int ListLength(LinkList L);//返回元素个数

LinkList ClearList(LinkList L);//清空链表

LinkList DestroyList(LinkList L);//销毁链表

int OperateMenu();//建立菜单，提示操作代码

void printfs(LinkList L);//将线性表L中的元素依次打印

void main(){

    LinkList L=NULL;

    int a,b,c,d,e,f,g;

    char ch;

    printf("是否要进行操作？（继续输入Y或者y，否则结束）\n");

    scanf("%c",&ch);

    while(ch=='Y'||ch=='y'){

    switch(OperateMenu()){

    case 1:L=Create(L);if(L->next!=NULL)printf("创建成功！");break;

        case 2:{

            if(L==NULL){printf("请先建表！");break;}

              printf("请输入插入位置和插入元素：");

                scanf("%d %d",&a,&b);

                  if(!ListInsert_L(L,a,b))printf("插入位置有误！\n");

                  else printf("插入成功！\n");break;

        }

            case 3:{

                   if(L==NULL){printf("请先建表！");break;}

                    printf("请输入删除位置：");

                     scanf("%d",&c);

                      if(ListDelete_L(L,c,&d))printf("删除元素为%d\n",d);

                        else printf("没有该位置!\n");break;

                }

                case 4:{

                    if(L==NULL){printf("请先建表！");break;}

                      printf("请输入获取元素位置：");

                      scanf("%d",&f);

                       if(GetElem_Sq(L,f,&g))printf("获取元素为%d\n",g);

                        else printf("该位置没有元素！\n");break;

                        }

                case 5:{

                    if(L==NULL){printf("请先建表！");break;}

                       printf("最终数据如下：\n");

                        printfs(L);break;

                    }

                case 6:{

                    if(L==NULL){printf("请先建表！");break;}

                       printf("该链表元素个数为：%d\n",ListLength(L));break;

                    }

                    case 7:{

                        if(L==NULL){printf("请先建表！");break;}

                        L=DestroyList(L);

                        if(L==NULL){printf("销毁成功！");break;}

                    }

                    case 8:{

                        if(L==NULL){printf("请先建表！");break;}

                        L=ClearList(L);

                        if(L->next==NULL){printf("清空成功！");break;}

                    }

    }

    printf("\n是否还要继续操作？（继续输入Y或者y，否则结束）\n");

    ch=getchar();

    scanf("%c",&ch);

    }

}

LinkList Initlist_L(){//建立一个空表，并将表头返回

    LinkList L;

    L=(LinkList)malloc(sizeof(Lnode));

    L->data=0;

    L->next=NULL;

    return L;

}

LinkList Create(LinkList L){//将空表传入，为表中输入元素，在返回表头

    L=Initlist_L();//先建立一个带头节点的链表

    LinkList p,s;

    int e;

    p=L;

    printf("请输入初始数据：（输入-1结束）");

    scanf("%d",&e);

    while(e!=-1)

    {

        s = (LinkList)malloc(sizeof(Lnode));

        s->data=e;

        p->next=s;

        p=s;//插入到表尾

        L->data++;

        scanf("%d",&e);

    }

    p->next=NULL;

    return L;

}

int ListInsert_L(LinkList L,int i,int e){//在线性表L的第i个元素之前插入新的元素e

    LinkList p=L;

    int j=0;

    while(p&&j<i-1){//判断所找元素是否越界

        p=p->next;

        j++;

    }

    if(!p||j>i-1)return ERROR;

    LinkList s=(LinkList)malloc(sizeof(Lnode));//生成新节点

    s->data=e;

    s->next=p->next;//插入L中

    p->next=s;

    return OK;

}

int ListDelete_L(LinkList L,int i,int *e){//删除线性表L的第i个元素并用e返回

    LinkList p=L;

    int j=0;

    while(p&&j<i-1){//判断所找元素是否越界

        p=p->next;

        j++;

    }

    if(!p||j>i-1)return ERROR;//删除位置不合理

    LinkList s=p->next;

    p->next=s->next;

    *e=s->data;

    free(s);//释放结点

    return OK;

}

int GetElem_Sq(LinkList L,int i,int *e){//获取线性表L的第i个元素并用e返回

    LinkList p=L;

    int j=0;

    while(p&&j<i){//判断所找元素是否越界

        p=p->next;

        j++;

    }

    if(!p)return ERROR;//第i个元素不存在

    else OK;

    *e=p->data;//返回i值

}

int ListLength(LinkList L){//返回元素个数

    return L->data;

}

LinkList DestroyList(LinkList L){//销毁链表

    LinkList p;

    while(L!=NULL){

        p=L;

        L=L->next;

        free(p);

    }

    return L;

}

LinkList ClearList(LinkList L){//清空链表

    L->next=NULL;

    L->data=0;

    return L;

}

int OperateMenu(){//建立菜单，提示操作代码

    int num;

    printf("1：建立线性表并输入数据！\n2：插入元素！\n3：删除元素！\n4：获取元素！\n5：打印表中内容！\n6：输出元素个数！\n7：销毁链表！\n8：清空链表！\n");

    scanf("%d",&num);

    for(int i=0;;i++){

        if(num<1||num>8){printf("选择错误！");return -1;}

        else if(num==1){return num;break;}

        else if(num==2){return num;break;}

        else if(num==3){return num;break;}

        else if(num==4){return num;break;}

        else if(num==5){return num;break;}

        else if(num==6){return num;break;}

        else if(num==7){return num;break;}

        else if(num==8){return num;break;}

    }

}

void printfs(LinkList L){//将线性表L中的元素依次打印

    LinkList p=L->next;

    if(p!=NULL){

    for(int j=0;;j++){

        printf("%d\t",p->data);

        p=p->next;

        if(p==NULL)break;

    }

    }

    else printf("该链表为空！\n");

}

实验结果：

  1. 选择建立顺序表并输入数据：10 20 30 40 50 60 70 80 90 -1（输入-1结束输入7a66d66bdf2644b1aded6f87f0fa3486.png

 

 

 

  1. 选择插入元素 输入插入位置3和插入元素300，并打印结果

d49968f6ac6045408774e14b3ef25ed5.png

  1. 删除第三位元素并返回删除元素

d5d3ce1e239749ed91d973384ea63af3.png

  1. 获取第七位的元素

53aff3d42d4b4132ba90a4e6cb4a8381.png

  1. 输出元素个数

abe7945a17f44b83a7e8498d6f947552.png

其余操作不再演示

 

 

 

 

 

恶弥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java线性表的存储结构及其代码实现
08-29
线性表的存储结构和实现可以应用于各种数据结构和算法中，例如数组、链表、栈、队列、树等。同时，线性表也可以应用于各种软件系统中，例如数据库、文件系统、计算机网络等。 Java 线性表的存储结构和代码实现是...
【数据结构】线性表的顺序存储结构及实现——C语言版
热门推荐
Anya-.-的博客
10-03 2万+
线性表的顺序存储结构（顺序表）及实现——C语言版
【数据结构】线性表的顺序存储结构及其实现
SuperSources的博客
11-06 775
第二节、线性表的顺序存储结构及其实现 1、顺序表 特点： 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素。 作用： 线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。 （不占用额外内存来存储数据之间的关系） 顺序存储的实现： 一维数组存储顺序表中的数据（所有的顺序存储全部使用一维数组来存储） 顺...
数据结构（一）——线性表（线性表的顺序存储实现）
林中有神君
10-23 1231
线性表(Linear List)是由同一类型的数据元素构成的有序序列的线性结构线性表中元素的个数称为线性表的长度当一个线性表中没有元素（长度为0）时，称为空表表的起始位置称表头，表的结束位置称表尾线性表是 n (≥0)个元素构成的有序序列( a1, a2, ……,an )；ai+1称为 ai的直接后继， ai-1为 ai的直接前驱；直接前驱和直接后继反映了元素之间一对一的邻接逻辑关系。
线性表的顺序存储结构及操作的实现
m0_56804824的博客
01-05 2123
要求：利用书本上的线性表的顺序存储结构定义： 1）编写完成下列功能的函数：（1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含15个不大于100的正整数值的线性表（15个值由计算机随机产生）；（3）将一个数x插在第i个元素前（x和i在程序运行时输入）；（4）删除第i个元素（i在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值x是否在线性表中（x在程序运行时输入），若在，输出x在线性表中第一次出现的位置，若不在就输出x不在表中的提示；（6）输出线性表中所有元素。 2）要求编一
线性表的顺序存储结构基本实现
云杉木屋
12-05 381
以下代码是按照严蔚敏版的数据结构命名格式写的数据结构基本实现，线性表的定义是按照书上写的，操作具体实现方法是我自己写的，分为两个部分，一个部分是操作集部分，另一个部分是测试用代码部分，目前我已经基本测试完毕，功能全部可用且正确，欢迎大家学习指正。如能帮到大家，我非常高兴。 1.操作集：linear_list.h #include <cstdlib> #define MaxSize 100 typedef struct { int *data_elem; int lengt
线性表顺序结构c语言实现
12-16
在C语言中，我们可以使用数组来实现线性表的顺序存储结构。本篇将详细探讨线性表顺序结构的C语言实现，并以Code::Blocks作为开发环境进行讲解。 1. **线性表的基本操作** - 插入元素：在线性表的指定位置插入一个...
线性表的顺序存储结构c语言实现
07-01
总结，这个C语言实现的线性表顺序存储结构提供了创建、销毁、插入、删除、访问、更新等基本操作，适用于教学和实际项目中对线性表的简单操作。理解并掌握这些操作的实现，有助于深入理解和应用数据结构，为更复杂的...
C语言线性表顺序存储结构实例详解
08-30
二、线性表的顺序存储结构实现 在C语言中，线性表的顺序存储结构可以使用结构体来实现。结构体中包括三个成员变量：elem、length和size。其中，elem是存储空间的基地址，length是当前元素的数量，size是存储空间的...
线性表数据结构实现
01-18
线性表是一种基础且重要的数据结构，它包含一组相同类型元素的有序集合。在这个实现中，我们关注的是链表、栈和队列这三种线性表的变体，...在实际项目中，这样的基础数据结构实现往往是更复杂算法和数据结构的基础。
数据结构复习（1）---线性表的顺序存储结构及实现
07-11
线性表的顺序存储结构及实现http://blog.csdn.net/eeeduo/article/details/37698615
数据结构-线性表的顺序存储实现及各种操作代码
huafeihuazyr的博客
06-20 877
//该程序实现了线性表的顺序存储结构和各项操作，并实现了两个无序集合A、B的并集，并将结果存放到A中，A=A并B#include<iostream> using namespace std;//****线性表和一些基础的定义*****//线性表的最大长度 #define MAXSIZE 20 #define ElemType int /*表中数据元素类型*/ typedef stru
关于数据结构（c语言）中，线性表中顺序存储结构的大部分操作的代码实现
weixin_60700743的博客
09-11 601
本篇文章将要介绍的，是线性表（逻辑结构）中的顺序结构（存储结构），是限线性表的基础之一，而在下列程序中，将要通过对顺序表进行初始化、判断空满、输出、追加、插入、删除、逆序、升序排序（冒泡排序）进行分析和书写。
线性表概述及其顺序存储结构代码实现
weixin_43800761的博客
07-06 1693
一、线性表的定义   线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当 n 等于 0 时线性表是一个空表。若用L命名线性表，则其一般表示为           L= (a1, a2, a1, … ,ai+l, … ,an) 式中，a1是唯一的 “第一个” 数据元素，又称表头元素; an是唯一的 “最后一个” 数据元素，又称 表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后-一个元素外， 每个元素有且仅有一个直接后继。 由以上定义可以得出线性表的特点如下，表
数据结构 - 线性表的存储及其他操作
Spike的秃头之路
11-28 294
1、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素的逆置操作。 2、有一个带头结点的线性链表L，编程实现链表中数据元素的逆置操作。要求不另设新结点。 3、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素按值非递减排列。 4、有一个带头结点的线性链表L，编程实现链表中数据元素按值非递减排列。要求不另设新结点。 3.1 #include <cstring> #include <string.h> #include <iostream> #include &l
数据结构-线性表的链式存储（包含代码实现）
qq_46338854的博客
05-05 7926
线性表的链式表示和实现 链式存储结构 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式存储结构又称为非顺序映像或链式映像。 用一组物理位置任意的存储单元来存放线性表的数据元素 这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。 链表中元素的逻辑次序和物理次序不一定相同 与链式存储结构相关的术语 1、结点：数据元素的存储映像。由数据域和指针域两部分组成 数据域：存放元素数值数据 指针域：存放直接后继结点的存储位置 2、链表：n个结点
线性表的顺序存储结构的常见操作（C语言代码实现）
No_matter_Try_again的博客
11-12 1250
1.C语言中L.length与L->length的区别：C语言中，->是指针操作符，点（.）是结构操作符。如果L是一个结构实例的指针，要用->访问结构里的变量；如果L是一个结构的实例，只能用点（.）访问。 2.typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。 在编程中使用typedef目
线性表顺序存储结构算法思路及代码实现
最新发布
weixin_50675447的博客
03-24 1680
使用一维数组实现线性表的顺序存储结构
线性表—单链表（链式存储结构）基本操作实现代码
Change_Improve的博客
12-01 3637
数据结构—线性表基本知识点在这篇博客中介绍了单链表(线性表)的基本知识点，现在我们用C将这些基本操作都实现一下。 InitList()：初始化操作，创建头结点 Head ListInsertHead(Head)：单链表的插入—头插法 ListInsertTail(Head)：单链表的插入—尾插法 CreateListHead(Head, n)：单链表的整表创建—头插法，随机产生n个元素的值，建立...
DS-数据结构线性表完美版资料.ppt
12-01
通过理解线性表的概念、存储结构和操作，我们可以更好地设计和实现这些问题的解决方案。 总结起来，线性表是一种基本的数据结构，它的特性决定了它在算法设计和软件开发中的重要地位。理解和掌握线性表的逻辑结构、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值