天梯赛题目练习——删除单链表偶数节点（附带测试点）

最新推荐文章于 2024-03-11 18:28:54 发布

此杭非彼航

最新推荐文章于 2024-03-11 18:28:54 发布

阅读量248

点赞数 1

分类专栏：天梯赛题目练习文章标签：链表测试点删除偶数结点

本文链接：https://blog.csdn.net/ljhsq/article/details/114878827

版权

天梯赛题目练习专栏收录该内容

133 篇文章 26 订阅

订阅专栏

删除单链表偶数节点

题目
答案
测试点

题目

在这里插入图片描述

答案

struct ListNode *createlist()
{
	struct ListNode *head,*temp,*p;
	head=(struct ListNode *)malloc(sizeof(struct ListNode));
	head->next=NULL;
	p=head;
	int n;
	scanf("%d",&n);
	while(n!=-1)
	{
		temp=(struct ListNode *)malloc(sizeof(struct ListNode));
		temp->data=n;
		temp->next=NULL;
		p->next=temp;
		p=p->next;
		scanf("%d",&n);
	}
	return head->next;
}

struct ListNode *deleteeven( struct ListNode *head )
{
	struct ListNode *L,*p;
	L=(struct ListNode *)malloc(sizeof(struct ListNode));
	L->next=head;
	p=L;
	while(L->next)
	{
		if(L->next->data%2==0) L->next=L->next->next;
		else L=L->next;
	}
	return p->next;
}