Question

下面你会找到我的代码，它正在第一个节点和最后一个节点之间的任何地方正确插入，但是当我尝试在第一个节点之前或最后一个节点之后插入时，它会失败。我目前无法理解，并想知道是否有人可以提供帮助。谢谢！

当我说它不起作用时，它不会失败，它只是不会插入第一个节点或最后一个节点之后。没有抛出错误消息。我认为它可能是主体中的一个问题，与插入函数

相比

主体（部分）：

else{
        while (fgets(buff, BUFF_SIZE, stdin) != NULL){

            if (strlen(buff) == 1)
                break;

            buff[strlen(buff) - 1] = '\0';
            insertPnt = 1;

            // set curr = root node
            curr = root;
            while (curr){
                if (strcmp(buff, curr->stringDat) > 0){
                    insertPnt++;
                    curr = curr->next;
                }
                else{
                    insert(buff, insertPnt, root);
                    printf("STRING: %-20s  POSITION: %d\n", buff, insertPnt);

                    break;
                }
            }
            // clear buffer
            for (i = 0; i < BUFF_SIZE; i++) {
                buff[i] = 0;
            }
        }
    }

插入功能：

void insert(char* stringArg, int position, NODE* rootNodeArg){
    int i, strDatLen;

    /* Declaring node */
    NODE* temp = (NODE*)malloc(sizeof(NODE));

    strDatLen = strlen(stringArg);
    temp->stringDat = malloc(sizeof(char)*strDatLen);

    strcpy(temp->stringDat,stringArg);
    temp->next = NULL;



    /* if node insertion at first point */
    if (position == 1)
    {
        temp->next = rootNodeArg;
        rootNodeArg = temp;
        return;
    }

    /* Adding & Adjusting node links*/
    NODE* traverse = rootNodeArg;
    for (i = 0; i<position - 2; i++)
    {
        traverse = traverse->next;
    }
    temp->next = traverse->next;
    traverse->next = temp;

}

Answer 1

字符串

的大小存在很大问题

temp->stringDat = malloc(sizeof(char)*strDatLen);

必须是

temp->stringDat = malloc( strDatLen+1);

为null终止符创建空间。

正如您在the man strlen上看到的那样，将字符数返回到c-string noy，计算空终止符的字节。

C插入链表，发出第一个和最后一个节点

1 个答案: