摘要: 链表分为单链表,双向链表和循环链表,是一种链式存储结构,由一个个结点链式构成,结点包含数据域和指针域,其中单链表是只有一个指向后驱结点的指针,双向链表除头结点和尾结点外,每个结点都有一个前驱指针和一个后继指针,循环链表的尾结点的指针指向头结点. 相比数组而言,链表的插入和删除比较快,查询慢. 本文主 阅读全文
posted @ 2018-04-18 18:38 冰湖一角 阅读(382) 评论(0) 推荐(0) 编辑