Skip to content
第2章

2.4 顺序表操作的实现 ​

初始化、求长度、取元素 ​

上一节有了顺序表的结构SeqList,但还是手工往数组里放字符。这一节把2.2的五个操作在这个结构上做出来。

本节问题
结构有了,2.2的五个操作怎么在这个结构上做出来?

每个操作写成一个C函数。2.2只规定了操作"做什么",函数体要回答"怎么做"。

初始化。编辑器刚启动时,这一行一个字符都没有,程序要先有一个空表。空表就是长度为0的表:

text
      ┌───┬───┬───┬───┬───┐
data  │ ? │ ? │ ? │ ? │ ? │   length = 0
      └───┴───┴───┴───┴───┘
        0   1   2   3   4

格子里画的问号,表示数组里原来有什么不知道,也无所谓。length为0,就表示没有任何格子是有效的。所以初始化只做一件事:把length设成0。

写成函数:不需要参数,没有返回值,只把表变成空表。

这一节先把顺序表定义成一个全局变量L,函数直接用它,不通过参数传递。下一节再把它改成参数。

c
SeqList L;    /* 全局的顺序表 */

void Init(void) {
    L.length = 0;
}

函数名后面括号里的void,表示这个函数不需要参数。

求长度。显示cat时,程序要知道一共有几个字符。表里放着cat时是这样:

text
      ┌───┬───┬───┬───┬───┐
data  │ c │ a │ t │   │   │   length = 3
      └───┴───┴───┴───┴───┘
        0   1   2   3   4

长度就记在length里,直接返回。

写成函数:不需要参数,返回长度,表不变。

c
int Length(void) {
    return L.length;
}

取第i个元素。显示时还要把字符一个一个取出来。还看上面这张图:第i个元素就在data[i]里,取第2个元素就是data[2],也就是t。一次下标运算就拿到,不管表有多长。

i必须在0到length−1之间。上图中data[3]、data[4]不是有效元素,取它们没有意义。

写成函数:需要位置i,返回那个元素,表不变。i不合法时,返回'\0'表示出错。

c
char Get(int i) {
    if (i < 0 || i >= L.length) return '\0';
    return L.data[i];
}
选中正文里的任意文字,就可以针对它发表评论