单链表建立

来源：互联网发布：sql注入式攻击编辑：程序博客网时间：2024/05/22 12:34

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; } }

阅读全文

0 0