| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 758 人关注过本帖
标题:[求助]哥哥姐姐们教教小弟怎么做这些题
只看楼主 加入收藏
monks1986
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-12-26
收藏
 问题点数:0 回复次数:2 
[求助]哥哥姐姐们教教小弟怎么做这些题

1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。

2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。

3.输入两个数列,分别以某数为结束标志,分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值。

4.输入数列,以换行为结束标志,完成下列操作:
(1)生成单链表,输出表中各结点的值;
(2)就地逆置为新的单链表(不允许使用数组和第二个链表作辅助空间),输出表中各结点的值;
(3)判断是否有重码(值相同的元素),若有重码,输出“Yes”和重码的值;若无重码,输出“No”;
(4)输入数e,删除表中值为e的结点,输出表中各结点的值;
(5)变为递增有序单链表(排序过程中不允许使用数组和第二个链表作辅助空间),输出表中各结点的值;
(6)输入数e,插入表中,仍为递增有序单链表,输出表中各结点的值
小弟先在这里谢谢哥哥姐姐们了

搜索更多相关主题的帖子: 平均值 最大值 哥哥 
2006-12-26 20:09
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
到数据结构版块看看.

这些都在那里有.
提示一点.
1.有头,尾结点标记
2.有尾结点标记
3.另外建一个表,用尾插法将其他那些表
4.
(1)不用说了吧,直接遍历输出
(2)头插法,表结点插在head的后面,p->next=head->next,head->next=p;要记得保存原表中p的下一结点,以便下次访问.
(3)两重循环.
(4)前后标记遍历,后指针指向要访问的结点,前指针指向当前访问的前一个结点.以便删除.
(5)参照选择插入排序.
(6)这个和第一个差不多了,注意访问时用p->next&&p->next->info!=e,访问更好.

倚天照海花无数,流水高山心自知。
2006-12-26 22:28
monks1986
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-12-26
收藏
得分:0 
谢谢 大哥
2006-12-27 11:42
快速回复:[求助]哥哥姐姐们教教小弟怎么做这些题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028251 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved