输入任意多个,任意长度的单词,按字母顺序排序输出
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define BASE_SIZE 5
int x=BASE_SIZE;
//本程序的功能是,输入nCount个单词,知道输入了#为止,然后按照他们的名字的字母顺序排序
struct Node
{
char *ch;
Node *pNext;
};
Node *create()
{
int yy;
char * word();
void print(char *name[],int n);
void sort(char *n[],int k);
char **p;//二级指针
char *str;
void sort(char *n[]);
Node *pHead = NULL;
Node *pPrevious = NULL;
Node *pNew = NULL;
int nCount = 0;
do
{
pNew = (Node *)malloc(sizeof(Node));
printf("请输入单词:");
pNew->ch=word();
printf("/n");
pNew->pNext = NULL;
nCount++;
if (NULL == pHead)
{
pHead = pNew;
}
if (NULL == pPrevious)
{
pPrevious = pNew;
}
pPrevious->pNext = pNew;
pPrevious = pNew;
}while('#'!=*(pNew->ch));
nCount--;
printf("你输入了%d个单词/n",nCount);
printf("它们是:/n");
p=new char*[nCount];//动态创立指针数组
pPrevious=pHead;
for(int i=0;i<nCount;i++)//把链表中的字符串放到指针数组里
{
p[i]=pPrevious->ch;
pPrevious=pPrevious->pNext;
}
sort(p,nCount); //排序
print(p,nCount);//输出排序后的单词
system("pause");
return pHead;
}
void sort(char *name[],int n)//排序字母的函数
{
char *temp;
int i,j,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[k],name[j])>0)k=j;
if(k!=i)
{temp=name[i];name[i]=name[k];name[k]=temp;}
}
}
void print(char *name[],int n)//输出的函数
{
int i;
for(i=0;i<n;i++)printf("%s/n",name[i]);
}
char * word()
{
char *str;
int n=0;
char c;
str=new char[BASE_SIZE];
while(c!=13)
{
c=getche();
str[n]=c;
n++;
if(n>x-2)
{
str=(char *)realloc(str,x+BASE_SIZE);
x+=BASE_SIZE;
}
}
str[n]='/0';
return str;
}
void main()
{
printf("请输入您要排序的单词,直到输入'#'结束/n");
create();
}