5-1 链串
本题要求实现几个函数,实现链串的基本操作: 建立串,求串长,输出串。
函数接口定义:
数据类型的定义:
typedef enum
{
FALSE=0,
TRUE=1
}BoolType;
typedef struct snode
{
char data;
struct snode *next;
} LinkStrNode; //声明链串节点类型
需要完成以下接口:
void StrAssign(LinkStrNode **s,char cstr[]);
bool StrEqual(LinkStrNode *s,LinkStrNode *t);
int StrLength(LinkStrNode *s);
void DispStr(LinkStrNode *s)
裁判测试程序样例:
//链串基本运算的算法
#include <stdio.h>
#include <malloc.h>
typedef enum
{
FALSE=0,
TRUE=1
}BoolType;
typedef struct snode
{
char data;
struct snode *next;
} LinkStrNode; //声明链串节点类型
void StrAssign(LinkStrNode **s,char cstr[]) ;//字符串常量cstr赋给串s
BoolType StrEqual(LinkStrNode *s,LinkStrNode *t); //判串相等
int StrLength(LinkStrNode *s); //求串长
void DispStr(LinkStrNode *s); //输出串
int main()
{
LinkStrNode *s,*s1,*s2,*s3,*s4;
StrAssign(&s,"ehuihnfehn");
printf("%d\n",StrLength(s));
DispStr(s);
return 0;
}
/* 请在这里填写答案 */
void StrAssign(LinkStrNode **s,char cstr[]) //字符串常量cstr赋给串s
{
}
BoolType StrEqual(LinkStrNode *s,LinkStrNode *t)//判串相等
{
}
int StrLength(LinkStrNode *s) //求串长
{
}
void DispStr(LinkStrNode *s)//输出串
{
}
输入样例:
在这里给出一组输入。例如:
输出样例:
在这里给出相应的输出。例如:
10
ehuihnfehn