1

我一直在学习数据结构的书在函数中使用“单指针”作为参数，这些函数在链表中的不同位置添加新节点，例如在开始时，最后。在删除的情况下也使用“指针对指针”。在所有这些情况下，函数原型如下所示：

void appendordelete (struct node **, int );

但是在计算节点数的函数中，显示列表并在某个位置后添加，函数原型变为：

void anyofthementionedfunctions (struct node *, int );

所以我很困惑什么时候应该使用单指针，什么时候应该在链表操作中使用指针。请说清楚。这些函数以典型和理想的方式工作，因此我不会发布这些冗长函数的编码。

4

1 回答 1

2

在这种情况下，使用指向指针的指针，以便可以将指针更改为第一个节点。您保留一个指向列表开头的指针。如果添加新项目，则该指针可能需要更改，因为新项目可能会添加到列表的开头。

void insertAtBeginning(struct node **first_ptr,int value)
{
    struct node *first = malloc(sizeof(struct node));
    first->value = value;
    first->next = *first_ptr;
    *first_ptr = first;
}

void test()
{
    struct node *first = 0;
    insertAtBeginning(&first,5);
    freeAll(first);
}

如果您正在执行类似搜索列表的操作，则无需更改指向第一个节点的指针，因此无需将指针传递给指针。

但请注意，指针还有其他用途。例如，您可以将矩阵维护为指向行指针数组的指针。

于 2013-09-11T04:25:06.160 回答