线性表的链式表示

   由于顺序表的插入、删除操作需要移动大量的元素,影响了运行效率,由此引入了线性表的 链式存储。链式存储线性表时,不需要使用地址连续的存储单元,即它不要求逻辑上相邻的两个 元素在物理位置上也相邻,它是通过 “ 链  ” 建立起数据元素之间的逻辑关系,因此,对线性表  的插入、删除不需要移动元素,而只需要修改指针。 -------------单链表的定义       线性表的链式存储又称为单链表,
相关文章
相关标签/搜索