本周学习的相关内容

#include <stdio.h>

#include <stdlib.h>

//顺序表静态存储结构 C语言代码实现

#define Max_Size 5 /*线性表可能达到的最大长度*/

typedef int DataType;

typedef struct List

{

    DataType data[Max_Size]; /*用于存放数据元素的数组 */

    int length; /* 当前表数据元素个数*/

}SeqList;

 

void InitList (SeqList &L) //将线性表L初始化为空表

{   L.length=0;

}

 

int Locate(SeqList L, DataType y) //查找L中是否存在元素y，若查找成功则返回其位置，否则返回-1。

{

int i=0;

while ((i<=L.length) &&(L.data[i]!=y))  /*顺序搜索表中的数据元素，直到找到*/

/*值等于y数据元素，或搜索到表尾而没找到*/

i++;

if (i>L.length)

 return -1;

else

return i+1;

}