链表插入,删除,链表有头节点。
在第一个值为a前插入b。
void insert_node(node *head,int a,int b){
node *t=head;
while(t->next!=nullptr){
if(t->next->x==a){
break;
}
t=t->next;
}
if(t->next==nullptr){
node *tt=new node();
tt->x=b;
t->next=tt;
}
else{
node *tt=new node();
tt->x=b;
tt->next=t->next;
t->next=tt;
}
}
删除第一个值为b的节点。
void delete_node(node *head,int b){
node *t=head;
while(t->next!=nullptr){
if(t->next->x==b){
break;
}
t=t->next;
}
if(t->next!=nullptr){
node *tt=t->next;
if(tt->next==nullptr){
t->next=nullptr;
free(tt);
}
else{
t->next=tt->next;
free(tt);
}
}
}
在第一个值为a前插入b。
void insert_node(node *head,int a,int b){
node *t=head;
while(t->next!=nullptr){
if(t->next->x==a){
break;
}
t=t->next;
}
if(t->next==nullptr){
node *tt=new node();
tt->x=b;
t->next=tt;
}
else{
node *tt=new node();
tt->x=b;
tt->next=t->next;
t->next=tt;
}
}
删除第一个值为b的节点。
void delete_node(node *head,int b){
node *t=head;
while(t->next!=nullptr){
if(t->next->x==b){
break;
}
t=t->next;
}
if(t->next!=nullptr){
node *tt=t->next;
if(tt->next==nullptr){
t->next=nullptr;
free(tt);
}
else{
t->next=tt->next;
free(tt);
}
}
}
全部评论
相关推荐
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
07-01 15:13
门头沟学院 机械工程师 点赞 评论 收藏
分享