数据结构中,顺序表的插入操作,为什么方法要用指针,直接操作struct不可以吗?求解


int insertElement(List *list, int i, elementType e) {
    if (list->leight > MaxSize)
    {
        return ERROR;
    }
    else if ((i < 0) || i > (list->leight + 1))
    {
        return ERROR;
    }
    else
    {
        for (int j = list->leight - 1; j >= i; i--)
        {
            list->data[j + 1] = list->data[j];
        }

        list->data[i - 1] = e;
        list->leight++;
        return OK;
    }
}

就是这个方法中 insertElement(List *list, int i, elementType e)的list指针
还有这个 list->data[i - 1] = e;是什么意思
求解,谢谢

阅读 3.4k
1 个回答

c 语言中函数传指针可以修改原来的值,如果需要修改原来的值,所以要传指针。
不能传一个struct

list->data[i - 1] = e;
list 是一个结构体指针,通过-> 运算符为它的data 数组域(或者说是字段)赋值,按照索引为数组赋值。
看图

clipboard.png

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进