수다닷컴

질문 제목 : 정답을 알고싶어요질문 내용 :배열로 짜여진 이 프로그램을 포인터로 바꿔보려고 하는데요 정답을 가지고 있지 않아
확인이 불가능 합니다. ㅠㅠㅠ 도와주실분 없으신가요 같이 한번 짜봐주시면 정말 감사하겠습니다.
프로그램 내용은 자식노드와 부모노드로써 목표 노드를 찾는 프로그램입니다.#include stdio.h
#define LIMITL 256
#define TRUE 1
#define START 1
#define GOAL 999
struct node
{
int nodeid;
int parentid;
};
struct node openlist[LIMITL];
int openlistep = 0;
struct node closedlist[LIMITL];
int closedlistep = 0;
void initlist();
void printlist();
void expand(int id);
void movetofirst();
void removefirst();
int check(int id);
void printroute(int id);
int main()
{
initlist();
printlist();

while (TRUE)
{
if (openlistep == 0)
{

printf(목표 노드를 찾을 수 없습니다.\n);
break;
}

if (openlist[0].nodeid == GOAL)
{
printf(\n목표 노드를 찾았습니다.\n);
printf(%d[%d], openlist[0].nodeid,openlist[0].parentid);
printroute(openlist[0].parentid);
break;
}
expand(openlist[0].nodeid);
movetofirst();
printlist();
}
return 0;
}
void printroute(int id)
{
int i;
for (i = 0; i closedlistep; ++i)
if (closedlist[i].nodeid == id)
{
printf(-%d[%d], closedlist[i].nodeid,
closedlist[i].parentid);
break;
}

if (closedlist[i].parentid != 0)
printroute(closedlist[i].parentid);
printf(\n);
}

int check(int id)
{
int i;
int res = 0;
for (i = 0; i openlistep; ++i)
if (openlist[i].nodeid == id)
res = TRUE;

for (i = 0; i closedlistep; ++i)
if (closedlist[i].nodeid == id)
res = TRUE;
return res;
}

void removefirst()
{
int i;
for (i = 0; i openlistep; ++i)
openlist[i] = openlist[i+1];
--openlistep;
}

void movetofirst()
{
closedlist[closedlistep++] = openlist[0];
removefirst();
}void expand(int id)
{
int tree[][5] =
{
{1, 2, 3, 5},
{2, 4},
{3, 6, 7},
{5, 4, 8},
{6, 5, 7},
{8, 7, 999},
{0} /* 정보의 끝 */
};
int i = 0;
int j;

while (tree[i][0] != 0)
{
if (tree[i][0] == id)
{
for (j = 1; tree[i][j] != 0; ++j)
{
if (check(tree[i][j]) != TRUE)
{
openlist[openlistep].nodeid = tree[i][j];
openlist[openlistep++].parentid = id;
}
}
break;
}
++i;
}

}

void initlist()
{
openlist[0].nodeid = START;
openlist[0].parentid = 0;
++openlistep;
}
void printlist()
{
int i;

printf(\n오픈 리스트 );
for (i = 0; i openlistep; ++i)
printf(%d[%d],, openlist[i].nodeid,
openlist[i].parentid);
printf(\n);

printf(클로즈드 리스트 );
for (i = 0; i closedlistep; ++i)
printf(%d[%d],, closedlist[i].nodeid,
closedlist[i].parentid);
printf(\n);
}

신청하기