C＆＃x2B;＆＃x2B;列表功能不损坏

Question

我正在尝试创建一个程序，让我在列表的尾部添加元素，然后打印它们。这不会给我一个错误，但他什么也没做。我在做什么错？

#include<iostream>
using namespace std;
 
struct lista{
    int val;
    lista *next;
};

typedef lista* ptr_lista;

void tail_add(ptr_lista head, int valore){
    if(head=NULL){
         head=new lista;
         head->val=valore;
         head->next=NULL;
    } else {
        ptr_lista p=head;
        while(p->next!=NULL){
                p=p->next;
        }
        p->next=new lista;
        p->next->val=valore;
        p->next->next=NULL;
    }
}

void print(ptr_lista p){
     while(p!=NULL){
            cout<<p->val<< " ";
            p=p->next;
      }
}

int main(){
    ptr_lista m;
    tail_add(m,5);
    tail_add(m,6);
    print(m);
}

Answer 1

对于初学者，指针m尚未初始化，并且具有不确定的值，

ptr_lista m;

您需要初始化其

ptr_lista m = nullptr;

函数通过值接受指针，

void tail_add(ptr_lista head, int valore){

因此在功能中更改参数head

 head=new lista;

对原始指针m在MAIN中声明的效果。

您需要将参数声明为对指针的引用，

void tail_add(ptr_lista &head, int valore){

定义函数，以下方式

void tail_add( ptr_lista &head, int valore )
{
    ptr_lista new_lista_ptr = new lista { valore, nullptr };

    if ( head == nullptr )
    {
         head = new_lista_ptr;
    } 
    else 
    {
        ptr_lista p = head;

        while ( p->next ) p = p->next;

        p->next = new_lista_ptr;
    }
}

引入别名不是一个好

typedef lista* ptr_lista;

注意

const ptr_lista

主意

lista * const

可以通过以下方式

const lista *

，要为指针 声明函数参数的声明print，因为它不会更改列表的节点。