串的链式存储结构4.3模块二线性结构串35课件.pptxVIP

串的链式存储结构4.3数据结构模块二线性结构---串

芜湖职业技术学院4.3串的链式存储结构1、串的链式存储就是采用单链表方式来存储串值，一般称为链串。优点：方便插入和删除操作。2、链串的存储结构类型定义如下：typedefstructnode{ chardata;???structnode*next;}LinkStrNode;?

块链串：用链表方式存储串。（1）定义结点大小为1的链表。即每个结点存放一个字符。（2）定义大小为n的链表。每个结点可以存放n个字符。

芜湖职业技术学院4.3串的链式存储结构3、串的链式存储的存储密度一个结点存放多少个字符？（1）定义结点大小为1的链表。即每个结点存放一个字符。存储密度来描述，存储密度为1/5。

芜湖职业技术学院4.3串的链式存储结构为了提高存储密度，一个结点存放多个字符，最后一个结点如果没有被占满，可以用’#’或其他字符填充。如一个节点最多存放5个字符，则存储密度为5/9。大节点链式存储结构结构了存储空间，但是对字符串进行插入或删除运算时，会引起大量字符的移动。（2）定义大小为n的链表。每个结点可以存放n个字符。

点：串的存储，针对同一个串，在计算机中有三种存储形式，这三种存储形式对应来解决不同形式的问题各有优点，在实际的工作学习中，一个问题也应该有多重解决的途径和方案，要有广阔的思维。