| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 840 人关注过本帖
标题:数组链表,高手请进
只看楼主 加入收藏
黄色海岸2009
Rank: 1
等 级:新手上路
帖 子:38
专家分:2
注 册:2009-11-7
结帖率:87.5%
收藏
已结贴  问题点数:20 回复次数:4 
数组链表,高手请进
有个题要先用标准输入读入一个文件,文件里面都是些单词。
每行一个单词,要求把这些单词按字母顺序排序,然后再标准输出,
我想用数组链表结合qsort和strcmp来做,可是不知道数组链表怎么
初始化以及功能是什么样的 ,和链表功能一样么分value部分和
指向下一个节点的指针么?还有你们对这道题有什么好办法么????
我在线等!
搜索更多相关主题的帖子: 链表 
2009-11-16 00:31
UserYuH
Rank: 12Rank: 12Rank: 12
来 自:毅华
等 级:火箭侠
威 望:8
帖 子:720
专家分:3300
注 册:2009-8-10
收藏
得分:5 
直接读入到二维字符数组里就可以了,再对其排序输出。没必要用到链表。

努力—前进—变老—退休—入土
2009-11-16 03:01
陈大师
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:231
专家分:1038
注 册:2009-11-4
收藏
得分:15 
顶楼上的 ,这道题不必要用到链表。看看这个程序吧····
#include<iostream>
#define n 10
using namespace std;
main()
{
void sort(char *[],int ); /*声明自定义的字典排序函数*/
char *q[n];
int i;
for(i=0; i<n; i++)
q[i]=new char[30], scanf("%s",q[i]); /*给q数组申请30大小的空间并对其进行赋值*/
sort( q, n); /*调用自定义的字典排序函数*/
for(i=0; i<n; i++)
printf((i==n-1)?"%s\n":"%s ",q[i]);
return 0;
}
void sort(char *q[],int t)/*自定义的字典排序函数*/
{ char *temp;
int i, j, k;
for(i=0; i<t-1; i++)
{
k=i;
for(j=i+1; j<t; j++)
if(strcmp(q[k], q[j])>0) /*如果返回值大于零,即字符串a[k]大于a[j],则进行交换*/
k=j;
if(k!=i)
temp=q[i], q[i]=q[k], q[k]=temp;
}
}
2009-11-17 13:18
陈大师
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:231
专家分:1038
注 册:2009-11-4
收藏
得分:0 
我上面的没用到文件,是直接输入10个单词,用文件的话你就自己在改一下····‘
2009-11-17 13:19
黄色海岸2009
Rank: 1
等 级:新手上路
帖 子:38
专家分:2
注 册:2009-11-7
收藏
得分:0 
大家好 其他的排序问题我都解决了 ,我把字符流里的单词按行赋给line字符串,
然后用char **str 来申请动态数组,可是line总是无法赋给str[i]
不知道哪位大师给个例子说明一下
2009-11-17 17:11
快速回复:数组链表,高手请进
数据加载中...
 
   



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

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