1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。
2）采用单链表结构编程实现：两个有序单链表的归并运算。
2024-01-13 22:42:02
4KB
1
C语言实现单链表（常规操作）
LinkList CreateHeadListH(); // 头插法创建单链表
LinkList CreateHeadListT(); // 尾插法创建单链表
int ListEmpty(); // 单链表判空
int ListLength(); // 求单链表长度
void Travel(); // 遍历单链表
int InsertNode(); // 插入结点
int DeleteNode(); // 删除结点
ElemType GetElem(); // 按址查值
int GetLocate(); // 按值查址
int RemoveRepeat(); // 去除重复的值
void OutList(); // 打印单链表的长度并遍历
2022-03-30 08:37:29
8KB
1
单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：
1. 从键盘输入10个整数，产生不带表头的单链表，并输入结点值。
2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。
3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。
4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。
5. （★）输入两个单链表，将一个单链表连在另一个单链表的后面。
6. （★）已知两个单链表有序，将此两个单链表合并成一个新的有序单链表。
2021-11-21 09:30:16
120KB
1
对学生信息的单链表已经实现以下操作：
//初始化
Status InitList(LinkList& L);
//获取学生信息
Status GetElem(LinkList L, int i, ElemType& e);
//按学号查找
Status Search_no(LNode L, char str[], LinkList& p);
//按名字查找
Status Search_name(LNode L, char str[], LinkList& p);
//插入
Status ListInsert(LinkList L, int i, ElemType e);
//删除
Status ListDelete(LinkList& L, int i);
//输出学生信息
void printlist_Link(ElemType* e);
//输入
void Input(ElemType* e);
包含实验目的，实验分析，实验源程序，实验结果，适合数据结构中单链表的作业提交和学习，注释较多，适合基础人群学习。
2021-11-14 19:02:59
15.35MB
注：分为三个内容：顺序表、单链表、运行结果。代码包含顺序表和单链表的基本操作（增删改查等，详见注释），并展示了两个具体使用例子，包括对基本操作的验证和合并两个有序线性表为一个有序表。代码均已通过Dev-C++5.4.0，为了防止误修改，文档已限制编辑，密码是：1234。代码仅供初学者学习和期末复习参考。
2021-11-09 18:06:09
237KB
实验内容
1．编写程序完成单链表的下列基本操作：
(1)初始化单链表La。
(2)在La中第i个元素之前插入一个新结点。
(3)删除La中的第i个元素结点。
(4)在La中查找某结点并返回其位置。
(5)打印输出La中的结点元素值。
2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。
合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。
3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。）
2021-10-30 21:35:42
46KB
1
单链表的各种操作，适合于初学，也适合于复习
单链表操作介绍
1. 创建头节点
2. 创建有数据节点
3. 判断链表是否为空
4. 遍历链表(有头节点链表)
5. 遍历链表(无头节点链表)
6. 头插、头删、尾插、尾删
7. 按照顺序插入(自带排序)
8. 按照位置插入数据
9. 按照数据修改数据
10. 按照节点位置查找数据
11. 判断某个值是否在当前链表中（按数据查找数据）
12. 面试中常见：单链表翻转
13. 已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序，要求用递归方法
2021-10-11 16:02:25
7KB
1