Question

我获得了一个C代码示例，用于在给定索引的链表中插入新元素。但是使用原始代码我总是得到索引不正确的错误，我不知道我是否不理解代码，或者代码中是否有错误。

insert 操作定义如下：

void insert (list *l, int e, int index) {
    int i;
    node *tmp;
    node *prev;
    i=1;
    prev=l->first;
    while (!end(prev) && (i<index-1)) {
        i++;
        prev=prev->next;
    }
    if ( ((i+1) <= index) ) {
        printf("\n Error: index position doesn't exist\n");
    }
    else {
        tmp = (node *)malloc(sizeof(node));
        if (tmp == NULL) {
            printf("\n Error: Not enough free memory\n");
        }
        else {
            tmp->e = e;
            if (emptyList(*l)) {
                /* empty list */
                tmp->next=NULL;
                l->first=tmp;
            }
            else {
                if (index == 1) {
                    /* no previous element */
                    tmp->next=l->first;
                    l->first=tmp;
                }
                else {
                    /* standard case */
                    tmp->next=prev->next;
                    prev->next=tmp;
                }
            }
        }
    }
}

对于除1之外的任何索引，我总是得到索引位置不存在错误。并且我理解有效索引应该在范围内（1＆lt; = index＆lt; = number_elements 1）

如果我修改出现错误的条件如下：

if ( ((i+1) < index) ) {
    printf("\n Error: index position doesn't exist\n");
}

然后它起作用，除非索引是列表+2的元素数量，这会导致分段错误。

有没有办法解决这个问题？我通过使用辅助函数来计算一种方法，该函数计算列表中元素的数量：

if ( index > count_elements(l)+1 ) {
    printf("\n Error: index position doesn't exist\n");
}

但我想知道如何使用 insert 函数中的 i 变量来解决它。

以下是我使用的运行代码的简短版本：

#include <stdio.h>
#include <stdlib.h>

typedef struct tnode {
    int e;
    struct tnode *next;
} node;

typedef struct {
    node *first;
} list;


int end(node *n)
{
       return (n==NULL);
}

int emptyList (list l)
{
       return(l.first==NULL);
}

void createList(list *l)
{
    l->first=NULL;
}


    void insert (list *l, int e, int index) {
        int i;
        node *tmp;
        node *prev;
        i=1;
        prev=l->first;
        while (!end(prev) && (i<index-1)) {
            i++;
            prev=prev->next;
        }
        if ( ((i+1) <= index) ) {
            printf("\n Error: index position doesn't exist\n");
        }
        else {
            tmp = (node *)malloc(sizeof(node));
            if (tmp == NULL) {
                printf("\n Error: Not enough free memory\n");
            }
            else {
                tmp->e = e;
                if (emptyList(*l)) {
                    /* empty list */
                    tmp->next=NULL;
                    l->first=tmp;
                }
                else {
                    if (index == 1) {
                        /* no previous element */
                        tmp->next=l->first;
                        l->first=tmp;
                    }
                    else {
                        /* standard case */
                        tmp->next=prev->next;
                        prev->next=tmp;
                    }
                }
            }
        }
    }

int main(int argc, char **argv)
{

    list l;

    createList(&l);

    printf("insert at index 1\n");
    insert(&l, 10, 1);

    printf("insert at index 1\n");
    insert(&l, 20, 1);

    printf("insert at index 2\n");
    insert(&l, 30, 2);

    return 0;
}

由于

Answer 1

if ( ((i+1) <= index) )

也许这是你想要的条件？

if ( ((i+1) <= index) && end(prev))

在链表中插入元素 - 索引不存在

1 个答案: