![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
海的早晨
这个作者很懒,什么都没留下…
展开
-
【数据结构】2.3 双向循环链表
目录一、学习路线图二、双向链表的优点三、双向循环链表的存储结构四、双向链表基本操作的代码实现1.链表的初始化2.创建头结点3.打印(遍历链表)4.尾插法5.头插法6.尾删法7.头删法8.双向链表在pos的前面进行插入9.双向链表删除pos位置的节点一、学习路线图二、双向链表的优点三、双向循环链表的...原创 2020-04-14 22:16:48 · 207 阅读 · 0 评论 -
【数据结构】2.2经典的单链表练习题
目录1. 删除链表中等于给定值 val 的所有节点。方法一:哨兵结点方法二:尾插法2.反转单链表方法一:指针转方向方法二:头插法3.链表的中间结点方法一:计算链表长度方法二:快慢指针4.合并有序单链表5.链表的分割6.带环问题(判断链表是否带环)7.求环的入口点8.复杂链表的复制一些命名的介绍cur:当前结点prev:前继...原创 2020-04-14 20:14:48 · 450 阅读 · 0 评论 -
【数据结构】2.1单链表
目录一、单链表1.链表的介绍2.单链表的学习思维导图3.顺序表和单链表的优缺点(重要)4.单链表的头指针与头结点的区别(重要)5.链表的实现(双指针法 & 返回值法)·头插法(双指针 & 返回值)·尾插法(双指针 & 返回值)·头删法(双指针 & 返回值)·尾删法(双指针 & 返回值)5.1 单链表结点的存储...原创 2020-04-14 09:29:35 · 280 阅读 · 0 评论 -
【数据结构】1.顺序表
顺序表1.顺序表的概念及结构顺序表一般可分为:1.静态顺序表:使用定长数组存储2.动态顺序表:使用动态开辟的数组存储// 顺序表的静态存储#define N 100typedef int SLDataType;typedef struct SeqList{ SLDataType array[N]; // 定长数组 size_t size; // 有效数据...原创 2020-04-13 16:54:59 · 123 阅读 · 0 评论