Question

在此功能中，我遇到了细分错误。我认为这与内存分配有关。我犯了什么错误？

现在，如果我初始化Node * a = NULL，那么最后我的头部指针将变为NULL。

struct Node {
    int data;
    struct Node* next;
    Node(int x) {
        data = x;
        next = NULL;
    }
};

Node* addTwoLists(Node* first, Node* second) {
    // Code here
    Node *a;
    Node *head = a;
    int bor = 0;
    while(first->next && second->next) {
        int ans = first->data + second->data;
        a = new Node((ans%10)+bor);
        bor = ans/10;
        a=a->next;
        first = first->next;
        second = second->next;
    }
    return head;
}

Answer 1

a未初始化。在分配值之前，不得使用a
您再也不会分配给head，所以永远都别无所求。

Answer 2

不是分配，是指针使用，这是完全错误的。

这是它的外观。此代码维护变量last，它是添加到列表中的最后一个节点。您需要此变量，以便可以在列表的末尾。您显然是想亲自进行此操作，但逻辑错误。

Node* addTwoLists(Node* first, Node* second) {
    Node *last = NULL;
    Node *head = NULL;
    int bor = 0;
    while(first->next && second->next) {
        int ans = first->data + second->data;
        Node* a = new Node((ans%10)+bor);
        if (head == NULL) {
            head = last = a; // first node, update head and end of list
        }
        else {
            last->next = a; // add a to the end of the list
            last = a;       // update the end of the list
        }
        bor = ans/10;
        first = first->next;
        second = second->next;
    }
    return head;
}

未经测试的代码。

Answer 3

对于初学者，变量head的值不确定，并且在函数中未更改。

Node *a;
Node *head = a;

更改变量a并不意味着更改表达式a->next的值。

// ...
a = new Node((ans%10)+bor);
//...
a=a->next;

可以通过以下方式编写功能（无需测试）

Node * addTwoLists( const Node *first, const Node *second ) 
{
    const int Base = 10;

    Node *head = nullptr;

    int bor = 0;

    Node **current = &head;

    for ( ; first != nullptr && second != nullptr; first = first->next, second = second->next )
    { 
        int sum = first->data + second->data + bor;
        *current = new Node( sum % Base );
        bor = sum / Base;
        current = &( *current )->next;
    }

    if ( bor )
    {
        *current = new Node( bor );
    }

    return head;
}

这是一个演示程序

#include <iostream>

struct Node 
{
    explicit Node( int data, Node *next = nullptr ) : data( data ), next( next )
    {
    }

    int data;
    Node *next;
};

void push_front( Node **head, int x )
{
    *head = new Node( x, *head );
}

Node * addTwoLists( const Node *first, const Node *second ) 
{
    const int Base = 10;

    Node *head = nullptr;

    int bor = 0;

    Node **current = &head;

    for ( ; first != nullptr && second != nullptr; first = first->next, second = second->next )
    { 
        int sum = first->data + second->data + bor;
        *current = new Node( sum % Base );
        bor = sum / Base;
        current = &( *current )->next;
    }

    if ( bor )
    {
        *current = new Node( bor );
    }

    return head;
}

std::ostream & display_list( const Node *head, std::ostream &os = std::cout )
{
    for ( ; head != nullptr; head = head->next )
    {
        os << head->data << ' ';
    }

    return os;
}

int main()
{
    const int N = 10;
    Node *list1 = nullptr;
    Node *list2 = nullptr;

    for ( int i = 1; i < N; i++ ) push_front( &list1, i );
    for ( int i = N; --i != 0; ) push_front( &list2, i );

    display_list( list1 ) << '\n';
    display_list( list2 ) << '\n';

    Node *list3 = addTwoLists( list1, list2 );

    display_list( list3 ) << '\n';
}

其输出为

9 8 7 6 5 4 3 2 1 
1 2 3 4 5 6 7 8 9 
0 1 1 1 1 1 1 1 1 1

Answer 4

由于各种原因，您可能会遇到细分错误。

如果first或second为 NULL ，则将出现分段错误。因此，请确保如果这两个节点不是 NULL 。
您没有初始化。因此，请首先对其进行初始化。

并且您希望head变量应包含答案列表的开始节点，因此，只要列表开始，就需要分配节点。

只需在a = new Node((ans%10)+bor);

之后添加此行

if(head == NULL) head = a;

为什么在实现链表时出现分段错误？

4 个答案: