双链表C，在特定位置插入

Question

我真的需要一些帮助来解决我已经努力了几天的地址簿程序。我正在用C语言处理双向链表。我试图在用户输入的位置将节点添加到列表中，从位置0开始。位置将不会被输入超出范围。（在位置0等位置之前，位置1没有插入）但是位置可以重复：将新节点插入在前一个位置占用者之前的位置。（例如：如果位置1有x，并且新节点插入位置1有y，则位置1现在有y，位置2有x）

我需要获取用户输入的位置号，并检索该位置的当前人员，但我不能完全正确。此外，如果您也想看一看，我已经包含了我的插入函数，因为它也不能正常工作。感谢任何帮助！

编辑：现在的主要问题是，当position==1时，查找pPersonCur的代码失败。此外，insert函数没有按正确的顺序输入内容（位置中的最新插入不能正确替换旧插入）。然而，损坏的Perpsoncur代码使得很难诊断出这到底是为什么。

通讯录。h摘录：

typedef struct person Person;
struct person {
    char lastName[255];
    char firstName[255];
    char email[255];
    char phoneNumber[255];
    Person *pNext;
    Person *pPrev;
};

通讯录。c摘录：

#include "addressbook.h"

Person * InsertPerson(Person * pPersonCur) {
    Person * pPersonNew;

    /* data gathered for CreatePerson() function here */

    pPersonNew = CreatePerson(pLastName, pFirstName, pEmail, pPhoneNumber);

    if (pPersonCur)
    {
        pPersonNew->pNext = pPersonCur;
        pPersonNew->pPrev = pPersonCur->pPrev;
        pPersonCur->pPrev = pPersonNew;
        if (pPersonNew->pPrev)
            pPersonNew->pPrev->pNext = pPersonNew;
    } else
    {
        pPersonNew->pPrev = pFirst;
        pPersonNew->pNext = NULL;
        if (pFirst)
            pFirst->pNext = pPersonNew;
    }
    return (pPersonNew);
}

main. c摘录：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "addressbook.h"

Person *pFirst;    /* First name in list */

int main(void) {

        Person *pPersonCur = NULL;    /* current Person */ 
        int bDone = 0, position = 0, counter = 0;

        pFirst = NULL;

    printf("Ready\n");

    while (!bDone) {
        char input = getchar();
        switch (input) {
        case 'a':
            counter = 0;
            scanf("%d", &position);    /* Where desired position is entered */
            if (position == 0) {
                if (pFirst) {
                    if (pFirst->pNext) {
                        pPersonCur = pFirst->pNext;
                    }
                } else {
                    pPersonCur = pFirst;
                }
            } else {
                pPersonCur = pFirst->pNext;
                while (counter < position) {
                    pPersonCur = pPersonCur->pNext;
                    counter++;
                }
            }
            InsertPerson(pPersonCur);    /* Takes in person at desired position, return value is new inserted person */
            break;
        /* Some other cases here */
        case 'q':
            bDone = 1;
            break;
        }
    }
/* Rest of code */

Answer 1

似乎您从未为pFirst赋值
当位置不为0时，行pPersonCur=pFirst-

向insert函数添加一个条件，以检查列表的标题是否已分配。

Person * InsertPerson(Person * pPersonCur) {
    . . . 
    else
    {
        pPersonNew->pPrev = pFirst;
        pPersonNew->pNext = NULL;
        if (pFirst)
            pFirst->pNext = pPersonNew;
        else
            pFirst = pPersonNew; // If pFirst is not assigned, assign it to newly created person
    }
    return (pPersonNew);
}

尽管如此，如果您碰巧使用NULL参数调用InsertPerson，您的代码将在第一个Person之后放置新的Person，并删除列表中的其余部分。

当使用NULL调用时，要将newPerson放在列表的末尾，您可以在InsertPerson函数中使用如下内容：

if(pFirst) {
    Person *last = pFirst;
    while(last->pNext != NULL) {
        last = last->pNext;
    }
    last->pNext = pPersonNew;
    pPersonNew->pPrev = last;
}
else
    pFirst = pPersonNew;

如果给出的位置索引高于列表中的节点，则根据位置索引进行插入也可能失败。还应该增加一些安全检查。

pPersonCur = pFirst->pNext;
while (counter < position && pPersonCur->pNext != NULL) { // If last node reached, stop the loop
    pPersonCur = pPersonCur->pNext;
    counter++;
}

如果职位索引过高，此实现将在列表末尾添加新的人员。