单链表建立--头插法 尾插法

参考： http://www.cnblogs.com/foreverking/articles/2341399.html

 1

typedef  int Datatype;

typedef struct node{
    Datatype data;
    struct node * next;
}Node ,* LinkList;

 

 //头插法
LinkList  Creatlist2(LinkList head ,int n){
  head =new  Node;// 带头节点的单链表
  head->next =NULL;  
  LinkList p;
  for (int i=0;i<n;i++)
  {
      p=new Node;
      cin>>p->data;
      p->next=head->next;
      head->next=p;
  }
  return head;
}

//头插法不带头节点
LinkList CreatList3(LinkList head , int  n ){

    for (int i=0;i<n;i++)
    {
        LinkList p;
        p= new  Node;
        cin >>p->data;
        p->next=head;
        head=p;
    }
    return head;
}

//尾插法
LinkList CreatList4(LinkList head,int  n){
    LinkList q,r;//  q 上一个节点的指针。r 是新建立的节点的指针
    for (int i=0;i<n;i++)
    {
        if(i==0)
            {
                q=new Node;
                head=q;
                cin>>q->data;}
        else
        r=new Node;
        cin>>r->data;
        q->next=r;
        q=r;
        
    }
}

//尾插法  头指针处理
LinkList CreatList5(LinkList head,int n){
    LinkList q,r; //q 上一个节点的指针。r 是新建立的节点的指针
    head=NULL;
    for (int i=0;i<n;i++ )
    {
        r=new Node;
        cin>>r->data;
        if(head==NULL)
            {head =r;
              q=r;}
        else
            q->next =r;
           q=r;
    }
}