A*算法的实现 路径规划

一种A*算法的代码，提供路径规划的参考，用于机器人路径规划与避障

#include “Apath.h“

linkList InitList（）
{
    linkList L = （linkList）malloc（sizeof（LNode））;
    if （L == NULL）
    {
        printf（“Defeat!“）;
        exit（1）;
    }
    memset（L0sizeof（LNode））;
    return L;
}//linkList（）

LNode** malloc_array2D（int row int col）
{
    LNode** map = （LNode**）malloc（row*sizeof（LNode*） + row*col*sizeof（LNode））;
    LNode* head = （LNode*）（map + row）;
    for （int i = 0; i < row; ++i）
        map[i] = head + i*col;
    return map;
}

LNode** Translate_array（int array[][10] int row int col）
{
    LNode **map = malloc_array2D（10 10）;
    for （int i = 0; i < row; ++i）
        for （int j = 0; j < col; ++j）
        {
            （map[i] + j）->data = array[i][j];
            （map[i] + j）->G = 0;
            （map[i] + j）->H = 0;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        7006  2018-01-01 13:23  A星算法代码C语言\apath.c
     文件        2584  2018-01-01 13:24  A星算法代码C语言\apath.h
     文件        1856  2018-01-01 13:44  A星算法代码C语言\main.c
     目录           0  2018-11-25 13:34  A星算法代码C语言\