c - 结构中双向链表的声明

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 而不是 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;
};

结构的电子邮件元素太短(例如，我的主要电子邮件地址放不下；我建议您至少需要 32 个字节)。对于一个联系人来说，这是非常多的电话号码。此外，long 不会存储所有 10 位电话号码。

尚不清楚link 元素的用途。它可能是涉及这些结构的单链表的一部分。