随笔分类 -  数据结构

摘要：一、释义： 1.单向链表由节点组成； 2.每个节点包含两个域，元素域和链接域。元素域存放数据，链接域存放下一个节点的地址信息； 3.每个节点指向下一个节点，最后一个节点指向空。 二、特点： 1.链表方向是单向的，对链表的访问(如查询)，需要从头节点开始逐个往下寻找； 2.增跟删效率较高，不用移动其它 阅读全文