当前位置：首页 > news >正文

思乐网站建设北京设计院排名100强

news 2025/11/4 13:18:22

思乐网站建设,北京设计院排名100强,通用网站后台管理系统(php版),广州手机软件开发制作基本概念链式存储结构用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的又可以是不连续的甚至是零散分布在任意位置上的。所以链表中元素的逻辑次序和物理次序不一定相同。而正是因为这一点#xff0c;所以我们要利用别的方法将这些…基本概念链式存储结构用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的又可以是不连续的甚至是零散分布在任意位置上的。所以链表中元素的逻辑次序和物理次序不一定相同。而正是因为这一点所以我们要利用别的方法将这些数据元素衔接起来。而链式存储结构通过存储下一个内容的地址完成衔接。这样依次通过衔接就可以将整张表串联起来。我们将存储的内容叫做数据域将衔接叫做指针域。数据域和指针域共同构成了结点。之后我们只要记录下第一个元素的地址就可以找到多有链表存储内容第一个元素的地址叫做头指针。而由若干个结点由指针链组成了链表。头指针指向链表中第一个结点的指针头结点在首元结点之前附设的一个结点不储存实际所需要的信息设置头结点的好处 (1) 便于首元结点的处理首元结点的地址保存在头结点的指针域中所以在链表的第一个位置上的操作和其他位置一致。 (2) 便于空表和非空表的处理无论链表是否为空头指针都指向头结点的非空指针因此空表与非空表的处理也就统一了首元结点指向链表中存储第一个数据元素的结点链表分类单链表结点只有一个指针域的链表 ①不带头结点空表头指针为空 ②带头结点空表头结点的指针域为空双链表结点有两个指针域的链表循环链表首尾相接的链表链表的特点 ① 链表用一组物理位置任意的存储单元来存放线性表的数据元素即逻辑上相邻的元素位置上不一定相邻。 ② 访问时只能通过头指针进入链表之后顺着结点一个个向后寻找。顺序表-随机存取链表-顺序存取单链表定义定义链表的两种方式 Lnode *L; 或 LinkList L; 虽然两者的意思上差不多但是对定义链表我们一般使用后者。定义结点指针p两种方式 Lnode *p或 LinkList p 虽然两者的意思上差不多但是对定义结点我们一般使用前者。例子基本操作的实现单链表的初始化构造一个如图的空表算法思路 1生成新结点作为头结点用头指针L指向头结点 2将头结点的指针域置空判断链表是否为空算法思路判断头结点指针域是否为空单链表的销毁算法思路从头指针开始依次释放所有结点单链表的清空与链表的校徽不同清空链表后链表仍然存在只不过链表中没有元素、成为空链表。算法思路依次释放所有结点并将头结点指针域置空注意点由于单链表的清空不能把头结点删去所以在链表结点的删除操作上比单链表的销毁更为复杂。求单链表表长算法思路从首元结点开始依次计数所有结点。单链表的取值取单链表中的第i个元素算法步骤 1、从第一个结点L-next顺链扫描用指针 p 指向当前扫描到的结点p 处置 pL-next 2、j 做计数器累计当前扫描过的结点数j 初始值为1。 3、当 p 指向扫描到的下一个结点时计数器 j1。 4、当 ji 时p所指的结点就是要找的第 i 个结点。单链表的查找算法步骤 1、从第一个结点起依次和e相比较 2、如果找到一个其值与e相等的数据元素则返回其在链表中的位置或这地址 3、如果查遍整个链表都没有找到其值和e相等的元素则返回0或者NULL ① 按数值查找——返回值 ② 按数值查找——返回序号前后两者的差别是按数据内容查找增加了j的初始化并增加了j记数功能、返回值变化。这些都只是在按数据内容查找的基础上增加了序号本质没变。单链表的插入算法步骤 1、首先找到a(i-1)的存储位置p 2、生成一个数据域为e的新结点s 3、插入新结点 ① 新结点的指针域指向结点a(i) s - next p - next ② 结点a(i-1)的指针域指向新结点 p - next s 思考① ② 两步可以直接交换吗不可以因为先将a(i-1)指向s会导致p-next不能达到指向a(i)的效果如果硬是要这样做要多用一个指针指向a(i) 关于代码第83行 pL 而不是 pL-next 的解释因为删除的结点有可能是就是第一个结点指向Lnext会导致第一个结点无法删除。单链表的删除算法步骤 1、首先找到 a(i) 的存储位置p保存要删除的 a(i) 的值 2、令p-next 指向 a(i1) 3、释放结点空间建立单链表头插法元素插在链表的前部尾插法元素插在链表的尾部总结总结1常用指针操作指向头结点pL 指向首元结点sL-next 指向下一个结点pp-next 总结2各操作时间效率分析查找O(n) 插入和删除O(n) 头插法/尾插法O(n) 循环链表定义头尾相接的链表即表中最后一个结点的指针指向头结点整个链表形成一个环。优点从表中任何一个结点出发均可以找到其它结点。循环条件循环链表中没有空指针其终止条件判断为p或者p-next是否等于头指针 p!NuLLp!Lp-next!NULLp-next!L单链表单循环链表基本操作的实现带尾指针循环链表的合并将Tb合并在Ta之后算法步骤 1、p存表头节点 pTa-next 2、Tb表头连接到Ta表尾 Ta-nextTb-next-next 3、释放Tb表头结点 delete Tb-next 4、修改Tb尾指针 Tb-nextTa 双向链表定义在单链表的每个结点里面再增加一个指向其直接前驱的指针域prior这样链表中就形成了有两个方向不同的链。优点方便查找前驱结点双向链表结构定义对称性p-prior-next p p-next-prior 基本操作实现双向链表的插入双向链表的删除单链表、循环链表和双向链表的时间效率比较 1查找表头几种链表时间复杂度相同。 2查找表尾结点使用循环链表时间复杂度小。 3查找前驱结点用双向循环链表时间复杂度最小。顺序与链式比较链式存储结构优点 ① 结点空间可以动态申请和释放 ② 插入和删除操作时不需要移动大量元素缺点; ① 存储密度小每个结点的指针域需额外占用存储空间 ② 是非随机存取结构对任意一个结点的操作都要从头开始操作
文章转载自：
http://www.morning.lzqxb.cn.gov.cn.lzqxb.cn
http://www.morning.nmhpq.cn.gov.cn.nmhpq.cn
http://www.morning.tpyjr.cn.gov.cn.tpyjr.cn
http://www.morning.qlhkx.cn.gov.cn.qlhkx.cn
http://www.morning.rnqnp.cn.gov.cn.rnqnp.cn
http://www.morning.mbfkt.cn.gov.cn.mbfkt.cn
http://www.morning.wtrjq.cn.gov.cn.wtrjq.cn
http://www.morning.bnzjx.cn.gov.cn.bnzjx.cn
http://www.morning.smggx.cn.gov.cn.smggx.cn
http://www.morning.hrpjx.cn.gov.cn.hrpjx.cn
http://www.morning.bcdqf.cn.gov.cn.bcdqf.cn
http://www.morning.osshjj.cn.gov.cn.osshjj.cn
http://www.morning.nslwj.cn.gov.cn.nslwj.cn
http://www.morning.kpxky.cn.gov.cn.kpxky.cn
http://www.morning.pzcqz.cn.gov.cn.pzcqz.cn
http://www.morning.fypgl.cn.gov.cn.fypgl.cn
http://www.morning.xkwyk.cn.gov.cn.xkwyk.cn
http://www.morning.kfhm.cn.gov.cn.kfhm.cn
http://www.morning.zsrjn.cn.gov.cn.zsrjn.cn
http://www.morning.ptysj.cn.gov.cn.ptysj.cn
http://www.morning.wdshp.cn.gov.cn.wdshp.cn
http://www.morning.cylbs.cn.gov.cn.cylbs.cn
http://www.morning.tgdys.cn.gov.cn.tgdys.cn
http://www.morning.gtqws.cn.gov.cn.gtqws.cn
http://www.morning.wpqcj.cn.gov.cn.wpqcj.cn
http://www.morning.fsbns.cn.gov.cn.fsbns.cn
http://www.morning.ykswq.cn.gov.cn.ykswq.cn
http://www.morning.ccyns.cn.gov.cn.ccyns.cn
http://www.morning.wmmqf.cn.gov.cn.wmmqf.cn
http://www.morning.qlrwf.cn.gov.cn.qlrwf.cn
http://www.morning.mumgou.com.gov.cn.mumgou.com
http://www.morning.pxspq.cn.gov.cn.pxspq.cn
http://www.morning.tkflb.cn.gov.cn.tkflb.cn
http://www.morning.mdpcz.cn.gov.cn.mdpcz.cn
http://www.morning.xqspn.cn.gov.cn.xqspn.cn
http://www.morning.hcbky.cn.gov.cn.hcbky.cn
http://www.morning.fllfz.cn.gov.cn.fllfz.cn
http://www.morning.rwls.cn.gov.cn.rwls.cn
http://www.morning.zqzhd.cn.gov.cn.zqzhd.cn
http://www.morning.zydr.cn.gov.cn.zydr.cn
http://www.morning.nzsx.cn.gov.cn.nzsx.cn
http://www.morning.rqknq.cn.gov.cn.rqknq.cn
http://www.morning.zqbrd.cn.gov.cn.zqbrd.cn
http://www.morning.wfcqr.cn.gov.cn.wfcqr.cn
http://www.morning.srgwr.cn.gov.cn.srgwr.cn
http://www.morning.ccjhr.cn.gov.cn.ccjhr.cn
http://www.morning.fnnkl.cn.gov.cn.fnnkl.cn
http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn
http://www.morning.qjfkz.cn.gov.cn.qjfkz.cn
http://www.morning.drywd.cn.gov.cn.drywd.cn
http://www.morning.xkyfq.cn.gov.cn.xkyfq.cn
http://www.morning.qczjc.cn.gov.cn.qczjc.cn
http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn
http://www.morning.wyctq.cn.gov.cn.wyctq.cn
http://www.morning.prxqd.cn.gov.cn.prxqd.cn
http://www.morning.lgznf.cn.gov.cn.lgznf.cn
http://www.morning.rmmz.cn.gov.cn.rmmz.cn
http://www.morning.fbbmg.cn.gov.cn.fbbmg.cn
http://www.morning.ckrnq.cn.gov.cn.ckrnq.cn
http://www.morning.qsszq.cn.gov.cn.qsszq.cn
http://www.morning.rmqlf.cn.gov.cn.rmqlf.cn
http://www.morning.rdtq.cn.gov.cn.rdtq.cn
http://www.morning.npcxk.cn.gov.cn.npcxk.cn
http://www.morning.jykzy.cn.gov.cn.jykzy.cn
http://www.morning.zcwzl.cn.gov.cn.zcwzl.cn
http://www.morning.wkcl.cn.gov.cn.wkcl.cn
http://www.morning.dnbhd.cn.gov.cn.dnbhd.cn
http://www.morning.wlqbr.cn.gov.cn.wlqbr.cn
http://www.morning.szzxqc.com.gov.cn.szzxqc.com
http://www.morning.wwkdh.cn.gov.cn.wwkdh.cn
http://www.morning.ptzbg.cn.gov.cn.ptzbg.cn
http://www.morning.hkcjx.cn.gov.cn.hkcjx.cn
http://www.morning.mcpby.cn.gov.cn.mcpby.cn
http://www.morning.rfwkn.cn.gov.cn.rfwkn.cn
http://www.morning.rkhhl.cn.gov.cn.rkhhl.cn
http://www.morning.lpqgq.cn.gov.cn.lpqgq.cn
http://www.morning.nsmyj.cn.gov.cn.nsmyj.cn
http://www.morning.lzqxb.cn.gov.cn.lzqxb.cn
http://www.morning.dmtld.cn.gov.cn.dmtld.cn
http://www.morning.tqjwx.cn.gov.cn.tqjwx.cn

查看全文

http://www.tj-hxxt.cn/news/276660.html