chapt串.pptVIP

顺序串变量的初始化声明 1）不设置字符串初值： char 字符串变量[字符串长度] 注意这里长度包含”\0” 2）设置字符串初值： char 字符串变量[字符串长度] = “字符串常数” 注意 [字符串长度]包含”\0”，即为字符串的有效长度加1 3）也可以省去[字符串长度]，但必须设置初值： char 字符串变量[ ] = “字符串常数” 4）使用指向字符串数组的指针变量： char 指针变量(*字符串变量)= “字符串常数” 如：char *ch=”happy”; 等价于： char *ch; ch=”happy” (happy的首地址赋给ch) 链串结构的逻辑示意图 每个字符对应一个结点，整条链表存储一个字符串。 下图所示是一个结点大小为1的链串。 链串示意图 字符串的块链存储表示 由于串结构的特殊性—每个数据元素是一个字符，则用链表存储串值时，存在一个结点大小的问题：即每个结点可以存放一个字符，也可以存放多个字符。 当结点存放多个字符时，由于串长不一定是结点大小的整数倍，则链表的最后一个结点不一定全被字符占满，通常补上“#” 或其它的非字符串集的特殊符号。块链逻辑图示如下： head . a b c . d e f . x # # ∧ ∧ 字符串的块链结构逻辑图 tail 块链结构定义： 通常将块的结构定义放置在字符串链表的定义之上。 为了便于进行字符串的操作，当以链表作为存储结构时，通常设立头指针和尾指针两个指针，并给出字符串的长度。 typedef struct { chunk *head , *tail; int length; /*串长*/ } Lstring; /*串链*/ 其中，chunk是需要用户先定义的块结构，也就是结点的类型、大小（块大小）和指针： typedef struct chunk { char ch [chunksize]; /*chunksize为块长，结点中字符个数*/ struct chunk *next; } chunk; 字符串的块链结构通常适合于做串联接操作。 链串基本运算的实现 (1) StrAssign(s,t) 将一个字符串常量t赋给串s，即生成一个其值等于t的串s。以下采用尾插法建立链串。 void StrAssign(LiString *s,char t[]) { int i; LiString *r,*p; /*r始终指向尾结点*/ s=(LiString *)malloc(sizeof(LiString)); r=s; for (i=0;t[i]!=\0;i++) { p=(LiString *)malloc(sizeof(LiString)); p-data=t[i];r-next=p;r=p; } r-next=NULL; } (2) StrCopy(s,t) 将串t复制给串s。以下采用尾插法建立复制后的链串s。 void StrCopy(LiString *s,LiString *t) { LiString *p=t-next,*q,*r; s=(LiString *)malloc(sizeof(LiString)); r=s; /*r始终指向尾结点*/ while (p!=NULL) /*将t的所有结点复制到s*/ { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data;r-next=q;r=q; p=p-next; } r-next=NULL; } (3) StrEqual(s,t) 判断两个串是否相等。若两个串s与t相等则返回真(1)；否则返回假(0)。 int StrEqual(LiString *s,LiString *t) { LiString *p=s-next,*q=t-next; while (p!=NULL q!=NULL p-data==q-data) { p=p-next;q=q-next; }