用C语言编写一个将若干单词按字母排序的程序 请各位高手帮忙

Question

要从每行一个单词的文件（文件内单词数不限）里读出所有单词，然后将单词按字母排序后输出。 小弟不知道从何入手，请各位高手救救小弟~~
小弟基本上是个新手（纯白的白纸~~），可能的话把程序原文发出来~~或者把解决办法具体说一下~

输出的时候，要直接在模拟程序上显示出排好序的单词~~

Answer 1

本答案的基本思想就是把文件内容读入保存到字符数组中，然后利用类似冒泡排序法的方法把字符数组的元素进行重新排序，再把字符数组的元素保存到文件中，里面定义了一个全局变量的字符数组。已通过测试，供参考。
#include "iostream"
#include "fstream"
#define MAX 120
using namespace std;
void fileToStr(char a[]); //将文件内容保存到字符数组里面
void doExchange(); //对字符数组里的元素进行重新排序
void swap(int,int);
char str[MAX]; //全局变量，用来保存文件内容的字符数组
void strToFile(char a[]); //把字符数组保存到文件中
int main()
{
char flag='Y';
char inTitle[15];
while(flag=='Y')
{
cout<<"请输入要打开的文件"<<endl;
cin>>inTitle;
ifstream input(inTitle,ios::in);
flag='N';
if(input.fail())
{
cout<<"该文件不存在于当前目录"<<endl;
cout<<"Continue? "<<"Y or N"<<endl;
cin>>flag;
if(flag=='Y'||flag=='y')
flag='Y';
else
exit(0);
}
else
cout<<"成功打开文件!"<<endl;
void doExchange();
input.close();
}
fileToStr(inTitle);
cout<<str;
doExchange();
strToFile(inTitle);
return 0;
}
void fileToStr(char a[])
{
int i=0;
ifstream inStr(a,ios::in||ios::out);
inStr.seekg(ios::beg);
while(!inStr.eof())
{
inStr>>str[i++];
}
str[i]='\0';
inStr.close();
}
void doExchange()
{
int i=0;
int t;
while(*(str+i)!='\0')
{
int j=0;
t=i;
while(str[i+j]!='\0')
{
if(str[j+i]<str[t])
t=j+i;
j++;
}
swap(i,t);
i++;
}
}
void swap(int m,int n)
{
char t;
t=str[m];
str[m]=str[n];
str[n]=t;
}
void strToFile(char a[])
{
int i=0;
ofstream output(a,ios::out);
while(str[i]!='\0')
output<<str[i++]<<endl;
output.close();
}

Answer 2

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define PATH "file path" //自定义单词文件的路径
#define MAXLEN 32 //单词的最大长度
typedef struct Nword
{
struct Nword* next;
char* word;
}*Pword;
void insert(char* nword, Pword list)
{
Pword p;
Pword new_word = (Pword)malloc(sizeof(struct Nword));
new_word->word = (char *)malloc(MAXLEN);
strcpy(new_word->word, nword);
p = list;
while(p->next != NULL)
{
if(strcmp(new_word->word, p->next->word) > 0)
{
p = p->next;
}
else
{
break;
}
}
new_word->next = p->next;
p->next = new_word;
}
int main(void)
{
FILE* fp;
char tmp[MAXLEN];
Pword ptr;
Pword Nhead = (Pword)malloc(sizeof(struct Nword));
ptr = Nhead;
Nhead->next = NULL;
if((fp = fopen(PATH, "r")) == NULL)
return -1;

while(fgets(tmp, sizeof(tmp), fp) != NULL)
{
insert(tmp, Nhead);
}
while(Nhead->next != NULL)
{
printf("%s",Nhead->next->word);
ptr = Nhead->next;
Nhead->next = Nhead->next->next;
free(ptr->word);
free(ptr);
}
free(Nhead);
fclose(fp);
return 0;
}

大概就是这样，能实现你要的要求，可以参考下。有什么不懂可以研究研究

Answer 3

使用归并排序的思想
1读取一个单词
2按照单词的大小比较顺序插入单词链表中

等单词读完了 排序的结果也好了

Answer 4

//---------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define FILENAME "c:\\a.txt" /*存放单词的文本文件，可以在此修改路径*/

char *readln(FILE *fp) /*从文件fp中读取一行（一个）单词，保存到字符数组中，返回字符数组的地址，返回NULL说明文件读取已经结束*/
{
char *wd=NULL,c;
int n=0;
if ((c=fgetc(fp))!=EOF) {
wd=(char*)malloc(sizeof(char));
if (!wd) return NULL;
*wd=c;
++n;
while ((c=fgetc(fp))!='\n'&&c!=EOF)
{
wd=(char*)realloc(wd,sizeof(char)*++n);
wd[n-1]=c;
}
wd=(char*)realloc(wd,sizeof(char)*++n);
wd[n-1]='\0';

}
return wd;
}

int cmp(const void *a,const void *b) /*根据字母顺序比较两个单词字符串的大小*/
{
int i=0,j=0;
const char *as=*(const char **)a;
const char *bs=*(const char **)b;

while (as[i]&&bs[j])
if (tolower(as[i])==tolower(bs[j])) {
++i;
++j;
}
else break;
return tolower(as[i])-tolower(bs[j]);

}

void freewds(char **a,const int n) /*释放占用的空间*/
{
int i;
for (i = 0; i<n; i++) {
free(a[i]);
}
free(a);
}
int main(void)
{
char **wds=NULL,*line=NULL;
int i,n=0;
FILE *fp=fopen(FILENAME,"r");

if (!fp) {
fprintf(stderr,"FILE NOT FOUND\n");
return -1;
}
while (line=readln(fp),line) /*将文件中的单词读取到wds数组中*/
{
if (!wds) {
wds=(char **)malloc(sizeof(char*));
n=1;
}
else wds=(char **)realloc(wds,sizeof(char*)*(++n));
wds[n-1]=line;
}

fclose(fp); /*关闭文件*/

qsort(wds,n,sizeof(char*),cmp); /*对单词进行排序，不区分大小写*/

for (i = 0; i<n; i++) { /*输出排序后的结果*/
puts(wds[i]);
}

freewds(wds,n);
return 0;
}
//---------------------------------------------------------------------------本回答被提问者采纳