Question

c语言静态链表算法

请高手帮忙解释下下面这段话的含义，我的理解是通过修改游标实现的插入和删除操作，被删除的数据实际上并没有被清空，而是依然占据着原来的内存空间，只是游标不再指示它而已？还有，b图中执行完插入删除操作后，为什么原来的下标为5的数据LI现在下标变成9了呢？下标7被修改到哪里去了呢？

Answer 1

修改前，就是图(a)的第二列的意思是0后面是1(第一行),1后面是2(第二行),...,7后面是8(第8行),8后面没有了(第9行)。
插入SHI后，实际上SHI插入到LI后面了，0后面是1，1后面是2，2后面是3，3后面是4，4后面是9，9后面是5，5后面是6，6后面是7，7后面是8，8后面没有了。
删除ZHENG后，0后面是1，1后面是2，2后面是3，3后面是4，4后面是9，9后面是5，5后面是6，6后面是8，8后面没有了。因为7被删除了，所以下标7没有了。

追问

那被删除元素所占的存储空间还有吗?是否被清空回收了呢?

追答

还有啊，没被清空收回。你看图(b)，第8行ZHENG还是存在的

追问

加个HI友吧，我还是不太明白呀。你在线吗？我在百度HI上求教你吧。

追答

这样看得明白吗？

Answer 2

在LI和ZHOU之间插入SHI 的操作：首先吧SHI放在一个位置，该题目是9号位，然后把LI的指针域指向SHI，所以LI的指针域是9，再把SHI的指针域指向ZHOU，SHI的指针域是5.。。。。。。。。。删除操作：给题目删除7号位，因为不移动，所以原本指向7号的指针需要指向原来7号位指针域，。

Answer 3

太难了，帮不上忙，抱歉