我有一个双重链接列表,如鼓,其中包含所有字母(小和大写),我必须找到两个字母之间的最短路径,但我不能想到它的算法如何找到它,当我发现它如何从新的alpha继续新的搜索?
我到目前为止所做的代码是创建列表并打印单词中的字母。
if (CurPageID = 6) then
DataDirPage.DirBrowseButton.Enable := False;
对于我使用的打印,因为我最终没有NULL
static void CreateAlph(drum* &Head){
drum* Last=Head;
drum* P;
for (int i = 0; i < 58; i++)
{
if (i<26 || i>31)
{
P=new drum;
P->alpha=65+i;
P->next=Head;
if (Head==NULL)
{
Head = P;
P->prev=NULL;
}else
{
P->prev=Last;
Last->next=P;
}
Last=P;
}
}
但我无法想到找到最短路径的算法。