C ++双向链表搜索

时间:2015-11-04 07:53:12

标签: c++ search doubly-linked-list

我有一个双重链接列表,如鼓,其中包含所有字母(小和大写),我必须找到两个字母之间的最短路径,但我不能想到它的算法如何找到它,当我发现它如何从新的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;
    }

}

但我无法想到找到最短路径的算法。

0 个答案:

没有答案