单链表的特点:每个节点都只有一个指向直接后继节点的指针,最后一个节点的指针域为空,单链表是只有一个链域的链表。 (2)循环单链表结构:由节点构成,每个节点有两个成员:数据域和指针域。循环单链表特点:链表中最后一个节点的指针域指向头结点[3],整个链表形成一个环。 (3)循环双链表结构:由节点构成,每个节点...
单链表是单向的即他只可以访问下一级链表的指针，而双向链表是在单链表的基础上加上了反向指针。循环链表是闭合的，结构和单链表相似，但是尾指向首。
单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。 ⑹ 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用( )存储方法最节省时间。 单链表 带头指针的单循环链表 双链表 带尾指针的...
对单链表来说,只有从头结点开始才能扫描表中全部结点。双链表的特点是找结点的前趋和后继都很容易。对双链表来说,结点*P的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的前趋指针域中。(10)以下说法正确的是( )。顺序存储方式的优点是存储密度[11]大、且插入、删除运算...