不带头结点的单链表的实现(C语言)

链表中的数据是以结点来表示的,每个结点的构成:元素( 数据元素的映象) +  指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作 线性链表(单链表) 单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。 因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i 单链表 1、链接存储方法
相关文章
相关标签/搜索