摘要:
html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" conten 阅读全文
posted @ 2022-11-04 20:07
d浩然
阅读(26)
评论(0)
推荐(0)
双向链表 双向链表简介 链表有多种不同的类型,本节介绍双向链表。双向链表和普通链表的区别在于,在链表中, 一个节点只有链向下一个节点的链接;而在双向链表中,链接是双向的:一个链向下一个元素, 另一个链向前一个元素 双向链表的缺点: 每次在插入或删除某个节点时,都需要处理四个引用,而不是两个,实现起来 阅读全文
单向链表 链表的简介 链表和数组一样,可以用于存储一系列的元素,但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有的语言称为指针或连接)组成。类似于火车头,火车头会连接一个节点,车厢(节点)载着乘客(数据),通过节点连接另一节车厢。 链表的优势: 阅读全文