实验11-2-4 删除单链表偶数节点 (20分)

最新推荐文章于 2025-03-10 18:09:41 发布

雅兴cnsd

最新推荐文章于 2025-03-10 18:09:41 发布

阅读量587

点赞数 1

分类专栏：笔记文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/m0_46449049/article/details/106378012

版权

笔记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个C语言实现的算法，用于删除单链表中的所有偶数节点。通过两个函数实现：一是创建单链表，二是删除链表中值为偶数的节点。该算法遍历链表，检查每个节点的值，如果节点值为偶数，则将其从链表中移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验11-2-4删除单链表偶数结点
在这里插入图片描述

struct ListNode *createlist(){
   struct ListNode*head=NULL,*xp,*yp;
   yp=head;
    int number;
    while(1){
        scanf("%d",&number);
        if(number==-1) break;
        xp=(struct ListNode*)malloc(sizeof(struct ListNode));
        xp->data=number;
        if(head==NULL) head=xp;
        else yp->next=xp;
        xp->next=NULL;
        yp=xp;
    }
    return head;
}
struct ListNode *deleteeven( struct ListNode *head ){
 struct ListNode * p,*q；
 while (head!=NULL&&head->data% 2 == 0) {
	  q= head;
	  head = head->next;       
	  free(q);
      }
 if(head==NULL) return 0;    //以上部分判断是否全部是偶数，
 p = head;                                   
 while (p->next!=NULL) {
  if (p->next->data %2 == 0) {
   q = p->next;
   p->next = p->next->next;
   free(q);
 }
  else {
   	p = p->next;
    }
 }
    return head;
}