B - 数据结构实验之链表二：逆序建立链表（头插法）

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    node *next;
};
int main()
{
    struct node*head;
    head=new node();
    head->next=NULL;
    node *p, *q;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        p=new node();
        cin>>p->data;
        p->next=head->next;
        head->next=p;
    }
    p=head->next;
    while(p!=NULL)
    {
        if(p->next!=NULL)
            cout<<p->data<<" ";
        else
            cout<<p->data;
        p=p->next;
    }
    return 0;
}

下边代码是将创建过程写成函数

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    node *next;
};
void creatlist(node *listhead,int n)
{
    node *p;
    for(int i=0;i<n;i++)
    {
        p=new node();
        cin>>p->data;
        p->next=listhead->next;
        listhead->next=p;
    }
}
int main()
{
    struct node*head;
    head=new node();
    head->next=NULL;
    node *p, *q;
    int n;
    cin>>n;
    creatlist(head,n);
    p=head->next;
    while(p!=NULL)
    {
        if(p->next!=NULL)
            cout<<p->data<<" ";
        else
            cout<<p->data;
        p=p->next;
    }
    return 0;
}