Question

我真的可以在地址簿程序中使用一些帮助，我现在已经苦苦挣扎了几天。我正在使用C中的双向链表。我正在尝试在用户输入的位置将节点添加到列表中，从位置0开始。位置不会超出范围。（在位置0处的位置之前没有插入位置1）。位置可以重复：将新节点插入前一位置占用者之前的位置。（例如：如果位置1具有x，并且新节点在位置1处插入y，则位置1现在具有y且位置2具有x）

我需要取用户输入的位置编号并检索该位置的当前人员，但我无法完全理解。此外，我已经包含了我的插入功能，如果你想看看它也是因为它也无法正常工作。谢谢你的帮助！

编辑：现在的主要问题是我的代码pPersonCur在位置== 1时失败。此外，插入函数没有以正确的顺序输入内容（最新的位置插入不会取代旧的正确插入）。然而，破坏的pPersonCur代码很难诊断为什么会这样。

addressbook.h摘录：

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

addressbook.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->pNext;行，此地点的pFirst仍为NULL。

为插入功能添加一个条件，以检查列表的头部是否已分配。

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);
}

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

使用Person调用时，要将新NULL放到列表的末尾，您可以在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++;
}

如果位置索引太高，此实现会在列表末尾添加新的Person。

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

1 个答案: