2.4.1 定义
顺序表 | 单链表 | |
---|---|---|
结构 | ![]() ![]() |
![]() ![]() |
优点 | 随机存取,存储密度高 | 不要求大片连续空间,方便改容量 |
缺点 | 要求大片连续空间,改容量不便 | 不可随机存取,额外指针空间 |
带头结点 | 不带头结点 |
---|---|
写代码更麻烦 | |
对第一个结点和后续结点的处理逻辑不同 | |
对空表和非空表的处理需要用不同的逻辑 |
2.4.2基本操作
- 查找
- 按位查找
- 按值查找
- 插入
- 位序插入
- 指定结点后插
- 删除
- 按位删除
- 删除指定节点
1 |
|
顺序表 | 单链表 | |
---|---|---|
结构 | ![]() ![]() |
![]() ![]() |
优点 | 随机存取,存储密度高 | 不要求大片连续空间,方便改容量 |
缺点 | 要求大片连续空间,改容量不便 | 不可随机存取,额外指针空间 |
带头结点 | 不带头结点 |
---|---|
写代码更麻烦 | |
对第一个结点和后续结点的处理逻辑不同 | |
对空表和非空表的处理需要用不同的逻辑 |
1 | #include<stdio.h> |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true