C++中的数据结构。插入链表中的节点开头

Question

我正在学习C++中的数据结构。这是一个使用链接和节点插入 的简单程序。插入发生在节点的开始处。 我不明白代码的某些部分。

在函数display()中，指针np指向插入的信息，然后使用下一个节点获取先前信息的值。下一个指针使用insert_beginning()函数指向以前的信息。 显示使用while循环完成。下一个指针在每个循环中如何更改其值？

PS：程序运行良好。

#include<iostream> 
#include<process.h> 
#include<cstdlib> 
using namespace std; 

struct node 
{ 
    int info; 
    node *next; 
}*start,*newptr,*save,*ptr; 

node *create_new_node(int); 
void insert_beg(node*); 
void display(node*); 

/*---------------------------------------------------------------------------------------------------------------------------- 

The pointer 'start' points to the beginning of the list. 

Function 'create_new_node()' takes one integer argument , allocates memory to create new node and returns 
the pointer to the new node.(return type: node*) 

Function 'insert_beg()' takes node* type pointer as an argument and inserts this node in the beginning of the list. 

Function display takes node* type pointer as an argument and displays the list from this pointer till the end of the list 

------------------------------------------------------------------------------------------------------------------------------ 
*/ 

int main() 
{ 
    start=NULL; 
    int inf; 
    char ch='y'; 
    while(ch=='y'||ch=='Y') 
    { 
     system("cls"); 

     cout<<"enter information for the new node "; 
     cin>>inf; 
     cout<<"\ncreating new node. Press enter to continue "; 
     system("pause"); 

     newptr = create_new_node(inf); 

     if(newptr!=NULL) 
     { 
      cout<<"\nnew node created successfully. Press enter to 
continue. "; 
      system("pause"); 

     } 

     else 
     { 

      cout<<"\nCannot create new node. ABORTING!! "; 
      exit(1); 

     } 

     cout<<"\nnow inserting this node in the beginning of the list. 
Press enter to continue "; 
     system("pause"); 
     insert_beg(newptr); 
     cout<<"\nNow the list is \n"; 
     display(start); 
     cout<<"\nPress 'Y' to enter more nodes, 'N' to exit\n"; 
     cin>>ch; 

    } 

    return 0; 
} 

node *create_new_node(int n) 
{ 
    ptr=new node; 
    ptr->info=n; 
    ptr->next=NULL; 

} 

void insert_beg(node *np) 
{ 

     if(start==NULL) 
     start=np; 
     else 
    { 
     save=start; 
     start=np; 
     np->next=save; 
    } 

} 

void display(node *np) 
{ 

    while(np!=NULL) 
    { 
     cout<<np->info<<" ->"; 
     np=np->next; 

    } 
    cout<<"!!!\n"; 
} 

Answer 1

短切长的故事 - 按我的理解，你的基本问题是： -

显示器使用while循环来完成。下一个指针在每个循环中如何改变其值？ ??

这恰恰发生在这一行： -

np=np->next;

你基本上是推进指针node结构到另一个node结构，它的地址是在第一个节点结构的next成员。这是教科书的东西，任何基本的算法书应该包括这个彻底

HTH！

Answer 2

你的问题有点不清楚。尤其是因为你声明：

PS：程序运行良好。

它肯定是不是。有一个简单的意思是这个程序不起作用。

的问题是，create_new_node没有返回指针值

node *create_new_node(int n) 
{ 
    ptr=new node; 
    ptr->info=n; 
    ptr->next=NULL; 
    return ptr;  // This line is missing 
} 

除此之外，这是一个非常糟糕的主意，用全局指针变量！

这里

struct node 
{ 
    int info; 
    node *next; 
}*start,*newptr,*save,*ptr; 

你定义struct node，但你也可以定义4个变量，即4点指向节点。这些变量将是全局的，即在您的所有代码中都可用。东西你应该从来没有做。

反而让局部变量需要 - 例如：

node *create_new_node(int n) 
{ 
    node *ptr; // Local variable instead of global 
    ptr=new node; 
    ptr->info=n; 
    ptr->next=NULL; 
    return ptr; 
} 

那么对于insert_beg改变它，以便它返回一个新的开始指针 - 样：

node* insert_beg(node* start, node *np) 
{ 
    np->next=start; 
    return np; 
} 

和main使用像：

node* start = NULL; 
... 
... 
start = insert_beg(start, newptr); 

顺便说一句 - 在现代的C++中，你会nev呃使用原始指针，你永远不会写自己的列表。使用智能指针而不是原始指针。使用标准容器而不是自己写。