编程实现:输入若干个正整数(输入-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检测时,缺少判断条件,
//可能会有格式或者编译错误
删除一个单向链表中的偶数值结点,并输出结果
于 2022-04-14 22:26:53 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)