用指针数组表示多个字符串

1. 存储一个字符串集合的最佳方式是什么:

[注]如果使用二维数组存储字符串集合, 数组的列数最少为这些字符串中的最大长度+1. 如此看来, 在一般情况下, 随着字符串数量的增加, 主存空间的浪费现象就越发严重(特别是当只有个别字符串较长而其他字符串只有几个字符时). 显然, 使用二维数组存储字符串集合并不是最佳方案.

[注]使用二维数组存储字符串集合就好比用许多容量相同的文件夹存放文件, 当存放的文件大小相差较大时, 文件夹的空间就没有得到很好的利用. 而使用字符指针数组实现字符串集合的存储就好比用许多容量不同的文件夹存放文件, 而每个文件夹的容量都是按照要存放文件的大小而精确设计的, 可以说这种做法可以消除对文件夹容量的浪费.

2. 如何访问二维数组中存储的字符串集合:

#include<stdio.h>
#define MaxSize 5
void Init(char (*)[10], short, short);
void Traversal(char (*)[10], short, short);
int main()
{
    char M[MaxSize][10];
    Init(M, MaxSize, 10);
    Traversal(M, MaxSize, 10);
    /* */
    return 0;
}
/* */
void Init(char (*p)[10], short m, short n)
{
    short i;
    for(i = 0; i < m; i ++)
    {
        printf("字符串%2hd: ", i + 1);
        gets(p[i]);
    }
}
/* */
void Traversal(char (*p)[10], short m, short n)
{
    short i, j;
    for(i = 0; i < m ; i ++)
    {
        for(j = 0; *(*(p + i) + j) != '\0'; j ++)
        {
            printf("%c", *(*(p + i) + j));
        }
        putchar('\n');
    }
}