● 与单向链表相比,双向链表 (40) 。(40)
- A 需要较少的存储空间
- B 遍历元素需要的时间较短
- C 较易于访问相邻结点
- D 较易于插入和删除元素
● 与单向链表相比,双向链表 (40) 。(40)
1、带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。Ahead==NULLBhead->next==headChead->next==NULLDhead==head->next
2、双向链表
双向链表
带表头结点的空循环双向链表的长度等于()。
4、在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
5、带头结点的单向链表为空的判断条件是()(设头指针为head)。
带头结点的单向链表为空的判断条件是()(设头指针为head)。Ahead==NULLBhead!=NULLChead->next==headDhead->next==NULL
6、设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照da
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。