单向链表移位

阅读: 评论:0

单向链表移位

单向链表移位

结构
第9题

【描述】

输入若干个正整数,输入-1时输入结束,用单向链表组织输入的正整数。定义和调用函数:struct node *createList(void),建立单向链表,返回指向链表头结点的指针。定义和调用函数:void printList(struct node *head),输出单向链表。定义和调用函数:int sum(struct node *head),计算并返回所有结点中整数的和。定义和调用函数:struct node *cyclicShift(struct node *head, DIR dir),实现链表的循环移位,DIR为枚举类型,取值LEFT和RIGHT,当dir的值为LEFT时,循环左移一次,当dir的值为RIGHT时,循环右移一次,返回指向循环移位后的链表头结点的指针。 

【输入】

输入若干个整数,以-1结尾,整数之间以空格间隔。

【输出】

第一行输出整数的和。

第二行输出循环左移一次的结果,整数之间以空格间隔。最后一个整数后面没有空格。

第三行输出循环右移一次的结果,整数之间以空格间隔。最后一个整数后面没有空格。

【输入示

本文发布于:2024-02-02 07:38:13,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170683069242330.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:链表
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23