题目描述
1.问题描述
给出初始数据,实现单链表的定义、创建、输出。
2.算法
单链表结点的存储结构包含两部分:数据、下一结点指针。
单链表的创建:输入n个数据e,若数据e不在单链表中,为数据e分配结点,并插入在单链表的尾部;若单链表中已有数据e,则不做任何操作。
单链表的输出:从头至尾遍历单链表,输出每个结点的元素值。
注:程序不可定义任何数组,否则不计成绩。
要求:查找定义子函数:int Find(Node *H,int e) //找到e返回1,找不到返回0。其中Node为链表结点结构体名,H为链表头指针。
输入
第一行:测试次数t
对每组测试数据,格式如下:
数据个数n 数据1 数据2 数据3 ... 数
单链表创建与输出

该博客介绍了如何创建和输出带头结点的单链表。根据题目描述,算法需为输入的数据分配节点并插入到链表尾部,同时提供了一个Find函数用于查找链表中是否存在特定元素。内容包括算法描述、输入输出规范以及样例输入输出。
最低0.47元/天 解锁文章
1192

被折叠的 条评论
为什么被折叠?



