在结构中声明双链表

Question

这是在结构中声明双链表的正确过程吗？如果有任何相关性，我正在使用该结构读取文本文件。

#define MAX 20
//struct to order contactList
struct contact
{
    string firstName[MAX],lastName[MAX],email[MAX],companyName[MAX];
    long phoneNum[MAX];
    struct listelement *link
    struct node *next;
    struct node *prev;

};

Answer 1

可能不是。 通常，您将使用struct contact *next; struct contact *prev; struct contact *next; struct contact *prev; 因为列表中的项目是（可能）是struct contact而不是struct node 。

因此，我希望看到：

#define MAX 20
//struct to order contactList
struct contact
{
    string              firstName[MAX];
    string              lastName[MAX];
    string              email[MAX];
    string              companyName[MAX];
    long                phoneNum[MAX];    /* 20 phone numbers per contact — wow! */
    struct listelement *link;             /* Semi-colon added.  What is this for? */
    struct contact     *next;
    struct contact     *prev;
};

该结构的email元素太短（例如，我的主要电子邮件地址不适合；我建议您至少需要32个字节）。 单个联系人的电话号码太多了。 另外， long不会存储所有10位电话号码。

link元素是做什么的还不清楚。 它可能是包含这些结构的单链接列表的一部分。