小聪的数据结构笔记
给自己看的
小聪不想秃头
这个作者很懒,什么都没留下…
展开
-
合并两个有序数组
【代码】合并两个有序数组。原创 2022-10-05 15:40:47 · 79 阅读 · 0 评论 -
删除数组中给定的指定元素
【代码】删除数组中给定的指定元素。原创 2022-10-05 15:38:18 · 121 阅读 · 0 评论 -
顺序表的创建
定义一个顺序表,采用的是数组加容量加大小 ,数组用动态开辟的方式来保存数据。初始化顺序表,将数组的那个指针指空。创建一个顺序表,来存放数据。原创 2022-10-05 15:34:35 · 4866 阅读 · 0 评论 -
单链表的创建(带头结点和不带头结点)
插入节点:如果是第一个节点那么就将头结点的首尾指针都指向这个结点 (判断条件可以是链表的长度,也可是首尾结点是否为空 是 head->next为不为空 ),如果不为空,尾结点的next指向新节点,让新节点成为尾结点。总结: 带不带头结点就看要不要多生成一个节点,头结点需要开辟空间,判断的时候就从头结点的下一位判断 : 若不带头结点,就生成一个头指针,将第一个节点赋值给头指针,打印链表的函数: 从链表的首节点开始打印的 若创建的是带头点的单链表 需要传入 head->next。创建带头结点的单链表。原创 2022-09-27 11:30:55 · 5080 阅读 · 0 评论 -
旋转数组题
【代码】旋转数组。原创 2022-09-29 21:56:46 · 54 阅读 · 0 评论 -
消失的数字
的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?原创 2022-09-29 20:20:48 · 56 阅读 · 0 评论