知识大全数据结构之线性表的链式存储[2]

Posted 2022-07-14 结点

篇首语：学而不思则罔，思而不学则殆。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构之线性表的链式存储[2]相关的知识，希望对你有一定的参考价值。

　　作为线性表的一种存储结构我们关心的是结点间的逻辑结构(线性关系) 而对每个结点的实际地址并不关心所以通常的单链表用图的形式表示

相关参考

　　> cha138/Article/program/sjjg/201311/23374

　　链表的每个元素构成一个结点结点定义如下　　Typedefstructnode　　DataTypedata;/*每个元素数据信息*/　　structnode*next;/*存放后继元素的地址*/　　

　　二知识点解析　　线性表　　线性表是一种最简单的数据结构在线性表方面主要考查线性表的定义和基本操作线性表的实现在线性表实现方面要掌握的是线性表的存储结构包括顺序存储结构和链式存储结构特别是链式存储结

　　单链表的运算　　建立单链表　　假设线性表中结点的数据类型是字符我们逐个输入这些字符型的结点并以换行符\\n为输入条件结束标志符动态地建立单链表　　的常用方法有如下两种　　()头插法建表　　①算法思

　　插入运算　　()思想方法　　插入运算是将值为x的新结点插入到表的第i个结点的位置上即插入到ai与ai之间　　具体步骤　　()找到ai存储位置p　　()生成一个数据域为x的新结点*s　　()令结点*

　　()尾插法建表　　①算法思路　　从一个空表开始重复读入数据生成新结点将读入数据存放在新结点的数据域中然后将新结点插入到当前链表的表尾上直到读入结束标志为止　　>　　具体方法【参见动画演示】　　注意

　　单链表的查找运算　　()按序号查找　　①链表不是随机存取结构　　在链表中即使知道被访问结点的序号i也不能像顺序表中那样直接按序号i访问结点而只能从链表的头指针出发顺链域　　next逐个结点往下搜索

　　()尾插法建带头结点的单链表　　①头结点及作用　　头结点是在链表的开始结点之前附加一个结点它具有两个优点:　　⒈由于开始结点的位置被存放在头结点的指针域中所以在链表的第一个位置上的操作就和在表的其

　　单链表　　链接存储方法　　链接方式存储的线性表简称为链表(LinkedList)　　链表的具体存储表示为　　①用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的也可以是不连续的)　

　　在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足

知识大全 数据结构之线性表的链式存储[2]