开发者社区> 问答> 正文

【数据结构】求线性表的长度和线性表上的查找算法?

求线性表的长度和线性表上的查找算法?

展开
收起
知与谁同 2018-07-22 11:32:28 1894 0
1 条回答
写回答
取消 提交回答
  • 静静的看着你们
      /* 顺序存储类型*/
      typedef struct
      { ElemType data[MAXSIZE]; /*存放线性表的数组*/
       int length; /* length是顺序表的长度*/
      }SqList; SqList L;
      /* 求顺序表长度*/
      int ListLength(SqList L)
       {return(L.length);}
      /* 给定序号从顺序表中查找元素*/
      void ListGet(SqList L ,int i)
      { if(L.length==0) printf("顺序表空\n");
       else if(i<1||i>L.length) printf("查找的位置不正确\n");
       else printf("顺序表中第%d个元素的值为:%d\n",i,L.data[i-1]);
      }
      /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置*/
      int ListLocate(SqList L, ElemType x)
      {int i=0;
       while(i<L.length && L.data[i]!=x)
       i++;
       if (i<L.length) return (i+1);
       else return 0;
      }
    2019-07-17 22:53:17
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
【云栖精选7月刊】抛开晦涩的算法、模型,让我们来谈谈互联网架构 立即下载
聚星台—客户运营核心大数据 与算法技术 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载