linktable.cpp

#include "tanke.h"

// 创建并插入新结点，返回(void *)0xF000表示成功
void *creatLink(hdLink *head , int wtLink){
	if(wtLink == NULLARR){ // 操作数组空元素链表
		nullObj *newObj = (nullObj *)malloc(sizeof(nullObj));
		if(newObj == NULL)
			return NULL;
		nullObj *temp = head->wtObj.nullNext;
		head->wtObj.nullNext = newObj;
		newObj->next = temp;
	}
	else{ // 操作对象链表
		objLink *newObj = (objLink *)malloc(sizeof(objLink));
		if(newObj == NULL)
			return NULL;
		objLink *temp = head->wtObj.objNext;
		head->wtObj.objNext = newObj;
		newObj->next = temp;
	}
	return (void *)0XF000;
}

// 删除结点，返回(void *)0xF000表示成功
void *delLink(hdLink *head , int wtLink , unshort id){
	// 操作数组空元素链表
	if(wtLink == NULLARR){
		nullObj *temp = head->wtObj.nullNext;
		id = temp->id;
		head->wtObj.nullNext = temp->next;
		free(temp);


		return (void *)0XF000;
	}

	// 操作对象链表
	if(head->wtObj.objNext == NULL)
		return NULL;

	objLink *temp = head->wtObj.objNext;
	objLink *tempA = NULL;
	for( ; temp != NULL; tempA = temp, temp = temp->next){
		if(id == 0 || temp->theObj->ID == id){
			break;
		}
	}
	
	if(tempA == NULL){
		head->wtObj.objNext = temp->next;
		free(temp);
	}
	else if(temp == NULL){
		return NULL;
	}
	else{
		tempA->next = temp->next;

		creatLink(&testNull , NULLARR);
		testNull.wtObj.nullNext->id = temp->theObj->ID;

		free(temp);
	}
	return (void *)0XF000;
}

// 清空链表
void clrLink(hdLink *head , int wtLink){
	// 操作数组空元素链表
	if(wtLink == NULLARR){
		nullObj *temp = head->wtObj.nullNext;
		nullObj *tempA = NULL;
		while(temp != NULL){
			tempA = temp->next;
			free(temp);
			temp = tempA;
		}
		head->wtObj.nullNext = NULL;
		head->num = 1;
		return;
	}

	// 操作对象链表
	objLink *temp = head->wtObj.objNext;
	objLink *tempA = NULL;
	unshort id;
	while(temp != NULL){
		id = temp->theObj->ID;
		allObj[id] = (objInfo *)0xF000;
		tempA = temp->next;
		free(temp);
		temp = tempA;
	}
	head->wtObj.objNext = NULL;
}

// 打印链表
void echoLink(hdLink head , int wtLink){
	char szBuff[ 10 ] = { 0 };

	// 操作数组空元素链表
	if(wtLink == NULLARR){
		WriteChar(1 , 1 , "空元素链表                                                                  " , 0x0A);
		sprintf_s(szBuff , sizeof(szBuff) , "%4d" , head.num);
		WriteChar(6 , 1 , szBuff, 0x0F);

		nullObj *temp = head.wtObj.nullNext;
		for(int i = 2; temp != NULL; ++i , temp = temp->next){
			sprintf_s(szBuff , sizeof(szBuff) , "%4d" , temp->id);
			WriteChar(i * 2 + 4, 1 , szBuff , 0x0A);
		}
		return;
	}

	// 操作对象链表
	WriteChar(1 , 2 , "对象链表                                                                         " , 0x0A);
	objLink *temp = head.wtObj.objNext;
	for(int i = 1; temp != NULL; ++i , temp = temp->next){
		sprintf_s(szBuff , sizeof(szBuff) , "%4d" , temp->theObj->ID);
		WriteChar(i * 2 + 4 , 2 , szBuff , 0x0A);
	}
}

// 获取对象数组空元素下标
unint getNullObj(hdLink *head){
	// 所有元素已分配完
	if(head->num == MAXOBJ - 1 && head->wtObj.nullNext == NULL)
		return 0;

	// 顺序分配
	if(head->wtObj.nullNext == NULL)
		return ((head->num) < MAXOBJ) ? (head->num)++ : 0;

	unint temp = 0;
	temp = head->wtObj.nullNext->id;
	delLink(head , NULLARR);
	return temp;
}

