重学数据结构：顺序表的各种操作（C语言）

顺序表(静态)的定义

#define MaxSize 50
typedef struct
{
    int array[MaxSize];
	int length; //数组当前长度
}SeqList;

初始化数组

void InitList(SeqList *L)
{
	for(int i=0;i<MaxSize;i++)
	{
	     L->array[i]=0;
	}
	L->length=0;
}

打印数组内容

void PrintList(SeqList L)
{
    for(int i=0;i<MaxSize;i++)
	{
    	printf("arry[%d]:%d\n",i,L.array[i]);
	}
}

顺序表(动态)的定义

#define InitSize 50
typedef struct
{
  int *data;
  int length;
  int maxsize;
}SeqList;

按位序查找数值

int GetElem(SqList L,int i)
{
  if(i<0||i>L.length)return -1;
  return SqList.data[i-1];
}

按数值查找

int LocateElem(SqlList L,int e)
{
    int result=-1;
	for(int i=0;i<L.length;i++){
	    if(L.data[i]==e)
			result=i+1;
	}
	return result;
}