链表功能cpp中的指针范围

时间:2015-11-17 05:12:16

标签: c++ pointers linked-list

struct Entry {
    std::string name, phone;
    Entry *next;
};

Entry * getNewEntry() {
    std::cout << "Enter name (RETURN to quit): ";
    std::string name;
    std::getline(std::cin, name);
    if (name == "") return NULL;
    Entry *newOne = new Entry; //allocates a new entry struct obj in the heap
    newOne->name = name;
    std::cout << "Enter phone number: ";
    std::string number;
    std::getline(std::cin, number);
    newOne->phone = number;
    newOne->next = NULL; //in this function pointer to next entry is NULL
    return newOne;
}

void prepend(Entry *ent, Entry *first) {
    ent->next = first;
    *first = *ent;
}

Entry * buildAddressBook() {
    Entry *listHead = NULL;
    while (true) {
        Entry *newOne = getNewEntry();
        if (!newOne) break;
        prepend(newOne, listHead);
    }
    return listHead;
}

为什么prepend()中的这一行不起作用?:

*first = *ent;

我知道我可以先通过引用传递并使其工作,但如果我首先引用并将其设置为等于结果指向为什么这不起作用?即使指针变量按值传递,它们仍然指向同一个结构?

2 个答案:

答案 0 :(得分:1)

Cannot cast from Optional<Key<RootEntity>> to Optional<Key<T>>做的是将*first = *ent指向的字节的数据字节复制到ent所指向的位置,在您的示例中该位置将为NULL,并可能导致seg故障。

你想要的是第一个引用指针(*&amp;)或指向指针(**),所以你可以改变外部函数中的指针。

出于您的目的,我建议参考,因为它更容易阅读。

所以前置应该是(注意我已经删除了等值线上的derefs):

first

答案 1 :(得分:1)

*指针表示地址=指针的值。由于指针当前指向垃圾,因此会出现seg错误。

你不能首先取消引用“first”,因为首先指向内存中很可能不属于你自己程序的位置。