![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hong-knight
这个作者很懒,什么都没留下…
展开
-
【链表】 链表的基本概念及分类
1.什么是链表链表通过指针将一个个零散的内存块连接起来,链表的每个内存块称为结点。2.链表的种类单链表根据上面的单链表结构图可以发现:每个结点除了存储数据data外,还需要记录下个结点的地址,称为后继指针next。单链表有两个特殊的结点,分别是第一个结点——头结点和最后一个结点——尾结点;头结点:用来记录链表的基地址。尾结点:尾结点的后继指针指向一个空地址NULL。...原创 2019-05-31 21:41:26 · 14175 阅读 · 0 评论 -
【链表】单链表的基本操作详解(C语言)
本文是单链表的C语言实现方法,包括创建单链表结点、创建单链表、显示链表的数据、获取链表长度、在链表指定位置插入结点、删除指定位置的结点、查找链表中指定的数据、修改链表中指定位置结点的值、修改链表中指定数据的值。原创 2019-06-01 22:02:15 · 44350 阅读 · 19 评论 -
【链表】双向链表的基本操作详解(C语言)
本文是单链表的C语言实现方法,包括单链表的创建、插入、删除、修改、查找等基本操作。双链表是链表中的一种,他和单链表一样都是通过指针将一个个结点连接起来。他和单链表不同的地方在于:单链表的每个结点的指向只有一个,双向链表每个结点有两个指向。双向链表结点结构体双向链表每个结点除了存储数据data外,还有两个指针记录上一个结点和下一个结点的地址,分别是前驱指针prev和后继指针next,所以双向链...原创 2019-06-10 01:11:59 · 23667 阅读 · 4 评论 -
【链表】链表常见笔试题和面试题(C语言)
本文为链表常见的笔试题和面试题,包含链表反转、判断链表是否有环、查找环形入口、查找公共结点、合并两个有序链表、查找倒数第K个结点、查找中间结点、删除有序链表重复结点原创 2019-06-15 23:07:41 · 13777 阅读 · 2 评论