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

B、只有尾元结点指针没有头结点指针的单非循环单表。

因为对于删除首元结点和在首元结点之前插入操作，需要修改头结点指针；对于删除尾元结点和在尾元结点之后插入操作，需要修改尾元结点指针。而循环链表的尾元结点指针也可以通过头结点指针找到，因此不需要额外的尾元结点指针。因此，选项B是最适合的存储结构。

原文地址: https://www.cveoy.top/t/topic/buxr 著作权归作者所有。请勿转载和采集!