链表的删除（3）

步骤如下：

• 情况1:删除链表内的第一个结点

        只需将链表结构指针只需下一个结点。

• 情况2：删除链表内的最后一个结点

       只要将指向最后一个结点的结构指针指向NULL。

• 情况3：删除链表内的中间结点

       只要将删除结点的结构指针，指向删除结点后的下一个结点。

   

/*------------链表内结点的删除-------------*/

#include"stdio.h"
#include"stdlib.h"

struct llist 
{
    int num;
    struct  llist  *next;

};
  typedef struct llist  node;
  typedef  node *llink;


 /*------------链表的输出----------*/

  void  printfllist( llink ptr)
  {
      while  (ptr!=NULL)
      {
          printf("[%d]",ptr->num);
          ptr=ptr->next;

      }
      printf("\n");
  }

/*--------链表的创建--------*/

  llink createllist(int *array ,int len)
  {
      llink head;
      llink  ptr,ptr1;
      int i;


 /*------创建第一个结点------*/

      head=(llink)malloc(sizeof(node));
      if(!head)
          return NULL;
      head->num=array[0];
      head->next=NULL;
      ptr=head;
      for(i=1;i<len;i++)
      {
          ptr1=(llink)malloc(sizeof(node));
          if(!ptr1)
              return NULL;
          ptr1->num=array[i];
          ptr1->next=NULL;
          ptr->next=ptr1;
          ptr=ptr->next;
      }
      return head;
  } 
/*－－－－－链表的结点遍历－－－－－*/
 llink  findnode(llink head,int num)
 { 
      llink ptr;
      ptr=head;                    //指向链表起始
      while(ptr!=NULL)             //遍历链表
      { 
          if(ptr->num==num)        //查找编号
              return ptr;  
          ptr=ptr->next;           //指向下一个结点
      }
      return ptr;
 }


 /*------链表的结点删除--------*/

llink  deletenode( llink head,llink ptr)
 {
      
     llink  previous;                             //指向前一节点

     if(ptr==head)                                //是否是链表开始
         /*--情况1: 删除第一个结点--*/
            
          return  head->next;                     //输入第二节点指针
       else 
       {
           previous=head;
           while(previous->next!=ptr)              //找结点ptr的前结点
               previous=previous->next;

           if(ptr->next==NULL)                     //是否是链表结束
               /*--情况2：删除最后一个结点--*/
               previous->next=NULL;                //最后一个结点
           else 
               /*--情况3：删除中间结点--*/
               
               previous->next=ptr->next;            //中间结点 

       }
       return head;

 }


/*-----删除结点-----*/

int main()
{
    int llist[6]={1,2,3,4,5,6};

    llink  head,ptr;
    int num;                          //邮寄编号变量

    head=createllist(llist,6);
    if(!head)
    {
        printf("内存分配失败!\n");
        exit(1);
    }
    printf("原来的链表： ");          //输出原来的链表
    
    printfllist(head);
    while(1)
    {
        printf("请输入要删除的邮寄编号 ==>");
        scanf("%d",&num);                  //读取邮编号
        if(num!=-1)
        {
            ptr=findnode(head,num);         //查找邮编号 
            if(!ptr)                        //是否找到
                printf("没有找到\n");
             else 
             {
                 head=deletenode(head,ptr); //删除此结点
                 printf("删除后链表：");     //输出删除后链表
                 printfllist(head);
             }
        }
        else
            exit(1);                        //借书离开
    }
}