链表的删除（3）

最新推荐文章于 2024-05-22 19:09:32 发布

weixin_34247299

最新推荐文章于 2024-05-22 19:09:32 发布

阅读量187

点赞数

文章标签：数据结构与算法

原文链接：https://my.oschina.net/garyun/blog/602869

版权

为什么80%的码农都做不了架构师？>>>

步骤如下：

情况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 );  // 借书离开 
  }
}