不带头结点,需要创建n个结点,包括三个指针,头指针head,一个游标指针p和创建结点的s....

void creat(List &L,int n)
{
    int e;
    List s,p;
    L=NULL;
    for(int i=1;i<=n;i++)/*n个结点*/
    {
        s=(List)malloc(sizeof(Node));
        cin>>e;
        s->data=e;
        
        if(L==NULL)
        L=s;
        else
        p->next=s;
        p=s;
    }
    p->next=L;
}

 

 



 

 

相关文章: