数据结构 实训2

数据结构 实训2

1060 链表头插建立问题

描述

读入一行整数，按照输入时的逆序建立一个链表，输出整个链表的结点。（剩下的例题自己想想，输入一句话，按照单词建立单链表存储起来，更改的功能没有进行测试，请课后自行测试）

输入

两行输入，第一行为正整数n，第二行为整形数据，数据之间以空格作为区分；

输出

输出单链表中的数据；

1061 尾插法建立单链表

描述

输入一行整数，按照输入的顺序，构建单链表，并输出单链表的数据；

输入

两行输入，第一行为正整数n，第二行为整形数据，数据之间以空格作为区分；

输出

单链表的数据

1062 带有头结点单链表逆置问题

描述

编程实现附加带有头结点的单链表的逆序，例如单链表中结点信息为（5，a，b，e，f，m），那么逆序以后，单链表中的信息为,（5，m,f,e,b,a）其中第一个5为头结点中数据信息，表示链表中结点的个数。

输入

没有输入

输出

输入两行，第一行为结点的个数n，n为正整数；

第二行为n个字符。字符之间没有分隔符；

1074 英文字母大小的转换

描述

输入两行：

第一行：输入字母个数

第二行：输入转换的字母

对给定的一个字符串中的英文字母进行大小写转换。

输入

第一行输入整数N，表示样例的个数，以后每行输入字符串，可以由字母数字标点组成，长度不超过100.

输出

每行输出转换后的结果。

1075 括号匹配问题

描述

实现括号匹配检验，假设表达式中允许包含两种括号，圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[())、([]))或(()))均为错误的匹配

输入

一个字符数组，存放若干个字符串。

输出

匹配则输出Nf，不匹配则输出Inf

1077 字符串长度

描述

输入一个字符串，统计长度

输入

一个字符串，可以为任意字符

输出

长度

1078 字符串拷贝

描述

实现对已知字符数组的赋值

输入

一个任意的字符串

输出

另外的字符串

1079 字符串连接操作

描述

输入两个字符串，将其连接成为一个字符串

输入

两个字符串，之间以回车区分

输出

连接后的字符串

1080 字符串比较

描述

输入两个字符串，返回字符串的大小，字符串比较按照字母的ASCII比较，汉字不能比较。

输入

两个字符串，中间以空格区分；

输出

大小关系，第一个字符串大于第二个字符串，返回1，相等返回0，小于返回-1.

1082 子串匹配

描述

设计函数检查字符串s中是否包含字符串t，若包含则返回t在s中开始的位置，否则返回-1

输入

输入两个字符串，一个主串，一个子串。以回车作为结束。

输出

子串在主串中的位置。