单链表的读取插入与删除

线性表链式结构的特点:用一组任意的存储单元存储线性表的数据元素,可以是连续的也可以是不连续的 链式结构中除了要存数据元素信息外,还要存储它的后继元素的存储地址 存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域 指针域中存储的信息称为指针或链,两部分信息组成数据元素ai的存储映像称为结点 N个节点链结成一个链表,即为线性表的链式存储结构,每个节点中只包含一个指针域所以叫做单链表 链表
相关文章
相关标签/搜索