合并零之间非零节点
节点 之间 合并
2023-09-14 09:06:55 时间
问题引入
【问题描述】
给你一个链表的头节点 head,该链表包含由 0 分隔开的一连串整数。链表的开端和末尾的节点都满足== 0 。对于每两个相邻的 0 ,请你将它们之间的所有节点合并成一个节点,其值是所有已合并节点的值之和。然后将所有 0 移除,修改后的链表不应该含有任何 0 。
【输入形式】
输入一个链表,包括若干个整数。两端结点保证是0,不存在任意两个连续的0。(元素之间以空格分隔)
【输出形式】
输出合并非零结点后的链表。(元素之间以空格分隔)
【样例输入】
0 3 1 0 4 5 2 0 e
【样例输出】
4 11
【样例说明】
以输入非法整数作为链表输入结束标志。
【评分标准】
不允许修改程序结构,只完成算法函数。
程序设计
#include<stdio.h>
#include<stdlib.h>typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;LinkList initList()
{
LinkList head;
head=(LinkList)malloc(sizeof(LNode));
if(head==NULL)
{
return NULL;
相关文章
- minio节点扩展_多节点部署定时任务
- 多节点、长路径桑基图在线编辑工具上线
- 12. 新节点加入MGR集群过程解读 | 深入浅出MGR
- 【计算机网络】网络层 : 移动 IP 技术 ( 移动节点 | 本地代理 | 外部代理 | 永久地址 | 转交地址 | 移动 IP 通信过程 )
- linux No space left on device由索引节点(inode)爆满引发500问题
- 安畅亚太节点即将上线,战略布局海外市场
- Linux下数据转发教程:实现网络数据在不同节点之间的传输摆渡(linux数据转发)
- Oracle查询:找出根节点(oracle查询根节点)
- 充满动力的Redis节点(动力节点redis)
- 红色宝石理解Redis节点(什么是redis节点)
- Redis集群实现多节点数据合并(多个redis合并)
- 实现Redis集群节点的添加(redis集群节点的添加)
- 红色之火Redis集群节点的出色之处(redis集群节点特性)
- 如何从Redis集群中删除从节点(redis集群从节点删除)
- 复制Redis跨节点复制实现数据同步的最佳实践(redis 跨节点)
- 深入了解Redis节点与实例之间的差异(redis节点和实例区别)
- DevExpress设置TreeList图片节点背景色的方法