一道搞脑筋的数据结构题目~~~

Little_Rain1984 2006-03-17 09:04:06
有一个链表head,数据域为字符,请按反序输出读字符序列,(但不可以使用栈,以及其他的数据缓冲,如数组等等)
比如链表数据为abc则输出cba
我的想法是
p=head;
t=NULL;
while(p!=t)
{
while(p_>next!=t)p=p_>next;
if(p_>next==t)
{
t=p;
printf("%c",p_>data);
p=head;
}
}
...全文
434 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
YeTimmy 2006-03-17
  • 打赏
  • 举报
回复
将最后一个指针指想头结点
最后第二个指向NULL,遍历一下不就可以了
不怎么搞脑筋吧:)
lei001 2006-03-17
  • 打赏
  • 举报
回复
这个链表是双向链表吗?
如果是就简单了,反向遍历就可以呢?
如果是单向链表的话
就要遍历一次链表,输出一个数据的

2,851

社区成员

发帖
与我相关
我的任务
社区描述
本论坛以AI、WoS 、XR、IoT、Auto、生成式AI等核心板块组成,为开发者提供便捷及高效的学习和交流平台。 高通开发者专区主页:https://qualcomm.csdn.net/
人工智能物联网机器学习 技术论坛(原bbs) 北京·东城区
社区管理员
  • csdnsqst0050
  • chipseeker
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