【数据结构】串的链式表示

参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

---

串的链式表示

和线性表的链式存储类似，串也可采用链表方式存储串值。由于串结构的特殊性，每个结点可以存放一个字符，也可以存放多个字符。当结点大小大于1时，由于串长不一定是结点大小的整倍数，则链表中的最后一个结点不一定全被串值占满，此时通常补上“#”或其他的非串值字符。为了便于进行串的操作，当以链表存储串值时，除头指针外还可附设一个尾指针指示链表中的最后一个结点，并给出当前串的长度。称如此定义的串存储结构为块链结构。

描述如下：

#define CHUNKSIZE 80
typedef struct Chunk{
    char ch[CHUNKSIZE];
    struct Chunk *next;
}Chunk;
typdef struct{
    Chunk *head, *tail;    //串的头和尾指针
    int curlen;            //串的当前长度
}LString;