若对一个包含n(n>1)个结点的线性链表只做以下4个运算:删除首元结点,删除尾结点,在首元结点之前插入,在尾结点之后插入,最适合的存储结构是()。
若对一个包含n(n>1)个结点的线性链表只做以下4个运算:删除首元结点,删除尾结点,在首元结点之前插入,在尾结点之后插入,最适合的存储结构是()。
A、既有头结点指针又有尾元结点指针的循环单链表
B、只有头结点指针没有尾元结点指针的循环单链表
C、只有头结点指针没有尾元结点指针的循环双链表
D、只有尾元结点指针没有头结点指针的单非循环单表
正确答案:只有头结点指针没有尾元结点指针的循环双链表