链表的创建，插入，删除和打印

链表的创建：返回头指针，分  i=n-1 和  i=n-1这两种情况

链表的插入（头指针，位置，数据）：定义一个指向新节点指针*s，创建一个新节点s=new node，数据和指针， p=NULL 跳出循环。

链表的删除（头指针，位置）：定义指向删除节点的指针*p，最后要释放该指针，p=NULL 跳出循环。

typedef struct node

{

int data;

struct node  *next;//指向下一个结点的指针

};

struct node* Create_List(int n)//n是节点数目

{

              int a;

              struct node *head,*p1; //定义一个结构体类型的头指针

              head=new node; //创建一个新的节点，返回节点的地址，使头指针指向第一个节点 

              p1=head; //head和p1都指向第一个节点

            for(int i=0;i

            {

                       scanf("%d\n",&a);

                       p1->data=a;

                       if(i!=n-1)

                       {

                                 p1->next=new node;//创建一个新节点

                                 p1=p1->next;//p1指向新的节点

                       }

                      else

                                 p1->next=NULL;

            }

              return head;

      

}

s->next=p->next;//逆序的原因是防止p->next的地址丢失

 p->next=s;

void List_Insert(struct node *phead,int l,int a)

{

            struct node *p,*s;

            p=phead;

            int i=0;

            s=new node;

            while(p!=NULL)

            {

                       if(i!=l)

                       {

                                p=p->next;

                                i++;

                       }

                       else

                     {

                                 s->data=a;

                                 s->next=p->next;

                                 p->next=s;

                                 p=NULL;    //跳出循环

                       }

              }

}

void Delete_List(struct node *head,int l)

{

              struct node *p,*q;

              p=head;

              int i=0;

              while(p!=NULL)

              {

                       if(i!=l)

                       {

                                 p=p->next;

                                 i++;

                       }

                       else

                      {

                                 q=p->next;

                                 p->next=q->next;

                                 p=NULL;

                                 delete q;//记得释放删除的节点

                      }

              }

}

void main()

{

            struct node *p=Create_List(4);

       

              while(p!=NULL)

              {

                        printf("%d\n",p->data);

                        p=p->next;

               }

}