C语言中数组跟链表的一些问题

显示全部楼层 · 2011-7-7 07:38:38

1.如何删除数组中的元素
2.在数组和链表中关于查找。添加。删除其中的元素·哪个操作比较简单·

千问 · 2011-7-7 07:38:38

1，先查找到那个元素，设为A，之后用其紧接得下一个元素B覆盖他（也就是赋值A=B），此后依次赋值即可，即A=A[i1],但是注意千万不要数组越界
2，当然是链表简单了，数组在删除时，要将后面的元素向前移动一位时间复杂度为O(n)，但是，链表是通过指针指向其下一个元素的，所以只是简单的将指针域赋值而已，复杂度为O(1)

但是相对于链表来说，数组要在插入元素时简单的多，因为它可以直接定位到要插的位置，而链表却需要一个一个的查找，知道找到那个位置