链表操作-将其中的偶数值结点删除后输出,一个重点。

编程挑战:创建一个单向链表,从用户输入的正整数(以-1结束)中,删除偶数节点并输出结果。例如,输入1 2 3 4 5 6 7 -1,输出1 3 5 7。删除节点p后,记得更新指针p=q->next,否则可能导致运行时错误。
摘要由CSDN通过智能技术生成

编程实现:输入若干个正整数(输入-1为结束标志),建立一个单向链表,将其中的偶数值结点删除后输出。链表节点定义为: struct Node{ int data; struct Node *next; }

输入输出示例:括号内为说明

输入样例:
1 2 3 4 5 6 7 -1

输出样例:
1 3 5 7

#include <stdio.h>
#include <stdlib.h>
struct Node
{ 
    int data; 
    struct Node *next;
};
int main()
{
    struct Node *head,*q,*p;
    int d;
    head=(struct Node *)malloc(sizeof(struct Node));
    q=head;
    q->next=NULL;
    scanf("%d", &d);
    while(d!=-1)
    {
        p=(struct Node *)malloc(sizeof(struct Node));
        p->next=NULL;
        p->data=d;
        q->next=p;
        q=p;
        scanf("%d", &d);
    }
    q=head;
    p=q->next;
    while(p!=NULL)
    {
        if(p->data%2!=0)
        {
            q=q->next;
            p=p->next;
        }
        else
        {
            q->next&#
  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值