新手小问题先答对者得全部50分

kunpp 2008-06-11 01:21:52
已知头结点为head的链表 其每个结点含有int num和char name[30]两个成员.按照num 写一个print函数按num值从小到大次序输出. 一定用C++;
...全文
149 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
Jiehash 2008-06-11
  • 打赏
  • 举报
回复
和冒泡排序差不多。
chen_jun_fen 2008-06-11
  • 打赏
  • 举报
回复
//Node *pNewNode = rehead ; //这个代码是无用的。


Node *rehead = NULL ;
Node *pPosNode[100] = {NULL} ;//可以动态分配
int position = 0 ;
for ( ; pNode != NULL ; pNode = pNode->next ){
Node *ppNode = head ;
for ( ; ppNode != NULL ; ppNode = ppNode->next ){
if ( pNode->num >= ppNode->num && pNode != ppNode ) { ++position ; }
}
pPosNode[position] = pNode ;
position = 0 ;
}
int i = 0 ;
while( pPosNode[i] != NULL ) {
printf( "%d:%s %d\n" , i , pPosNode[i]->name , pPosNode[i]->num ) ; ++i ;} ;


chen_jun_fen 2008-06-11
  • 打赏
  • 举报
回复

Node *rehead = NULL ;
Node *pNewNode = rehead ;
Node *pPosNode[100] = {NULL} ;
int position = 0 ;
for ( ; pNode != NULL ; pNode = pNode->next ){
Node *ppNode = head ;
for ( ; ppNode != NULL ; ppNode = ppNode->next ){
if ( pNode->num >= ppNode->num && pNode != ppNode ) { ++position ; }
}
pPosNode[position] = pNode ;
position = 0 ;
}
int i = 0 ;
while( pPosNode[i] != NULL ) {
printf( "%d:%s %d\n" , i , pPosNode[i]->name , pPosNode[i]->num ) ; ++i ;} ;

kunpp 2008-06-11
  • 打赏
  • 举报
回复
额...........不是作业 自学的 只是想问下 没答案啊.....
lianqiqi 2008-06-11
  • 打赏
  • 举报
回复
定义一个结构体
实现链表
在按照插入法进行排序
王熙伟 2008-06-11
  • 打赏
  • 举报
回复
链表的数据结构的实现你可以参考各个相关教材,
关于链表排序的思路大致如下:
你可以参考对数组进行的比较法排序,唯一不同的是对数组排序时,每次循环将选择出最大元素的下标,然后根据下标进行置换操作;
而对链表排序时,每次循环将选择出最大元素的指针,然后根据指针进行置换操作;
sukyin 2008-06-11
  • 打赏
  • 举报
回复
如果想吃这碗饭的话,作业还是自己做吧。
des2006 2008-06-11
  • 打赏
  • 举报
回复
作业自己做

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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