第一道:
第二道:
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;
插入到队尾
- 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;
- entry->next->prev=entry->prev;
entry->prev->next=entry->next;
free(entry);
entry=NULL;
return;
判断是否为空
- if(head->next==NULL)
{
printf("链表为空\n");
}
return;
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/m0_67565143/article/details/136286971