探讨在实现A*算法过程中遇到的嵌套链表数据结构问题，特别是当从表头A获取B类型数据后，表头移动导致B信息丢失的现象。文章强调在手工编写优先队列时，母表表头不应移动以避免数据丢失。
在写A*算法时注意到一些小问题
typedef struct A {
//数据
B*exr;
A*next;
}A;
typedef struct B {
//其余数据
B*next;
}B;
这样链表嵌套的过程中
如果从表头A中获得了B类型
此时如果将表头指向A.next后就会导致获得的B的信息数据丢失
嵌套链表时母表表头不能进行移动
在手工写优先队列的时候发现的问题
指针和存储释放数据有关问题
在写A*算法时注意到一些小问题
typedef struct A {
//数据
B*exr;
A*next;
}A;
typedef struct B {
//其余数据
B*next;
}B;
这样链表嵌套的过程中
如果从表头A中获得了B类型
此时如果将表头指向A.next后就会导致获得的B的信息数据丢失
嵌套链表时母表表头不能进行移动
在手工写优先队列的时候发现的问题
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
