今天一个同学问我怎么用链表构造字符串 然后我简单的说了下思路 ...不过他还是没写出来
因为数据结构在讲字符串的时候,老师主要讲了顺序构造字符串 链式构造字符串缺点太多 自己也没有看 然后自己今天写了一下 支持动态扩展
主文件:
#include <stdio.h>
#include "ListString.h"
int main(){
char str[100]={'h','e','l','l','o',',','w','o','r','l','d','!'};
char dynamic_increase_str[100] = {'I',' ','a','m',' ','c','o','m','i','n','g','!'};
list_str ls;
ls = createNullListString();
print(createListString(ls,str));
print(createListString(ls,dynamic_increase_str));//动态增长
return 0;
}
链式构造字符串头文件:
#ifndef _ListString_H_
#define _ListString_H_
struct strnode;
typedef struct strnode* pstrnode;
struct strnode{
cha