实验内容 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
总结了一下数据结构中链表的一些常用操作,非常详细,欢迎交流学习
2021-10-26 12:08:42 22KB 单链表
1
主要介绍了java数据结构实现单链表示例,需要的朋友可以参考下
2021-10-26 12:01:03 36KB java单链表 数据结构单链表
1
C语言-数据结构-单链表完整程序
2021-10-25 18:03:48 31KB 数据结构 c语言
1
带头结点的单链表,408数据结构,22考研,计算机学科基础综合,见https://editor.csdn.net/md?not_checkout=1&articleId=120867775
2021-10-21 20:02:21 7.31MB 数据结构 单链表 408 王道数据结构
1
1、创建一个带头结点的单链表(头指针为head),且遍历此链表(输出链表中各结点的值); 2、查找单链表中的第i个结点,并输出结点元素的值; 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点; 5、将单链表中的各结点就地逆序(不允许另建一个链表); 6 查找线性表中的最大元素并输出 7 将线性表中的元素按升序排列;
2021-10-20 23:23:45 28KB 单链表
1
用单链表解决约瑟夫问题 C语言实现 用单链表解决约瑟夫问题 C语言实现
1
有序的单链表中插入和删除,插入一个数后仍然保持表按小到大的顺序排列
2021-10-17 20:27:20 3KB 有序单链表
1
用单链表实现一元多项式的乘法。多项式的每一项含在一个单元中,并且这些单元以次数递减的顺序排序,将相乘结果保持到一个新的单链表中。其中比较困难的在于,当两个多项式相乘的时候所得到的多项式必须合并同类项。
1
实现单链表的并集与交集的程序,程序首先由用户指定输入两个任意长短的单链表,然后程序将这两个单链表的并集和交集求出来并显示。程序里面包含了单链表的头插法和尾插法两种操作。
2021-10-14 22:23:09 4KB 单链表 并集 交集
1