线性表（初学）

最新推荐文章于 2022-09-07 23:56:41 发布
最新推荐文章于 2022-09-07 23:56:41 发布
阅读量343 收藏 7
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51713937/article/details/117308477
版权

文章目录

线性表

初始化：

int InitList(Zzj_list *L)               //创建一个空的线性表
{
  L->num =(elemtype*)malloc(MAXNUM * sizeof(elemtype));       //给线性表分配一个最大内存
  if (!L->num){
    return -1;                         //判断是否失败
  }
  L->length = 0;                      //线性表长度初始化
}

判断线性表是否为空：

bool ListEmpty(Zzj_list L)             //判断线性表是否为空
{
  if (L.length==0){                   
    return true;
  }else{
    return false;
  }
}
//-----

插入：

Status ListInsert(Zzj_list *L,int i ,elemtype *e)      //插入线性表---e 储存插入的值
{
  if (L->length == MAXNUM){
    return ERROR;
  }
  if (i<1 || i<=L->length){     //L->length+1表示你插入后的长度
    return ERROR;
  }
  if (i<=L->length){       
    //线性表是从 1 开始的---数组则是从 0 开始的---所以 i 的最大值为 线性表长度 但 i==长度 时线性表不用往前移
    for (int j=L->length-1;j>=i-1;j--){
      L->num[j+1]=L->num[j];             //将前一个元素的 值 赋值给后一个元素
    }
  }
  L->num[i-1] = *e;        //将相插入的位置赋值
  L->length++;
  return OK;
}

查找指定元素的值：

Status CetElem(Zzj_list L,int i,elemtype *e)                //查找指定的元素
{
  if (i<1 || i >L.length){          //元素不能超过下标
    return ERROR;
  }
  if (i>0 && i<=L.length){          
    *e=L.num[i-1];
  }
  return OK;
}

删除指定元素：

Status ListDelete(Zzj_list *L,int i,elemtype *e)         //删除指定的元素
{
  if (i<1 || i>L->length){
    return ERROR;
  }
  *e=L->num[i-1];
  if (i <L->length){                              
    //当删除的元素不是最后一个----要往前移---i 的最大值为线性表的长度
    for (int j=i;j<=L->length-1;j++){        
      //因为线性表元素是下标从 1 开始---数组则是从 0 开始---
      //----当删除线性表第 5 个元素时---反观数组则是删除下标为 4 的---
      //--------当 j==i 时相当于是数组中要删除元素的后一个下标
      L->num[j-1]=L->num[j];          
      //将后面的值赋值给前一个下标即可
    }
  }
  L->length--;      //删除一个元素长度减一
  return OK;
}

输出长度：

int ListLength(Zzj_list L)           //输出长度
{
  return L.length;
}

打印线性表：

void printfList(Zzj_list l)
{
  for (int i = 0;i<l.length;i++){
    printf("%d\n",l.num[i]);           //打印线性表
  }
}

销毁线性表：

void ClearList(Zzj_list *L)            //清空线性表
{
  for (int i= 0;i<MAXNUM;i++){
    L->num[i]=0;                      
  }
  L->length=0;
}

全部代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAXNUM 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//--------------------------------------------------------
typedef int elemtype ;

typedef struct 
{
  elemtype *num;  //动态数组
  int length;     //线性表长度
}Zzj_list;
//-------------------------------------------------------
typedef int Status;

