通讯录
姓名 地址 电话
要求有查找、删除、修改、输出等功能
我的基本框架：
# include <iostream.h>
# include <string.h>
class Node {
public:
Node(char n,char a,char an,char pn);
Node(char n,char a,char an,char pn,Node *nxt);
Node *InsertAfter(char n,char a,char an,char pn);
private:
char name[10];
char address[10];
char addressnumber[8];
char phonenumber[10];
Node *link;
friend class SingleList;
}; //结点类

class SingleList
{
public:
SingleList(){first=NULL;length=0;}
~SingleList();
bool Search(char * x);
bool Add(char* x,char *y,char* z,char* w);
bool Delete(const char* x);
bool Update(char* x,char *y,char* z,char* w);
void Output(ostream & out)const;
private:
Node *first;
int length;
};

…………

是否可行？
有源程序的帮助贴一下，参考
谢谢！

[此贴子已经被作者于2006-2-22 17:55:20编辑过]

如果撇开效率，那么用什么数据结构都可以，你用List 还是用Vector都无所谓的。
但是如果考虑效率呢？有没有学数据结构的？ 大家谈谈。其实这道题的意义就在于设计一种高效的数据结构。我想到一种结构，在书上也没有看到过，可能会大幅度的提高效率。

………………
数据库……数据库……
………………

zorro2zzz，

你扯远了，当然你说的也是对的。如果广义的来讲，任何数据结构都是数据库。如果狭义的来讲，那么你所说的数据库大概指的是DBMS 下的 Database，说到DBMS，那么就要说到SQL，一说到SQL那么就要说到 select ... from ... where ... 这么一个结构。但是我认为，SQL 是个糟糕的东西，他的语句是有定式的，而这个不符合自由的精神，所谓自由就是说，只要你想到的，都可以表达出来，没有限制的枷锁，如果你所使用的语言，比如SQL，它要求你迎合它的一种模式才能得到你所要求的结果，那么这个语言就不属于自由的范畴，我们需要一种自由的语言，通过它来实现对数据库的操作。关于这个话题，我已经在数据库板块的一个帖子中提出了我的观点。

我认为，SQL的创始人将人类引入了一个狭小的胡同，一个狭窄的溪流而不是大海。为什么没有人提出新的想法令我费解，看来这是个时间的问题。

kai,说说你对此题所想的高效的数据结构吧。。。

我的思维已经被SQL给固定了，看了题，就想用类似于数据库表的结构放那些数据。
弄两个MAP ,一个是（姓名，地址），一个是（地址，电话）。
当然我不知道那个MAP的效率有多高，数学学的不好，时间复杂度和空间复杂度自己算不出来。

当然是（姓名，地址）这个MAP了

姓名与电话比 那个较复杂

class是class,struct是struct

[QUOTE]我认为，SQL的创始人将人类引入了一个狭小的胡同，一个狭窄的溪流而不是大海。为什么没有人提出新的想法令我费解，看来这是个时间的问题。[/QUOTE]
俺觉得kai有时思维很混乱，比如，你极力推崇OOP，那么，这个SQL在某种意义上是否与OOP有异曲同工之妙？

面向对象是现在开发软件的核心 跟你老K学的面向程序的C 还是处在不同层的

你想的通 想必也不用问Kai了