1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。
2）采用单链表结构编程实现：两个有序单链表的归并运算。
2024-01-13 22:42:02
4KB
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