链表的创建，添加结点，打印...

链表在C/C++中是一种比较重要的数据结构，属于线性表.

写了较好理解的代码，方便进行理解和实际的操作，为了方便理解及简化参数，第一个程序将head及，current指针设为全局变量.

#include <iostream>
using namespace std;

struct Node
{
    int info;
    Node *next;
};

Node *head=NULL;
Node *current=NULL;

void CreateList()
{
    head=new Node();
    head->next=NULL;
    current=head;
}

void AddNode(int ele)
{
    Node *node=new Node();
    node->info=ele;
    node->next=NULL;
    current->next=node;
    current=node;
}

void display()
{
    current=head->next;
    while(current!=NULL)
    {
        cout<<current->info<<" ";
        current=current->next;
    }
    cout<<endl;
}
    

int main(void)
{
    CreateList(); 
    int n,ele;
    cout<<"input the node number to be created"<<endl;
    cin>>n;
    cout<<"input....."<<endl;
    while(n--)
    {
        cin>>ele;
        AddNode(ele);
    }
    cout<<"Printing...."<<endl;
    display();
    getchar(); 
    return 0;
}

  

 虽然上面的代码看起来比较简洁，但是不太规范，将head，current指针声明为全局变量对于一个系统来说是致命的，因此应将其声明为局部变量。

代码修改如下：

#include <iostream>
using namespace std;

struct Node
{
    int info;
    Node *next;
};

Node* CreateList()
{
    Node *head=new Node();
    head->next=NULL;
    return head;
}

void AddNode(Node *head ,int ele)
{
    /*  开辟新的节点  */
    Node *node=new Node();
    node->info=ele;
    node->next=NULL;
    Node *p=head;
    while(p->next!=NULL)
    {
        p=p->next;//寻找尾部结点
    }
    p->next=node;//添加新的尾部结点
}

void display(Node *head)
{
    Node *p=NULL;
    p=head->next;
    while(p!=NULL)
    {
        cout<<p->info<<" ";
        p=p->next;
    }
    cout<<endl;
}
    

int main(void)
{
    Node *head=CreateList(); 
    int n,ele;
    cout<<"input the node number to be created"<<endl;
    cin>>n;
    cout<<"input....."<<endl;
    while(n--)
    {
        cin>>ele;
        AddNode(head,ele);
    }
    cout<<"Printing...."<<endl;
    display(head);
    getchar(); 
    return 0;
}