![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
荣耀至上.@
这个作者很懒,什么都没留下…
展开
-
双向链表的实现
创建的是一个带头的双向链表,结构如下。原创 2022-12-14 20:58:25 · 129 阅读 · 0 评论 -
链表的快慢指针思想的解决
看接下来的一道题目 1、给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 例子:[1,2,3,4,5] 返回中间节点3 [1,2,3,4,5,6] 返回中间节点4 我们该如何做呢,首先这里用到了快慢指针,就是让两个指针同时指向头节点,一个指针一个一个的走,一个指针是两个两个的走,看下面的代码 下面这个例题时快慢指针的变形,类似于快慢指针2、输入一个链表,输出该链表中倒数第k个结点。 输入: 1,{1,2,3,4,5} 返回值原创 2022-12-07 18:57:03 · 156 阅读 · 0 评论 -
用C语言实现单链表
在整个单链表的实现中,把数据的定义放到SList.h文件中,在实现每个函数写在SList.c中,同时创建一个主函数用于测试。单链表由数据域和指针域构成,数据域存储的这个节点的数据,指针域存储的是下一个节点的地址。在SList.c中写如下代码。原创 2022-11-11 20:30:19 · 265 阅读 · 0 评论