已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
 
输入格式:
 
输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。
 
输出格式:
 
排序后的n个字符串，每个字符串占一行。
 
输入样例:
 
10
Bb b
zzz zzz
aab bbccc
aaabbaaa
abb bbb
ccidfjD
Aidj idj
Ccidf jD
sidfjijE EE
kkkkkk
 
输出样例:
 
Aidj idj
Bb b
Ccidf jD
aaabbaaa
aab bbccc
abb bbb
ccidfjD
kkkkkk
sidfjijE EE
zzz zzz
 
答案：
 
#include<stdio.h>
int main(){
    char str[100000],huan[1000];
    int n;
    scanf("%d",&n);
    char * p[n],*temp;
    getchar();
    p[0]=str;
    for(int i=0;i<n;i++){
        gets(huan);
        int len=strlen(huan);
        p[i]=malloc(sizeof(char)*(len+1));
        strcat(p[i],huan);
        if(i<n-1){
            p[i+1]=p[i]+len+1;
        }
    }
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++){
            if(strcmp(p[j],p[j+1])>0){
                temp=p[j];
                p[j]=p[j+1];
                p[j+1]=temp;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%s",p[i]);
        if(i<n-1){
            printf("\n");
        }
    }
    for(int i=0;i<n;i++){
        free(p[i]);
    }
}
 

7-2 实验10_10_动态数组进阶 (100 分)
 已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
 
输入格式:
 输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。
 
输出格式:
 排序后的n个字符串，每个字符串占一行。
 
输入样例:
 10
 Bb b
 zzz zzz
 aab bbccc
 aaabbaaa
 abb bbb
 ccidfjD
 Aidj idj
 Ccidf jD
 sidfjijE EE
 kkkkkk
 输出样例:
 Aidj idj
 Bb b
 Ccidf jD
 aaabbaaa
 aab bbccc
 abb bbb
 ccidfjD
 kkkkkk
 sidfjijE EE
 zzz zzz
 
#include <stdio.h>
int main(int argc, char const *argv[])
{
	int n,i,j,len;char cache[1001];
	scanf("%d",&n);getchar();

	char **mainPtr=(char **)malloc(sizeof(char*)*n);
	for(i=0;i<n;i++)
	{
		gets(cache);
		len=strlen(cache);
		mainPtr[i]=(char *)malloc(sizeof(char)*(len+1));
		strcpy(mainPtr[i],cache);
	}

	int order[n];
	for(i=0;i<n;i++) order[i]=i;

	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
			if(strcmp(mainPtr[order[j]],mainPtr[order[j+1]])>0)
			{
				len=order[j];
				order[j]=order[j+1];
				order[j+1]=len;
			}

	for(i=0;i<n;i++)
		puts(mainPtr[order[i]]);
	for(i=0;i<n;i++)
		free(mainPtr[i]);
	free(mainPtr);
	return 0;
}

7-2 实验10_10_动态数组进阶 (100分)
 
已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
 
输入格式:
 输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。
 
输出格式:
 排序后的n个字符串，每个字符串占一行。
 
输入样例:
 
10
Bb b
zzz zzz
aab bbccc
aaabbaaa
abb bbb
ccidfjD
Aidj idj
Ccidf jD
sidfjijE EE
kkkkkk
 
输出样例:
 
Aidj idj
Bb b
Ccidf jD
aaabbaaa
aab bbccc
abb bbb
ccidfjD
kkkkkk
sidfjijE EE
zzz zzz
 
#include <stdio.h>
#include<string.h>
#include <stdlib.h>
void pai(char str[],char *ptr[],int n);
void swap(char *m[],int n);
int main() {
    int n;
    scanf("%d",&n);
    char *s[n+10];
    char lin[1000];
    getchar();
    int m;
    for (int i = 0; i <n ; i++) {
        gets(lin);
        m=(int)strlen(lin)+1;
        s[i]=malloc(sizeof(char)*(m+10));
        for (int j = 0; j <m ; j++) {
            *(s[i]+j)=lin[j];
        }
    }
    pai(lin,s,n);
    for (int i = 0; i <n; i++) {
        puts(s[i]);
    }
    return 0;
}
void swap(char *m[],int n){
    char *a;
    a=m[n];
    m[n]=m[n+1];
    m[n+1]=a;
}
void pai(char str[],char *ptr[],int n){
    int c;
    for (int i = 1; i <=n-1 ; i++) {
        for (int j = 0; j <n-i ; j++) {
            c=strcmp(ptr[j],ptr[j+1]);
            if (c>0){
                swap(ptr,j);
            }
        }
    }
}

也没什么好说的。
 需要注意的是申请的字符串空间需要比字符串的长度大一位，以便写入最后的’\0’。
 先读入到cache字符串里，再用strcpy拷贝过去。
 再就是申请的堆内存要释放掉，不忘记了。
 
#include <stdio.h>
int main(int argc, char const *argv[])
{
	int n,i,j,len;char cache[1001];
	scanf("%d",&n);getchar();

	char **mainPtr=(char **)malloc(sizeof(char*)*n);
	for(i=0;i<n;i++)
	{
		gets(cache);
		len=strlen(cache);
		mainPtr[i]=(char *)malloc(sizeof(char)*(len+1));
		strcpy(mainPtr[i],cache);
	}

	int order[n];
	for(i=0;i<n;i++) order[i]=i;

	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
			if(strcmp(mainPtr[order[j]],mainPtr[order[j+1]])>0)//简单的嵌套冒泡排序
			{
				len=order[j];
				order[j]=order[j+1];
				order[j+1]=len;
			}

	for(i=0;i<n;i++)
		puts(mainPtr[order[i]]);
	for(i=0;i<n;i++)
		free(mainPtr[i]);
	free(mainPtr);
	return 0;
}
 
题目描述
 已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
 输入与输出要求：输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。输出排序后的n个字符串，每个字符串占一行。
 程序运行效果：
 
Sample 1:
 10↙
 Bb b↙
 zzz zzz↙
 aab bbccc↙
 aaabbaaa↙
 abb bbb↙
 ccidfjD↙
 Aidj idj↙
 Ccidf jD↙
 sidfjijE EE↙
 kkkkkk↙
 Aidj idj
 Bb b
 Ccidf jD
 aaabbaaa
 aab bbccc
 abb bbb
 ccidfjD
 kkkkkk
 sidfjijE EE
 zzz zzz