在双向链表中标记当前位置

Question

typedef struct tape
{
    char symbol;
    struct tape *next;
    struct tape *prev;
}tape;

tape *pt;

void ShowCurrentCombination()
{
    tape currentNode;


    currentNode = *pt;
    while(pt->prev != NULL)
            pt=pt->prev;

    while(pt->next != NULL)
        {
            if(pt == &currentNode) //this is never true :( 
            putc("[q]",stdout); 

            putc(pt->symbol,stdout);
                pt=pt->next;
        }
    putc(pt->symbol,stdout);
}

此函数应显示列表的内容，列表左侧用“[q]”标记当前元素。不幸的是，只显示普通数据。为什么？

为了完整起见，我来介绍一下初始化列表的函数：

void GenerateInputTape(int n)
{
    int i;

    pt=(tape*)malloc(sizeof(tape));

    pt->symbol='B';

    pt->prev=NULL;
    pt->next=(tape*)malloc(sizeof(tape));
    pt->next->prev = pt;
    pt=pt->next;

    for(i=0;i<2*n+1;i++)
    {   
        if(i < (2*n/2))
            pt->symbol='0';
        else
            pt->symbol='1';


        pt->next=(tape*)malloc(sizeof(tape));
        pt->next->prev = pt;
        pt=pt->next;
    }

    pt->symbol='B';
    pt->next=NULL;
}

Answer 1

注意两者之间的关系

currentNode = *pt;

和

if(pt == &currentNode)

在第一个示例中，您使用指针pt指向的内容初始化了currentNode。在第二个示例中，您正在检查currentNode的地址是否与列表中某个成员的地址相同（由pt指向）。应该很清楚为什么这永远都不可能是真的。

你需要做的是保存地址，即指针，而不是它的内容

tape *currentNodePointer = pt;

后来

if(pt == currentNodePointer)

（您的代码可以组织得更好，以避免总是“倒带”到列表的最前面，但这可能是另一天。）

Answer 2

当你检查pt==

您希望当前节点不是一个副本，而是等于函数开头的pt的指针。

tape *currentNode;
currentNode = pt;
...
if(pt == currentNode)

您也不检查最后一个元素。