#include "ss_def01.h"


/*--------表的初始化------------*/
void initiatelist(listtype *l) 
{
	l->length=0;
}

/*--------向表中i號位置插入一個元素----*/
int insertl(listtype *l, int i, int x) 
{ 
	int j;
	if(i<1||i>=MAX)  
		return (false); 
	for(j=l->length-1;j>=i;j--)
	l->data[j+1]=l->data[j];
	l->data[i]=x;
	l->length++;
	return (true);
}

/*--------刪除表中i號元素--------------*/
int delete_l(listtype *l, int i)
{
	int j;
	if(i<1||i>=MAX-1)  
		return(false);
	for(j=i+1;j<l->length;j++)
	l->data[j-1]=l->data[j];
	l->length--;
	return(true);
}

/*--------在屏幕上打印表長及所有元素-----*/
void ptlist(listtype *l)
{
	int j;
	//printf("The length of the list is %d.\n ",l->length);
	for(j=1;j<=l->length;j++)
		printf("%d ",l->data[j]);
	printf("\n");
}

/*----------------------------------------*/
/*
  下面這個make10()函數的作用是向listtype
  類型的空順序表中插入10個隨機數，即建立
  了一個長度為10的順序表。此順序表的數組
  空間中下標為零的位置未存儲元素，以便查
  找時設置監視哨這是為了方便同學們編制程
  序而寫的函數，大家可以直接調用它，不要求看懂。
*/
/*----------------------------------------*/
int make10(listtype *l)
{
 int j,m,t;
 long x;
 if(l->length!=0)  
  {
   printf("It's not a empty list!\n");
   return(false);
  }
 
 time(&x);          /*取當前時間*/
 m=x%100000;
 srand(m);          /*利用時間來設置隨機數種子*/
 for(j=1;j<=10;j++)
  {
   t=rand();
   l->data[j]=(t<1000?t:t%1000);  /*為簡化起見，我們只取隨機數的后三位*/
   if(l->data[j]>500) l->data[j]=500 - l->data[j];
  } 
 l->length=10;
 return (true);
}