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

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

第1个回答  推荐于2017-09-13
  /* 顺序存储类型*/
  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;
  }本回答被提问者和网友采纳
相似回答