20
ShiZiXin
56589
Sunshow
45095
askformore
39951
sky110
36766
soff
34616
Reinhardt
33536
Walkerun
26551
hx0087
25953
BulkWaWa
25673
gemini0618
25366
billrice
25089
HuangXiuZhen
25027
Arson
24820
bjtwl
23466
zzloveff
22422
YiGeRenSanBu
21882
ff1024
21576
damu
21470
YingWuZhe
21329
LuciferQ
21231
若将类似这种形式，其字符串的数目总共加起来可能上百万，用一维数组来保存，其中那个结束字符该怎样放在这个一维数组里？望明示！

[[it] 本帖最后由 20072815 于 2008-3-22 22:53 编辑 [/it]]

你的字符内容我看只有字母和数字，你可以找个ASCII码不在其中的字符做分隔符，取字符的时候遇到分隔符就换成“/0”

你的字符串是存在txt文件中吗?如果是,那么就好处理了,遇到'\n'时,就用一个特殊符号标记一下(最好在字符串结尾后先加个'\0'，然后再加特殊标记符号)，这表示一行字符串到尾了。不过这样的坏处是不好搜索定位。另一种方法是，找出所有字符串中最长的那一串，测出其长度，然后把每个字符串的存储长度定为最长长度（或最长长度加1（用来放‘\0’））！这种方法的坏处是浪费空间太多。还有一种方法是用链表，这是一种比较好的方法(这种方法要求对指针的操作很熟悉，否则很容易出错)！

[[it] 本帖最后由 蓝色神话 于 2008-3-23 10:24 编辑 [/it]]

没有好办法，只有放在文件里一行一行读

链表并不节约空间只是怕连续内存不太够。我的建议是用指针数组

可以开辟动态内存，这样使用链表后既可以节约内存又可以搜索定位！

链表首先并不节约内存。在每个节点里有一个指针，还要考虑对齐的问题。
举个例子。把123456789所有的组合形式用链表的形式放入内存。一个节点只放一个，你可以看看效果。
至于search更是麻烦。必须一个一个找。

可以这样做:
一维数组 a:
a s d \0 w e r \0 s f d h \0...
然后用一个指针数组,使每个指针指向每个字符串的首字母(地址)
a s d \0 w e r \0 s f d h \0 ...
p1       p2      p3          p3 ...

(感叹一下,好久没来bc-cn了!)

真不知你是怎么学程序的,谁说是按你那样存的,晕死!难道链表中就不能声明个字符串指针，然后动态的开辟一个字符数组用来存字符串。你用过链表没啊？