删除一个单向链表中的偶数值结点,并输出结果

本文探讨如何删除单向链表中所有偶数值的节点,详细解释了算法步骤并给出了实现代码,帮助理解链表操作和数值筛选。
摘要由CSDN通过智能技术生成


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

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

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



#include <iostream>
#define ok 1
#define error 0
#define overflow -2

using namespace std;
typedef int ElemType;
typedef int status;

//单链表的定义 
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode , *LinkList;

//初始化
status InitList(LinkList &L)
{
	L = new LNode;
	L->next = NULL;
	return ok;
}
 
//尾插法创建单链表 
LinkList CreatList_R(LinkList &L)
{	
	LNode *r = L;
	while(1)
	{
		int e;
		cin >> e;
		if (e >= 0)                       //输入负数时就终止循环 
		{
			LNode *p = new LNode;
		    p->data = e;
		    p->next = NULL;
		    r->next = p;
		    r = p;
		}
		else
		    break;
	}
	return L;
}

//输出 
int DispList(LinkList L)
{   //这里的判断条件很重要哦(PTA检测时,缺少判断条件,
    //可能会有格式或者编译错误
  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值