Question

比较一下顺序表和链表的特点.

还有,双向链表比单向链表在操作中的优越点是什么.?

Answer 1

顺序表使用数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素.链表使用指针链表示线形表元素的逻辑关系,插入和删除只需修改指针,不能随机存取.

Answer 2

顺序表使用数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素.链表使用指针链表示线形表元素的逻辑关系,插入和删除只需修改指针,不能随机存取.

Answer 3

单向链表是一种简单的数据结构，它由一个“有效载荷（payload）”和一个指向下一数据项的“next”指针组合而成。单向链表的基本思想是：内存中每一个数据项的位置与其在链表中的逻辑顺序无关，因此，当数据项的顺序发生变化或者有数据项被添加进来或者被删除时，不需要对内存中的数据项进行拷贝。
双向链表与单向链表很相似，区别在于双向链表中每个数据项多一个“previous”指针，用于指向链表中前一个数据项。这使得从链表中间删除数据项变得很简单，对单向链表而言这可不是件轻松的操作。双向链表的另一个优点是如果需要的话程序可以从后往前遍历链表。