int InitList(Zzj_list *L)               //创建一个空的线性表
{
  L->num =(elemtype*)malloc(MAXNUM * sizeof(elemtype));       //给线性表分配一个最大内存
  if (!L->num){
    return -1;                         //判断是否失败
  }
  L->length = 0;                      //线性表长度初始化
}
//-----------------------------------------
bool ListEmpty(Zzj_list L)             //判断线性表是否为空
{
  if (L.length==0){                   
    return true;
  }else{
    return false;
  }
}
//--------------------------------------
void ClearList(Zzj_list *L)            //清空线性表
{
  for (int i= 0;i<MAXNUM;i++){
    L->num[i]=0;                      
  }
  L->length=0;
}
//------------------------------------------
Status ListInsert(Zzj_list *L,int i ,elemtype *e)      //插入线性表---e 储存插入的值
{
  if (L->length == MAXNUM){
    return ERROR;
  }
  if (i<1 || i<=L->length){     //L->length+1表示你插入后的长度
    return ERROR;
  }
  if (i<=L->length){       
    //线性表是从 1 开始的---数组则是从 0 开始的---所以 i 的最大值为 线性表长度 但 i==长度 时线性表不用往前移
    for (int j=L->length-1;j>=i-1;j--){
      L->num[j+1]=L->num[j];             //将前一个元素的 值 赋值给后一个元素
    }
  }
  L->num[i-1] = *e;        //将相插入的位置赋值
  L->length++;
  return OK;
}
//------------------------------------------
Status CetElem(Zzj_list L,int i,elemtype *e)                //查找指定的元素
{
  if (i<1 || i >L.length){          //元素不能超过下标
    return ERROR;
  }
  if (i>0 && i<=L.length){          
    *e=L.num[i-1];
  }
  return OK;
}
//------------------------------------------
int ListLength(Zzj_list L)           //输出长度
{
  return L.length;
}
//-------------------------------------------
Status ListDelete(Zzj_list *L,int i,elemtype *e)         //删除指定的元素
{
  if (i<1 || i>L->length){
    return ERROR;
  }
  *e=L->num[i-1];
  if (i <L->length){                              
    //当删除的元素不是最后一个----要往前移---i 的最大值为线性表的长度
    for (int j=i;j<=L->length-1;j++){        
      //因为线性表元素是下标从 1 开始---数组则是从 0 开始---
      //----当删除线性表第 5 个元素时---反观数组则是删除下标为 4 的---
      //--------当 j==i 时相当于是数组中要删除元素的后一个下标
      L->num[j-1]=L->num[j];          
      //将后面的值赋值给前一个下标即可
    }
  }
  L->length--;      //删除一个元素长度减一
  return OK;
}
//-------------------------------------------
void printfList(Zzj_list l)
{
  for (int i = 0;i<l.length;i++){
    printf("%d\n",l.num[i]);           //打印线性表
  }
}
//-------------------------------------
int main()
{
  void menu();              //以menu为指引去引导其他函数
  menu();
}
//------------------------------------------
void menu()
{
  void ClearList(Zzj_list *L);                    //清空线性表
  bool ListEmpty(Zzj_list L);                        //判断是否为空表
  int InitList(Zzj_list* L);                          //创建线性表
  Status ListInsert(Zzj_list *L,int i,elemtype *e);  //插入元素
  Status CetElem(Zzj_list L,int i,elemtype *e);      //查找指定元素的值
  int ListLength(Zzj_list L);                     //计算线性表长度
  Status ListDelete(Zzj_list *L,int i,elemtype *e);  //删除指定元素
  void printfList(Zzj_list l);                     //打印线性表

  Zzj_list l;
  InitList(&l);   //创建空线性表
  //-------------------------------------------------------------

   //插入元素
  for (int i=1;i<=MAXNUM;i++){
    ListInsert(&l,i,&i);
  }
  printf("插入元素后线性表的元素\n");
  printfList(l);           //打印线性表

  //-----------------------------------------------------------------

  //查找指定元素的值
  int num = 0;
  int n = 0;
  printf("请输入你想要查找的元素\n");
  scanf("%d",&num);
  int b = CetElem(l,num,&n);
  if (b ==1){
    printf("第%d号元素的值为：%d\n",num,n);
  }else{
    printf("你输入的数值有问题\n");
  }
 
//---------------------------------------------------------------

    //判断是否为空表
    bool a;
    a = ListEmpty(l);
    if (a ==1){
      printf("线性表为空表\n");
    }else{
      printf("线性表不为空\n");
    }
   int len = 0;
   len = ListLength(l);
   printf("线性表长度为：%d\n",len);
   //判断线性表长度

   //------------------------------------------------------------

   //删除线性表中指定的元素
   int delete_value = 0;
   printf("输入你想要删除的元素\n");
   scanf("%d",&num);
   b = ListDelete(&l,num,&delete_value);
   if (b ==1){
    printf("删除的值为：%d\n",delete_value);
  }else{
    printf("你输入的数值有问题\n");
  }
   printf("now--线性表长度为：%d\n",l.length);
   //观察长度是否减一
    printf("删除一个元素后线性表的元素\n");
  printfList(l);          //打印删除后的线性表

  //----------------------------------------------------------

      ClearList(&l);               
    //销毁线性表
      a = ListEmpty(l);         
      //判断是否为空表
    if (a ==1){
      printf("清除成功\n");
      printf("now--线性表为空表\n");
    }else{
      printf("now--线性表不为空\n");
    }
    len = ListLength(l);
   printf("now--线性表长度为：%d\n",len);
}

