Skip to content

第2章 · 20 节

线性表:做一个单行编辑器

还没开始

开始学习

第2章 线性表 ​

你每天都在一行里敲字:搜索框、聊天框、给文件起名字的框。这一章,我们自己做一个这样的单行编辑器。它只管一行文字。

下面是它工作的样子。用户依次敲入c、a、t,把光标左移一格,敲x,最后按一次退格。每一行是做完一个动作之后的屏幕,|是光标:

text
|
c|
ca|
cat|
ca|t
cax|t
ca|t

每做一个动作,程序都要把整行重新显示出来,所以它得一直记着这一行字。

这一行字,一个字符接一个字符排成一列。在数据结构里,这样的数据叫线性表。

学完接下来几节,你会判断什么样的数据是线性表,对它做插入、删除、查找,并用C把它放进内存。编辑器是我们检验这些本事的第一个地方。

要让这个编辑器跑起来,得先回答三个问题:

问题:

  1. 程序要记住这一行字的什么?
  2. 要对它做哪些事?
  3. 怎么把它放进内存?

先记住这三个问题。我们从第一个开始。要回答它,先得把"这一行字"说精确。

本章目录

  1. 2.1 线性表▶ 4:10
  2. 2.2 线性表的操作▶ 4:01
  3. 2.3 顺序存储与顺序表
  4. 2.4 顺序表操作的实现
  5. 2.5 传值与传地址
  6. 2.6 用顺序表实现编辑器
  7. 2.7 顺序表的时间复杂度
  8. 2.8 动态数组
  9. 2.9 链式存储与链表▶ 5:22
  10. 2.10 链表的C语言实现▶ 3:58
  11. 2.11 链表的初始化与读取
  12. 2.12 链表的插入
  13. 2.13 链表的删除
  14. 2.14 头结点
  15. 2.15 用链表实现编辑器
  16. 2.16 按结点操作
  17. 2.17 双向链表
  18. 2.18 循环链表
  19. 2.19 顺序表与链表的比较
  20. 2.20 小结

本章练习一元多项式的运算

  1. 1 第一问:整理多项式
  2. 2 第二问:加法和减法
  3. 3 第三问:乘法