数据结构(C语言)严尉敏编 第4章.pptVIP

head ABCD EFGH I### ^ 为了提高存储密度，可使每个结点存放多个字符。通常将结点数据域存放的字符个数定义为结点大小，结点大小大于 1时，串的长度不一定正好是结点的整数倍，因此要用特殊字符来填充最后一个结点，以表示串的终结。如下图所示： 存储密度 = 数据元素所占存储位 实际分配的存储位 #define CHUNKSIZE 80 // 可由用户定义的块大小 typedef struct Chunk { // 结点结构 char ch[CUNKSIZE]; struct Chunk *next; } Chunk; typedef struct { // 串的链表结构 Chunk *head, *tail; // 串的头和尾指针 int curlen; // 串的当前长度 } LString; 实际应用时，可以根据问题所需来设置结点的大小。 例如: 在编辑系统中，整个文本编辑区可以看成是一个串，每一行是一个子串，构成一个结点。即: 同一行的串用定长结构(80个字符), 行和行之间用指针相联接。 4.3 串的模式匹配算法 4.3.1 求子串位置的定位函数index(S,T,pos) 子串的定位操作通常称做