hdLink testNull;
hdLink testObj;
// 链表测试用例
void testLink(){
	testObj.num = 0;
	testObj.wtObj.objNext = NULL;
	testNull.num = 0;
	testNull.wtObj.nullNext = NULL;

	// 我的坦克
	allObj[ 1 ] = creatObj(TANK , 1 , UP , 37 , 25 , 1);
	// 基地对象
	allObj[ 2 ] = creatObj(JIDI , 1 , DOWN , 36 , 18 , 2);
	// 外层围墙
	allObj[ 3 ] = creatObj(TWALL , 40 , RIGHT , 0 , 0 , 3);
	allObj[ 4 ] = creatObj(TWALL , 40 , RIGHT , 39 , 0 , 4);
	allObj[ 5 ] = creatObj(TWALL , 38 , DOWN , 1 , 0 , 5);
	allObj[ 6 ] = creatObj(TWALL , 38 , DOWN , 1 , 39 , 6);
	// 基地外层围墙
	allObj[ 7 ] = creatObj(ZWALL , 6 , RIGHT , 35 , 17 , 7);
	allObj[ 8 ] = creatObj(ZWALL , 3 , DOWN , 36 , 17 , 8);
	allObj[ 9 ] = creatObj(ZWALL , 3 , DOWN , 36 , 22 , 9);
	// 敌军坦克
	allObj[ 10 ] = creatObj(DTANK , 1 , DOWN , 15 , 15 , 10);
	// 河流
	allObj[ 11 ] = creatObj(HELIU , 5 , LEFT , 13 , 12 , 11);
	// 草地
	allObj[ 12 ] = creatObj(SENLIN , 8 , UP , 11 , 8 , 12);
	// 子弹
	allObj[ 13 ] = creatObj(ZIDAN , 1 , UP , 33 , 25 , 13);
	// 敌军2级坦克
	allObj[ 14 ] = creatObj(DDTANK , 1 , UP , 25 , 31 , 14);
	// 敌军子弹
	allObj[ 15 ] = creatObj(DZIDAN , 1 , UP , 18 , 15 , 15);

	for(int i = 1; i <= 15; ++i){
		creatLink(&testObj , LINKOBJ);
		if(testObj.wtObj.objNext != NULL){
			testObj.wtObj.objNext->theObj = allObj[ i ];
			testNull.num = i + 1;
		}
		else
			exit(1);
	}

	// 删除最后一个对象
// 	delLink(&testObj , LINKOBJ);
// 	testNull.num = 15;
// 	allObj[ 15 ] = (objInfo *)0xF000;

	// 创建一个新子弹对象
	unshort id;
	creatLink(&testObj , LINKOBJ);
	if(testNull.wtObj.nullNext != NULL){
		id = testNull.wtObj.nullNext->id;
		allObj[ id ] = creatObj(ZIDAN , 1 , UP , 31 , 25 , id);
		testObj.wtObj.objNext->theObj = allObj[ id ];
		delLink(&testNull , NULLARR);
	}
	else{
		id = testNull.num;
		allObj[ testNull.num ] = creatObj(ZIDAN , 1 , UP , 31 , 25 , id);
		testObj.wtObj.objNext->theObj = allObj[ id ];
		(testNull.num) += 1;
	}

	// 删除数组中的第13 和 第8 对象
	delLink(&testObj , LINKOBJ , 13);
	allObj[ 13 ] = (objInfo *)0xF000;
	creatLink(&testNull , NULLARR);
	testNull.wtObj.nullNext->id = 13;
	delLink(&testObj , LINKOBJ , 8);
	allObj[ 8 ] = (objInfo *)0xF000;
	creatLink(&testNull , NULLARR);
	testNull.wtObj.nullNext->id = 8;

	// 创建一个新的子弹对象
	creatLink(&testObj , LINKOBJ);
	if(testNull.wtObj.nullNext != NULL){
		id = testNull.wtObj.nullNext->id;
		allObj[ id ] = creatObj(ZIDAN , 1 , UP , 28 , 25 , id);
		testObj.wtObj.objNext->theObj = allObj[ id ];
		delLink(&testNull , NULLARR);
	}
	else{
		id = testNull.num;
		allObj[ testNull.num ] = creatObj(ZIDAN , 1 , UP , 28 , 25 , id);
		testObj.wtObj.objNext->theObj = allObj[ id ];
		(testNull.num) += 1;
	}

	// 清空链表
	//clrLink(&testNull , NULLARR);
	//clrLink(&testObj , LINKOBJ);

	echoLink(testNull , NULLARR);
	echoLink(testObj , LINKOBJ);
}