我在链接列表中不断出现分段错误

I keep getting segmentation fault on link list

本文关键字：分段 错误 链接 列表      更新时间：2023-10-16

该程序本应制作用户输入的n数字的随机链表，但当它试图打印链表时，会出现分段错误。

程序一直工作到必须显示链接列表为止。

#include <iostream>
class node
{
public:
    // TYPEDEF
    typedef double value_type;
    // CONSTRUCTOR
    node(
         const value_type& init_data = value_type(),
         node* init_link = NULL
         )
    { data_field = init_data; link_field = init_link; }
    // Member functions to set the data and link fields:
    void set_data(const value_type& new_data) { data_field = new_data; }
    void set_link(node* new_link)             { link_field = new_link; }
    // Constant member function to retrieve the data:
    value_type data() const { return data_field; }
    // Constant member functions to retreive the link:
    node* linker() const          { return link_field; }
private:
    value_type data_field;
    node* link_field;
};
int myrand(int)
{
    return(1 + rand() %(1000 - 1 +1));
}
void print_linked_list(node*& head_ptr, node*& print_ptr, size_t n)
{
    for (size_t i =1 ; i <= n ; i++) {
        head_ptr = new node(myrand(n), head_ptr);
    }
    std::cout << "Unsorted List: " << std::endl;
    for (print_ptr = head_ptr; print_ptr !=NULL; print_ptr = print_ptr->linker()) {
        std::cout <<  print_ptr->data() << " ";
    }
}
int main()
{
    size_t n;
    srand(time(NULL));
    node* head_ptr;
    node* print_ptr;
    std::cout << "Please input a number" << std::endl;
    std::cin >> n;
    print_linked_list(head_ptr, print_ptr, n);
    return 0;
}

您正试图访问一个未初始化的指针。您为print_linked_list函数提供了未初始化的head_ptr变量。然后，在创建第一个节点时，它使用该值作为指向下一个节点的指针。这意味着条件print_ptr != NULL永远不会被满足。

当您在main中声明head_ptr时，可以通过将其设置为NULL来修复此问题。

head_ptr未初始化为NULL。

因此，创建的第一个节点将获得其link_field的垃圾指针。

因此，当您的打印代码试图遍历链接列表时，它最终会碰到垃圾指针，并进入"永不着陆"。

相关文章：