一道数据结构链表问题~
7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。【北京理工大学2000一、1（2分）】A．单链表B．双链表C．...
7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。【北京理工大学 2000 一、1（2分）】
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 展开
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 展开
2个回答
展开全部
选D，双循环链表能够通过头结点的前驱就是尾结点，能够迅速找到尾结点，然后进行插入和删除操作
更多追问追答
追问
D和B的区别是？
追答
B是一条绳子，而D是一个环
B双链表的头结点没有前驱，而他的尾结点没有后继，你要找双链表的尾结点就要从头结点开始一个一个next找，直到next==NULL,然后才找到尾结点，有多少个结点就要执行多少次next命令
而D是head->前驱就是尾结点，只执行一次命令
你说B和D哪个节省时间
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
