数据结构笔记（5）

串与多维数组
1.串

实现字符串：
void initstr(Str str);//初始化字符串
int strassign(Str &str, char ch);//赋值
void printstring(Str str);//输出字符串
int strlength(Str str);//求字符串长度
int strcompare(Str s1, Str s2);//比较两个字符串
int concat(Str &str, Str str1, Str str2);//连接两个字符串
int substring(Str &subsstr, Str str, int pos, int len);//取主串的子串
int clearstring(Str &str);//清空字符串
2.

实现多维数组：
typedef struct Node{
int row ;
int col ;
struct Node right;
struct Node down;
union{
int value;
struct Node* link;
}Tag;
}MatLink; //定义矩阵链元素

MatLink* cp[N][smax]; //保存矩阵头结点数组

MatLink* CreateMatrix(void);
void DispalyMat(MatLink* head);
MatLink* AddMatrix(MatLink* head_A,MatLink* head_B);
void InsertElem(int Elemrow,int Elemcol,int Elemvalue,int nn);
3.