数据结构
火力终结恐惧
菜鸟成长日志
展开
-
双链表的删除操作
删除p节点的后继节点。原创 2022-11-05 23:38:16 · 777 阅读 · 0 评论 -
双链表的插入操作
按位序插入操作 思路;从头节点开始,找到某个节点的前驱节点,对该前驱节点执行后插操作。InsertNextDNode(p,s)在p节点后插入s节点。原创 2022-11-05 23:27:36 · 396 阅读 · 0 评论 -
双链表的初始化
单链表的初始化(带头节点)原创 2022-11-05 23:19:15 · 372 阅读 · 0 评论 -
链表的逆置
算法思想:逆置链表初始为空,原表中节点从原链表中依次删除,再逐个插入逆置链表的表头,使它成为逆置链表的新一个节点,如此循环,知道原链表为空。原创 2022-11-05 23:02:58 · 137 阅读 · 0 评论 -
单链表的创建操作
(1)头插法创建单链表(平均时间复杂度为O(n))原创 2022-11-05 22:56:00 · 84 阅读 · 0 评论 -
求单链表的长度
【代码】求单链表的长度。原创 2022-11-05 22:37:31 · 355 阅读 · 0 评论 -
单链表的查找
(1)按位查找:(平均时间复杂度O(n))原创 2022-11-05 22:33:40 · 408 阅读 · 0 评论 -
线性表的静态分配和动态分配
数据结构静态分配和动态分配原创 2022-10-27 17:17:13 · 106 阅读 · 0 评论