数据结构（C语言）在单链表中插入一个元素
1.2在单链表中插入一个元素[问题描述]创建一个单链表L。单链表数据元素限定为单个字符，单链表的长度不限，输入的数据元素以‘#’为结束标志。[基本要求]用C语言的数据结构...
1.2在单链表中插入一个元素
[问题描述]
创建一个单链表L。单链表数据元素限定为单个字符，单链表的长度不限，输入的数据元素以‘#’为结束标志。
[基本要求]
用C语言的数据结构编写代码
在已建好的单链表L中第一次出现内容为a的结点前面插入一个内容为b的结点。若内容为a的结点不存在，则把元素b插入到单链表的最后。
打印输入字符，打印插入元素b后单链表中的每个字符。
[测试数据]
输入字符 ：s h a n g h a i # 输出字符 ：s h b a n g h a i
输入字符： beijing# 输出字符：beijingb
[实现提示]
可用头插法或尾插法建立一个单链表。（为方便操作，最好建一个带头结点的单链表）。
在插入内容为b的结点之前，需要在单链表中查找是否存在内容为a的结点。
[选作内容]
统计单链表中每个字符重复出现的次数，并删除重复出现的字符。 展开
[问题描述]
创建一个单链表L。单链表数据元素限定为单个字符，单链表的长度不限，输入的数据元素以‘#’为结束标志。
[基本要求]
用C语言的数据结构编写代码
在已建好的单链表L中第一次出现内容为a的结点前面插入一个内容为b的结点。若内容为a的结点不存在，则把元素b插入到单链表的最后。
打印输入字符，打印插入元素b后单链表中的每个字符。
[测试数据]
输入字符 ：s h a n g h a i # 输出字符 ：s h b a n g h a i
输入字符： beijing# 输出字符：beijingb
[实现提示]
可用头插法或尾插法建立一个单链表。（为方便操作，最好建一个带头结点的单链表）。
在插入内容为b的结点之前，需要在单链表中查找是否存在内容为a的结点。
[选作内容]
统计单链表中每个字符重复出现的次数，并删除重复出现的字符。 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
