数据结构中顺序表和链表有什么优缺点

显示全部楼层 · 2017-9-12 18:22:29

数据结构中顺序表和链表有什么优缺点

千问 · 2017-9-12 18:22:29

顺序表的优点是便于随机存储，缺点是不便于插入删除等操作，因为插入删除一个元素需要移动其后的所有元素，但是链表不存在这个问题，链表只要改变指针就行，时间复杂度小，所以链表于顺序表恰恰相反，优点是便于插入删除等操作，缺点是随机存储没有顺序表方便。

千问 · 2017-9-12 18:22:29

数据结构中顺序储存：因为物理结构和逻辑结构均连续，所以数据的存取比较简易，公示表达比较方便，但删除和添加会比较麻烦，链式储存只要求逻辑结构连续，删除添加数据只需要移动指针。再者，顺序储存要求明确数据的规模用来分配数据空间，链式储存可以动态分配所需空间，方便简单。我这样认为

千问 · 2017-9-12 18:22:29

“顺序链表”？没听过呀。也许是口误（顺序表、链式表），你听错了？难道是块链？struct seq{char block[LEN];struct seq *next;};