数据结构链接列表练习

教师有几种类型的链表无法区分它们. . 书中没有非常详细的解释

有太多问题结构链表，希望老师有时间回答1设置链接列表不占主导地位，并且所有操作都在表头中执行. 它不适用于链堆栈: A仅头节点指针没有尾指针双循环链表B仅具有尾节点指针而没有头指针. 双循环链表C仅具有标头节点指针，而没有尾部指针. 单向循环列表D仅具有尾节点指针，而没有头指针. 链表答案C

2链表的最常见操作是插入节点并最后删除节点. 哪一个最节省时间: 带头节点的双循环链表B带尾指针的单循环链表C单循环链表D单链表答案A

3假设n（n> 1）个元素的线性表上只有四个运算. 删除第一个元素，删除最后一个元素结构链表，在第一个元素之前插入新元素，然后在最后一个元素之后插入新元素. 最佳使用: 仅具有尾节点指针而没有头节点指针的循环单链表B仅具有尾节点指针而无头节点指针的非周期性循环链表C仅具有头节点指针而无尾节点指针的循环双链表D答案是带有头节点指针和尾节点指针C的圆形单链表

4最不适合链式队列的列表是: 一个仅具有第一个指针的非循环双链表B仅具有第一个指针的循环双链表C仅具有尾部指针D的循环双链表仅领导队列尾部指针循环单链列表答案A

5适用于链的链表: 具有前导和尾部指针的循环单链表B具有前导和尾部指针的非循环单链表C仅具有前导器指针的非循环单链表D循环单链表的答案B只有团队负责人的指针

麻烦老师，谢谢！

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-207826-1.html