为什么用链表表示线性表的优点是:便于插入和删除操作另外,链表一定是线性表吗?
你应该去了解一下链表的操作,你们问题就明白了,它的插入和删除,只需要更改收尾指针即可,不需要重新调整整个列表的顺序,和数组不一样
首先你要知道数据结构,链表结构的数据会记录前一个数据的下标和下一个数据的下标,如果删除这条数据只会把自己的下标给去掉,不用数据位移;如果是数组结构的集合是有下标的,如果把中间的数据删掉,它要把后面的数据都住前移,下标也要发生改变;
数组麻烦在增,删,用。链表这些就显得不麻烦了。