数据结构2月25日

第一道：

第二道：

1、插入到prev和next中间

1.new=(struct list_head*)malloc(sizeof(struct list_head*));

   if(new==NULL)

    {
       printf("失败\n");

          return;

    }

new->next=prev->next;

prev->next=new;

      return;

2、删除prve和next中间那个

2.struct list_head* p=prev->next;

   prev->next=p->next;

   p->next->prev=prev;

   free(temp);

   temp=NULL;

     return;
插入到队尾

3. struct list_head3* temp = (struct list_head*)malloc(sizeof(struct list_head*));

   if(temp==NULL)

    {
       printf("结点申请失败，插入失败\n");

          return;

    }

      struct list_head* p=head;

      while(p->next!=NULL)

     {
         p=p->next;

     }

          temp->next=NULL;

          p->next=temp;

          temp->prev=p;

          return;

4. entry->next->prev=entry->prev;

entry->prev->next=entry->next;

free(entry);

  entry=NULL;

return;

判断是否为空

5. if(head->next==NULL)

    {
         printf("链表为空\n");

     }

       return;
————————————————

                            版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
                        
原文链接：https://blog.csdn.net/m0_67565143/article/details/136286971