Question

顺序表，单链表，双链表，单循环链表，循环双链表各自有什么特点和区别？紧急....求大神，最好详细一点

顺序表，单链表，双链表，单循环链表，循环双链表各自有什么特点和区别？紧急....求大神，最好详细一点

Answer 1

访问方式： 单链表：如果访问任意结点每次只能从头开始顺序向后访问 单循环链表：可以从任何一个结点开始，顺序向后访问到达任意结点 双向链表：可以从任何结点开始任意向前向后双向访问操作：单链表和单循环链表：只能在当前结点后插入和删除双链表：可以在当前结点前面或者后面插入，可以删除前趋和后继（包括结点自己）存储：单链表和单循环链表存储密度大于双链表