单链表建立

struct node
{
int data;
node* next;
};
node* head;
//尾插法建立：
void creat()
{
    head=NULL;
    node* r=NULL;
    int x;
    for(int i=0;i<len;i++)
    {
        cin>>x;
        node* p=new node;
        p->data=x;
        if(head==NULL)
        {
            head=p;
        }
        else
        {
            r->next=p;
        }
        r=p;
    }
    r->next=NULL;
    node* newhead=new node;
    newhead->next=head;
    head=newhead;
}
//或者(尾插法建立2)
node* creat()
{
    head=new node;
    head->next=NULL;
    node* r=head;
    node*p;
    int x;
    for( int i=0;i<len;i++)
    {
        cin>>x;
        p=new node;
        p->data=x;
        p->next=r->next;
        r->next=p;
        r=p;
    }
    r->next=NULL;
    return head;
}

//头插法建立：
void creat()
{ head=new node; 
head->next=NULL; 
node* p=NULL; 
int x; 
for(int i=0;i<len;i++)
	{ p=new node;
cin>>x;
 p->data=x; 
 p->next=head->next; 
 head->next=p; }
 }