。 2链式存储 把字符串中的数据元素存储在一组 编号不连续的的存储单元中，并在每个 数据元素后附设一个引用（指针）指示 其后继的地址。 串“ABCDEFGHI的链式存储结构 (请同学们自画)
• 2链式存储 把字符串中的数据元素存储在一组 编号不连续的的存储单元中，并在每个 数据元素后附设一个引用（指针）指示 其后继的地址。 串 “ABCDEFGHI”的链式存储结构 （请同学们自画）
因为字符型元素占用空间较小，也可以一个 结点存放好几个数据元素。由于串长并不一 定是结点中存放元素个数的整数倍，链表中 最后一个节点不一定全被占满，此时通常补 上“#“或其它的非串值字符
A B C D E F G H I J # # ^ A B C . I ^ 因为字符型元素占用空间较小，也可以一个 结点存放好几个数据元素。由于串长并不一 定是结点中存放元素个数的整数倍，链表中 最后一个节点不一定全被占满，此时通常补 上“#”或其它的非串值字符
三、JAVA语言中的字符串类型 Java为String类定义了许多方法。可以通过 下述格式调用Java定义的方法： <字符串变量名>.〈方法名>： 下表列出了Stringa类的常用方法
三、 JAVA语言中的字符串类型 Java为String类定义了许多方法。可以通过 下述格式调用Java定义的方法： <字符串变量名>.<方法名>； 下表列出了String类的常用方法
String类的常用方法 方法 说明 public int length() 返回字符串的长度。 public boolean 将给定字符串与当前字符串相比较， equals(Object anObject) 若两字符串相等，则返回true,否则 返回false. public String 返回字符串中从beginIndex开始的子 substring(int beginIndex) 串。 public String 返回从beginIndex开始到endIndex-I的 substring(int beginIndex,int 子串。 endIndex) public char charAt(int index) 返回index指定位置的字符。 public int indexOf(String str) 返回str在字符串中第一次出现的位置。 public String 以newChar2字符替换串中所有oldChar replace(char oldChar, 字符。 char newChar) public String trim( 去掉字符串的首尾空格
String类的常用方法 方 法 说 明 public int length() 返回字符串的长度。 public boolean equals(Object anObject) 将给定字符串与当前字符串相比较， 若两字符串相等，则返回true，否则 返回false。 public String substring(int beginIndex) 返回字符串中从beginIndex开始的子 串。 public String substring(int beginIndex, int endIndex) 返回从beginIndex开始到endIndex-1的 子串。 public char charAt(int index) 返回index指定位置的字符。 public int indexOf(String str) 返回str在字符串中第一次出现的位置。 public String replace(char oldChar, char newChar) 以newChar字符替换串中所有oldChar 字符。 public String trim() 去掉字符串的首尾空格