数据结构之在x插入到k位置中

img


想知道为什么是L➡️table【i+1】=L➡️table【i】呢这句怎么解释呀我好想把他们位置颠倒了

我怎么感觉你这个结构体主要存储结构是数组而已吧,不是链表,链表有个next指针指向下一个元素了。但是看逻辑并没有,这个结构体中两个元素,一个是table数组,一个是整型数据n,表示这个数组的存储最大值。要在table数组中的k位置插入x元素,当然需要k后面的元素每一个都像后挪一位,也就是table[i+1] = table[i],最后再k的位置插入x。类似于插队一样,插进去后面的位置往后挪挪