自学嵌入式第十一天

张开发
2026/4/10 13:08:19 15 分钟阅读

分享文章

自学嵌入式第十一天
链表一串用指针连起来的节点前面一个节点存放下个节点的地址用指针尖头的方式访问下一个数据与数组的区别数组 一块连续内存 查找快插入 / 删除慢 长度固定不能随便变长链表 内存不连续到处散着 查找慢插入 / 删除超快 想多长就多长动态变长最后一个节点的 next 指向 NULL表示结束只能从头开始遍历不能像数组那样直接跳去第 5 个链表静态添加和动态遍历静态添加链表土方法打印链表动态遍历在主函数中将t1的地址传给打印链表函数printfLink(t1); 此时是链表头指针不为空时进入循环第一次打印链表头的数据1接着point point-next;point指向t2的地址打印t2的数据2以此类推指向到t5时 point t5打印完t5的数据t5的下一个是NULL此时point NULL退出循环结束打印统计链表节点个数链表查找将链表头和要查找的数据传进函数从头开始遍历如果没找到数据接着指向后边的节点进行查找链表从指定节点后插入新节点先建立一个新节点传参链表头在谁后边插入 如3新节点地址首先要找到节点3的数据地址先将新节点的下一个指向原3节点的下一个4新节点作为3节点的下一个将3节点的下一个指向new。下次学习从节点的前方插入...

更多文章