为啥我的打印功能不起作用?链表

Posted

技术标签:

【中文标题】为啥我的打印功能不起作用?链表【英文标题】:Why is my print function not working? Linked list为什么我的打印功能不起作用?链表 【发布时间】:2020-01-08 17:55:41 【问题描述】:

我正在做一个班级作业,我必须创建一个代表一个大数字的链表,但我无法让打印功能工作。

这是代码:

标题

class List

private:
    struct node
    
        int data;
        node* next;
    ;
    node* head;
    node* temp;
    node* curr;
public: 
    List();
    void addNode(std::string digits);
    void printList();
;

构造函数

List::List()

    head = NULL;
    curr = NULL;
    temp = NULL;

创建列表的函数

void List::addNode(string digits)

    int o = 1;
    int j = 0;
    int i = 0;
    node *n;
    node *head;
    node *temp;
    //=================================================================================//
    n = new node;
    if (digits[0]=='-')
    
        n -> data = -1;
        head = n;
        temp = n;
    
    else
    
        n -> data = 1;
        head = n;
        temp = n;
    
    //================================================================================//
    if ((head->data) == -1)
    
        while (o < digits.length())
        
            n = new node;
            n->data = stoi(digits.substr(o,1));
            temp -> next = n;
            temp = temp -> next;
            o++;
        
    
    else
    
        while(i < digits.length())
        
            n = new node;
            n->data = stoi(digits.substr(i,1));
            temp -> next = n;
            temp = temp -> next;
            i++;
        
    

我一直在尝试实现的打印功能,它没有输出(空白):

void List::printList()

    node* curr = head;
    while(curr != NULL)
    
        cout<<curr -> data<<" ";
        curr = curr -> next;
    

当我在 addNode 函数中使用此代码时,列表打印正常:

if ((head -> data) == -1)

    while(j < digits.length())
    
        cout<<head -> data<<" ";
        head = head -> next;
        j++;
    

else

    while(j<=digits.length())
    
        cout<<head -> data<<" ";
        head = head -> next;
        j++;
    

【问题讨论】:

为什么List::addNode(string digits) 中有node *head; 你没有使用成员变量head 你声明了一个新的局部变量head,它会隐藏同名的成员变量,然后功能完成后离开。所以 head 成员变量仍然是 NULL 并且您的 print 没有要打印的内容。 当我在 addNode 函数中使用此代码时,列表打印正常它根本不应该打印。 我的第二条评论的意思是,如果你在addNode() 函数中留下了node *head; 错误,你不应该打印,因为你没有修改head 成员。 【参考方案1】:

对于初学者来说,这些数据成员

node* temp;
node* curr;

是多余的。如果需要,您可以在类的成员函数中使用类似的局部变量来代替它们。

函数addNode处理局部变量head而不是同名数据成员。

void List::addNode(string digits)

    int o = 1;
    int j = 0;
    int i = 0;
    node *n;
    node *head;
    //…

另外你忘了把最后一个节点的数据成员 next 设置为nullptr

如果成员函数将被第二次调用,那么就会出现内存泄漏。

为一个字符调用标准函数std::stoi

n->data = stoi(digits.substr(i,1));

效率低下。

该类可以如下所示,如下面的演示程序所示。您将需要自己添加其他必需的成员函数(例如复制构造函数或析构函数)。

#include <iostream>
#include <string>

class List

private:
    struct node
    
        int data;
        node *next;
     *head = nullptr;
public: 
    List() = default;
    void addNode( const std::string &digits );
    std::ostream & printList( std::ostream &os = std::cout ) const;
;


void List::addNode( const std::string &digits )

    if ( !digits.empty() && 
         !( digits.size() == 1 && ( digits[0] == '-' || digits[0] == '+') ) )
    

        node **current = &head;

        while ( *current )
        
            node *tmp = *current;
            *current = ( *current )->next;
            delete tmp;
        

        std::string::size_type i = 0;

        *current = new node  digits[i] == '-' ? -1 : 1, nullptr ;

        if ( digits[i] == '-' || digits[i] == '+' ) ++i;

        for ( ; i < digits.size(); i++ )
        
            current = &( *current )->next;

            *current = new node  digits[i] - '0', nullptr ;
        
    


std::ostream & List::printList( std::ostream &os ) const

    if ( head != nullptr )
    
        if ( head->data == -1 ) os << '-'; 

        for ( node *current = head->next; current != nullptr; current = current->next )
        
            os << current->data;
        
    

    return os;


int main() 

    List lst;

    lst.addNode( "-123456789" );
    lst.printList() << '\n';

    lst.addNode( "987654321" );
    lst.printList() << '\n';

    return 0;

程序输出是

-123456789
987654321

【讨论】:

未来读者:特别注意node **current = &amp;head; 技巧消除了多少代码。

以上是关于为啥我的打印功能不起作用?链表的主要内容,如果未能解决你的问题,请参考以下文章

为啥我的链表代码在模块化可重用 JavaScript 函数中不起作用?

通过立即执行创建表不起作用

为啥我的 to_string() 不起作用? [复制]

我的 jquery 和 php 联系表不起作用,我找不到错误

精灵表不起作用

为啥我的账单计算功能不起作用?