一、单链表双链表是动态链表吗？
是的，因为链表不像数组，实例化已经确定大小
二、双向链表和单链表区别？
区别如下；
一、指代不同
1、双向链表：也叫双链表，是链表的一种，每个数据结点中都有两个指针，分别指向直接后继和直接前驱
2、单向链表：是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
二、优点不同
1、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。
2、单向链表：单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小，结点的访问方便，可以通过循环或者递归的方法访问到任意数据。
三、缺点不同
1、双向链表：增加删除节点复杂，需要多分配一个指针存储空间。
2、单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。
三、链表特点？
链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
相比于线性表顺序结构，操作复杂。
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多；
但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
链表最明显的特点就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。
链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。
四、线性链表和循环链表的区别？
线性表顺序存储结构：用数组（连续存放的）来存储的线性表就是顺序表；
线性表链式存储结构: 存储在链表上:单链表，双链表，循环链表. 栈和队列：只是属于逻辑上的概念，实际中不存在，仅仅是一种思想，一种理念；栈和队列的实现可以用顺序存储结构或链式存储结构。
当线性表需要频繁查找，较少插入和删除时，宜采用顺序存储结构。若需要频繁插入和删除，宜采用单链表
五、单向链表和双向链表的区别？
单向链表：单向链表包含两个域，一个是信息域，一个是指针域。也就是单向链表的节点被分成两部分，一部分是保存或显示关于节点的信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值。
优点：单向链表增加删除节点简单。遍历时候不会死循环。
（双向也不会死循环，循环链表忘了进行控制的话很容易进入死循环）；缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。
双向链表：每个节点有2个链接，一个是指向前一个节点（当此链接为第一个链接时，指向的是空值或空列表），另一个则指向后一个节点（当此链接为最后一个链接时，指向的是空值或空列表）。意思就是说双向链表有2个指针，一个是指向前一个节点的指针，另一个则指向后一个节点的指针。
优点：可以找到前驱和后继，可进可退；缺点：增加删除节点复杂。
六、单链表和循环单链表，链表为空的条件分别是？
判断是否有循环的方法：
对于任意一个节点，判断其next值是否和之前的任意节点地址相同。如果存在相同，说明有循环。
链表为空：
带头单链表：head->next==NULL
不带头单链表：list==NULL
带头循环链表:head->next==head
不带头循环链表：list==NULL
七、单链表，循环链表，双向链表，为空时都是怎么表示的？
这个是计算机考试公共基础的内容吧！在线性单链表中，每一个节点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。
因此在单链表中只能顺指针向链尾方向进行扫描，这对于某些问题的处理会带来不便，因为在这种方式下，由某一个节点出发。只能找到他的后件，而为了找到他的前件必须从头开始找！未了弥补单链表这个缺点，我们采用双向链表，它的每个节点设有两个指针，左指针和右指针，左指针指向前件，右指针指向后件。循环链表相比前面的单链表有两个特点：增加了一个表头指针：链表最后一个节点的指针域不是空，而是指向表头结点，这就形成循环了！再循环链表中，只要指出表中任意一个结点的位置，就可以从它出发访问表中其他所有的结点，耳线性链表做不到这一点。以上介绍了他们的特点，插入和删除运算就是利用栈来进行，而首先就是查找指定元素，以上三个查找上的不同决定了插入和删除的效率。此外循环链表和单链表的插入删除基本一样，都是一个指针，就是查找指定元素时方式不一！！！ 希望可以帮到你！！！八、链表的使用？
以链式链接的方式存储数据，本条数据含有下一条数据的指针
九、dma链表模式？
DMA的英文拼写是“DirectMemoryAccess”，是一种不经过CPU而直接从内存了存取数据的数据交换模式。
PIO模式下硬盘和内存之间的数据传输是由CPU来控制的；而在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率。DMA模式与PIO模式的区别就在于，DMA模式不过分依赖CPU，可以大大节省系统资源，二者在传输速度上的差异并不十分明显。DMA模式又可以分为Single-WordDMA（单字节DMA）和Multi-WordDMA（多字节DMA）两种，其中所能达到的最大传输速率也只有16.6MB/s
十、链表是什么？
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
- 相关评论
- 我要评论
-