插入单链表C

Question

我在插入C 中的链表函数前面时遇到问题

#define arrSIZE = 100;
struct listNode {
    char data[arrSIZE];
    struct listNode *nextPtr;
};
typedef struct listNode ListNode;
void insertHead(ListNode *sPtr, char value[arrSIZE]){
    ListNode *newPtr = (ListNode *)malloc(sizeof(ListNode));
    strncpy(newPtr->data, value, arrSIZE);
    if(sPtr ==NULL){
        newPtr->nextPtr=NULL;
        sPtr = newPtr;
    }else{
        newPtr->nextPtr=sPtr;
        sPtr =newPtr;
    }
}

Answer 1

我明白原因了。-您正在设置sPtr，但sPtr是一个局部变量，一旦退出insertHead就会消失。相反，你会这样做：

#define arrSIZE = 100;
struct listNode
{
    char data[arrSIZE];
    struct listNode *nextPtr;
};
typedef struct listNode ListNode;
static ListNode *sPtr = NULL;
void insertHead(char value[arrSIZE])
{
    ListNode *newPtr = (ListNode *)malloc(sizeof(ListNode));
    strncpy(newPtr->data, value, arrSIZE);
    if(sPtr == NULL)
    {
        newPtr->nextPtr = NULL;
        sPtr = newPtr;
    }
    else
    {
        newPtr->nextPtr = sPtr;
        sPtr = newPtr;
    }
}

因此，您现在有一个单独的链表。

另一方面，如果你想有多个链表，你需要在参数上添加另一个"*"：

void insertHead(ListNode **aIOPtr , char value[arrSIZE])
{
    if(aIOPtr)
    {
        ListNode *newPtr = (ListNode *)malloc(sizeof(ListNode));
        strncpy(newPtr->data, value, arrSIZE);
        if(*aIOPtr == NULL)
        {
            newPtr->nextPtr = NULL;
            *aIOPtr = newPtr;
        }
        else
        {
            newPtr->nextPtr = sPtr;
            *aIOPtr = newPtr;
        }
    }
}