填充单链表节点

Question

因此，对于我的 C 类课程，我们被告知要创建一个联系人数组（电话号码和姓名），其节点包含列表中下一个联系人的地址。

我是指针的新手，我了解它们的概念，但它们令人困惑。我将评论我的思考过程以及我认为我在做什么。我们提供了很多这样的代码。我只实现了构成 addLast 函数的联系人结构和单词灾难。

typedef struct Contact
{
    int *Next;
    char *Name;
    char *Tel;

} Contact;


Contact *start=NULL; //This start variable dictates the first node in the list.

void builtList(Contact*);
void addLast(Contact*);
void printList();

int main()
{
    Contact contacts[7]=
    {
        {NULL,"Dennis","0203/123456"}, 
        {NULL,"Chantal","0177/3123345"},
        {NULL,"Robert","0163/9295986"},
        {NULL,"Bjoern","040 - 123232345"},
        {NULL,"Andreas","+49 178 11903123"},
        {NULL,"Jenny","+41 119 34544345"},
        {NULL,"Zeuss","0162-123-4531698"},
    };

    builtList(contacts);
    printList();


return 0;
}

void builtList(Contact contacts[]) //This function was written for us. 
//I would prefer to modify this as little as possible.
{
    Contact *ptr=NULL;
    int i;
    for(i=0; i<=6; i++)
    {
        ptr=&contacts[i];
        addLast(ptr);
    }

}

void addLast(Contact *AddressOfCurrent)
{ 

/* This is the function I am struggling with. We are told this function is to 
"add a Contact element to the end of the singly linked list". From what I understand,
It obtains the ADDRESS of the next node and places it into the current node. Thereby
establishing a link between two elements in the list. My friend did this without
importing the contacts[] array and just using a '*temp' array. This confuses me
greatly. How do I establish links between elements if I don't have the elements
with me? */

    if (start == NULL)
    {
        start = AddressOfCurrent; //I can figure out how to establish the start.
    } else
    {
?????????
    }
}

澄清一下，这是我的任务；

您的任务是实现一个使用单链接的联系人列表 列表。 在计算机科学中，链表（或更清楚地说，“单链表” list") 是一种数据结构，由一系列节点组成，每个节点 其中包含对中下一个节点的引用（即链接） 顺序。

实现以下结构/变量

创建一个名为 Contact 的结构体，其中包含以下变量 Contact *next（指向列表中下一个元素的指针） char *name （用于存储联系人姓名） char tel（用于存储联系人姓名） 联系人电话号码）创建一个名为的全局联系人变量 “start”指向单链表的起始元素。 实现以下功能（原型见链接源 代码）：

addLast(Contact*)：在singly的末尾添加一个Contact元素 链表（一些其他不相关的函数）

对于所有列出的操作，您必须分别编写一个新的 C 函数。

Answer 1

我在您的帖子中看到的唯一实际问题是这个：

我的朋友没有这样做 导入 contacts[] 数组并仅使用 '*temp' 数组。这让我很困惑 大大。如果我没有元素，如何在元素之间建立链接 和我一起吗？

由于我们手头没有您的好友代码，因此很难评估，所以让我们忘记这一点。如果不向 addUser() 函数添加参数，您需要一个已声明的全局变量：

Contact *start=NULL;

所以到处都可以访问。而你在addContact()的正确轨道上：

if (!start) {

但如果 start 不为 NULL，那么您需要通过 Next 指针将列表走到末尾，这意味着 addContact() 函数的另一个必要性：

AddressOfCurrent->Next = NULL;

这意味着每个添加的节点都有一个 NULL next 指针。当另一个节点添加到该节点时，您需要将上一个最后一个节点Next 设为非空：

???->Next = AddressOfCurrent;

??? 这是当前列表末尾的节点，您可以通过遍历它找到它。这是唯一一个 Next == NULL ;)