设有一个双链表L,设计一个算法查找第一个元素值为x的结点,将其与后继结点进行交换。
查看答案
设计一个算法将带头结点的循环双链表L的所有结点逆置。
有一个带头结点的循环双链表L,其结点data域值为整数,设计一个算法,判断其所有元素是否对称。( 如果从前向后读和从后向前读得到的数据序列相同,表示是对称的;否则不是对称的)。
比较线性表的顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
对于表长为n的顺序表,在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需要移动的元素的平均次数为多少?删除一个元素所需要移动的平均次数为多少?