结果如下：

在这里插入图片描述

天下不负有心人呐。
晚上8点—11点，三个小时终于给我弄出来了。

念言-ny
关注
数据结构——线性表
FREEDOM’s blog
06-08 1673
1.线性表的定义与操作 2.顺序表 3.单链表 4.双链表 5.循环链表 6.静态链表 7.顺序表VS链表
数据结构线性表初学--单链表、队列、栈的java使用数组实现
dadadajuzi的博客
04-21 96
数据结构线性表初学--单链表、队列、栈的java实现21.04.19java小计单链表栈队列上述拙见 有不对之处 欢迎各位大佬指出 21.04.19java小计 数据结构线性表初学–单链表、队列、栈的java实现 如何在java中通过数组作为容器 实现线性表的单链表、队列和栈 单链表 不同于数组，在链表在内存中并不是物理连续的，可以说是逻辑连续，每个节点含有一个data，通过每个节点的next指向下一个节点的地址。因为这个原因，使得我们的链表在进行增删操作时效率大大超出数组，但是查询（也就是数组的寻址）效率
求大神帮忙，如何打印输出这个插入后的线性表
LA246897531的博客
09-24 641
using 123 using System; public class UseTest { static void Main() { SqList list = new SqList(10); for (int i = 1; i <= 10; i++) { list.Append(i); } for (int i = 0; i <= 10; i++) { Console.WriteL...
D语言打印forＤＦＬ
D语言 D Language 积学致远
12-09 103
感谢Chris发布了DFL :idea: ，使用后发现没有打印功能，遗憾之后，不敢奢望，只好自己干。而在第一个版本的DFL Printting后，终于有时间，完成了第二个版本。每天匆匆编程，完成了不敢自专，抽空写出文档，功能太少，目标也太小 :D ，欢迎大家指正。 本次版本，主要亮点： 1.把所以的代码集中到一个文件，包含测试，直接可以运行，0配置！ :idea: 2.提供了打印...
线性表
m0_45699847的博客
07-12 4110
一、线性表基本操作如下： 1、线性表的置空操作clear()：将一个已经存在的线性表置为空表。 2、线性表判空操作isEmpty()：判断线性表是否为空，若为空，则返回true；否则，返回为false。 3、求线性表的长度操作length()：求线性表中的数据元素的个数并返回其值。 4、取元素操作get(i)：读取并返回线性表中的第i个数据元素的值。其中i的取值范围为0≤i≤length()-1。 5、插入操作insert(i,x)：在线性表的第i个数据元素之前插入一个值为x的数据元素。其中i的取值范围为0
数据结构（一）线性结构（1）顺序表
floatinglong的博客
03-11 3974
线性表是最基本、最常用的数据结构，大部分线性表中数据元素之间的关系是一对一的关系，除了首尾元素，其它元素都是首尾相连的 其表示方法主要有顺序表示（顺序表）以及链式表示（链表），在本节介绍顺序表的一些操作实现 顺序表至少包含一个用于存储数据的数组和一个表示数据个数的变量，因此顺序表可定义为： typedef struct { int aiArray[ARRAY_SIZE]; i...
c语言线性表怎么输入数据,初学者 c语言数据结构线性表的基本操作及应用
weixin_28836875的博客
05-22 2730
[C] 纯文本查看 复制代码/*Name:Linklist operation.cppAuthor:XDate:2020/3/13Description: 线性表的基本操作及应用*/#include#include //分配数据#define ERROR 0;#define OK 1;typedef int ElemType;typedef int status;typedef struct ...
线性表.zip
09-09
线性表是计算机科学中一种基础且重要的数据结构，它是由n（n≥0）个相同类型元素构成的有限序列。在本压缩包"线性表.zip"中，包含的是王道数据结构教程中关于线性表的基本操作的代码实现，以及针对线性表的典型问题...
c语言数据结构线性表创建删除插入
06-30
本主题聚焦于C语言中的数据结构——线性表，这是数据结构的基础概念之一，适用于初学者学习。线性表是一种逻辑上一维、元素之间具有线性关系的数据结构。下面将详细阐述线性表的创建、删除和插入操作。 1. **线性表...
线性表（c语言实现）.zip
03-08
线性表是计算机科学中一种基础的数据结构，它是由n（n≥0）个相同类型元素构成的有限序列。在C语言中实现线性表，通常有多种方式，包括...无论是学习数据结构的初学者，还是需要优化已有代码的开发者，都能从中获益。
线性表的实现_代码(初始化、判断是否为空表、求表长、输出表、插入、删除、查找、修改、清空表、释放表空间、退出
10-16
线性表的实现_代码(初始化、判断是否为空表、求表长、输出表、插入、删除、查找、修改、清空表、释放表空间、退出。
线性表的创建与输出c++语言版
11-21
线性表的创建与输出程序c++语言 struct List//首先定义一个表的结构 { Elem *elem; int length; int listsize; }; //创建一个空线性表 Status InitList(List &L) { L.elem = (Elem *)malloc(LIST_INIT_SIZE*sizeof(Elem)); if(!L.elem) { return 0; } L.length = 0; L.listsize = LIST_INIT_SIZE; return 1; } //销毁线性表L Status DestroyList(List &L) { delete L.elem; return 1; }
c语言判断顺序链表是否为空,数据结构之线性表(五)——单链表(2 初始化，判断空表，销毁，清空，求表长)...
weixin_42522131的博客
05-21 4247
1.单链表(带头结点)的初始化即，构造一个空表，如下图， 算法步骤：1.生成新结点作头结点，用头指针L指向头结点。2.将头指针的指针域置空。算法描述：Status InitList_L(LinkList& L){L = new LNode; //在C语言里，为 L=(LinkList)malloc(sizeof(LNode));L->next = NULL;return OK;}...
7.线性表的初始化，销毁，置空，判断是否为空，插入和查找算法，优缺点
YZSS17的博客
12-04 5439
初始化(分配空间；赋初值) 销毁线性表 线性表置空/清空线性表 求表长 判断线性表是否为空 线性表的按值查找算法 ​ 查找算法的算法分析 查找算法的基本操作:将记录的关键字同给定值进行比较(L.elem==e) 比较的次数与输入的定值e有关(假设7个数字出现的概率均为1/7) 当e=a，1次；当e=b，2次；当e=c，3次；…e=g,7次 平均比较次数(1+2+3+…+7)/7=4 在查找时，为确定元素在顺序表中的位置，需和给定值进行比较的数据元素个数的期望值称为查找算法在查找成功时的平均查
【C语言】线性表输入输出
Alex_wanwan的博客
04-01 5023
题目描述 2012年秋的英语等级考试成绩出来了，实际测试数据有1万5千条左右，是去年的真实成绩。 希望大家用数据结构中的线性表来完成数据的输入和输出，同时在设计成绩信息结构体时需要注意，姓名这一字段因为测试系统的原因，无法存储汉字，所有只有三个字段。 输入描述 输入等级 学号 成绩，形如下面所示。 CET4 201001010221 384 CET4 201001010229 472 CET4 201101010127 518 CET4 201101010206 416 CET4 20110101021
关于打印数组一直输出地址符号的一个解决方法
weixin_49092494的博客
06-09 672
Arrays.toString(objects)；将objects数组对象转换成字符串的方法. 以下的实例是将一个长度为5的数组对象打印出字符串 注意输出位置！ while (rs.next()) { Object []objects = new Object[columnNum]; System.out.println(objects); for(int i = 0; i &lt
数据结构(1)--线性表顺序表的主要操作的实现
热门推荐
小白的专栏
02-04 1万+
参考书籍：数据结构（C语言版） 严蔚敏 吴伟民编著 清华大学出版社 本文中的代码可从这里下载：https://github.com/qingyujean/data-structure 1.基本定义 #include<stdio.h> //顺序表：1.使用动态分配的一维数组 // 2.使用静态分配的一维数组 //本实例使用静态分配 #define LIST_I...
数据结构学习之线性表笔记总结
m0_63094069的博客
09-07 540
线性表学习笔记
【C语言-＞数据结构】线性表
debug...
04-30 1562
ADT 抽象数据类型名 Data 数据元素之间逻辑关系的定义 Operation 操作 endADT ADT 线性表（List） Data 线性表的数据对象集合为 { a1, a2, a3,..., an }，每个元素类型为 DataType 。其中， 除 a1 外每个元素都有直接前驱元素， 除 an 外每个元素都有直接后继元素。 Operation 初始化线性表 L InitList(*L);//初始...
C语言实现数据结构初学者教程：线性表
"这篇文档是针对数据结构初学者编写的，包含了C语言实现的数据结构代码，包括线性表、栈、线性链表和树。文档的目的是帮助学习者理解数据结构并提供可运行的示例代码。" 数据结构是计算机科学中的核心概念，它涉及...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值