#include "StdAfx.h"
#include "typedef.h"
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
#include <string.h>






//	名稱：InitList_Sq
//	作用：新建一個(gè)順序表
//	參數(shù)：(int)單個(gè)數(shù)據(jù)元素所占內(nèi)存，(int)順序表最大長(zhǎng)度
//	返回值：成功：(Sqlist *)指向順序表的指針
//			失敗：0
Sqlist * InitList_Sq(int datasize,int maxsize)
{
	Sqlist * plist = (Sqlist *)malloc(sizeof(Sqlist));
	if (plist == 0)
		return 0;

	plist->buffer = (park_car *)malloc(sizeof(char) * datasize * maxsize);
	if (plist->buffer == 0)
		return 0;

	plist->datasize = datasize;
	plist->maxsize = maxsize;
	plist->length = 0;

	return plist;	
}




//	名稱：InsertList_Sq
//	作用：向指定順序表插入一個(gè)元素
//	參數(shù)：(Sqlist *)指向順序表的指針，(int)要求插入的位置，(int)指向所插入數(shù)據(jù)的指針
//	返回值：成功：(int)1
//			失敗：(int)0
int InsertList_Sq(Sqlist * plist,int pos,park_car * element)
{
	if (pos<0 || pos>plist->length)
		return 0;

	if (plist->length == plist->maxsize)
		return 0;

	for (int i=plist->length-1;	i>pos;	i--)
	{
		plist->buffer[i] = plist->buffer[i-1];
	}

	plist->buffer[pos] = * element;

	plist->length++;

	return 1;
}





//	名稱：DeleteList_Sq
//	作用：從指定順序表刪除一個(gè)元素
//	參數(shù)：(Sqlist *)指向順序表的指針，(int)要求刪除元素的位置
//	返回值：成功：(int)1
//			失敗：(int)0
int DeleteList_Sq(Sqlist * plist,int pos)
{
	if (pos<0 || pos>=plist->length)
		return 0;

	for (int i=pos;	i<plist->length;	i++)
	{
		plist->buffer[i] = plist->buffer[i+1];
	}

	plist->length--;

	return 1;
}





//	名稱：DestroyList_Sq
//	作用：銷毀一個(gè)順序表
//	參數(shù)：(Sqlist *)指向順序表的指針
//	返回值：空
void DestroyList_Sq(Sqlist * plist)
{
	free(plist->buffer);
	free(plist);
}





//	名稱：Searchnumber_Sq
//	作用：查找車牌號(hào)碼
//	參數(shù)：(Sqlist *)指向順序表的指針，(char *)車牌號(hào)碼
//	返回值：成功：(int)元素所在位置+1
//			失敗：0
int Searchnumber_Sq(Sqlist * plist,char * number)
{
	for (int i=0; i<plist->length; i++)
	{
		if (strcmp(plist->buffer[i].number, number) == 0)
		{
			return (i+1);
		}
	}
	return 0;
}




//向順序表填充二維數(shù)組
bool InPush(Sqlist * plist,int Inlong,int Inbreadth)  
{
	int i , j , ii = 0;

	for (i = 1 ; i<=Inbreadth ; i++)
	{
		for (j = 1 ; j<=Inlong ; j++)
		{
			plist->buffer[ii].parkplace.p_breadth = j;
			plist->buffer[ii].parkplace.p_long = i;
			ii++;
		}
	}

	//*********************************************************			Debug
		#ifdef DEBUG
		printf("\n\nDebug\n");

		for (int debug_i = 0 ; debug_i < user.Dimension.p_long * user.Dimension.p_breadth ; debug_i++)
		{
			printf("plist->buffer[%d].parkplace = %d-%d\n",debug_i,plist->buffer[debug_i].parkplace.p_long,plist->buffer[debug_i].parkplace.p_breadth);
		}

		printf("\n\n");
		getch();
		#endif 
	//**********************************************************

	return true;
}  



//判斷是否為滿
bool IsFull(Sqlist * plist)
{
	if (plist->length == plist->maxsize)
		return true;

	return false;
}



//判斷是否為空
bool IsEmpty(Sqlist * plist)
{
	if (plist->length == 0)
		return true;

	return false;
}