实验二 单链表的实现 实验目的 1.掌握自定义数据类型的使用。 2.掌握单链表各种基本运算算法的设计与实现。 实验内容 1.利用已经实现的顺序表实现两个线性表的并集。 2.实现单链表的各种基本运算。 (1)采用头插和尾插的方法创建单链表L1和L2,并输出单链表L1,L2 (2)初始化单链表L (3) 判断单链表L是否为空 (4) 求单链表L的长度 (5) 在单链表L中第一个位置插入数据元素4,在单链表L中第二个位置插入数据元素5,在单链表L中第一个位置插入数据元素7 (6) 输出单链表L (7) 删除单链表L中的第二个数据元素 (8)输出表L的数据 (9)输出删除的数据元素 (10)取L1中的第二个数据元素 (11) 输出取出的数据元素 (12) 在L2中找数据元素4 (13) 销毁单链表L1,L2,L
时间: 2023-03-25 22:04:30 浏览: 219
我可以回答这个问题。实验二的目的是掌握自定义数据类型的使用和单链表各种基本运算算法的设计与实现。具体内容包括利用已经实现的顺序表实现两个线性表的并集,采用头插和尾插的方法创建单链表L1和L2,并输出单链表L1,L2,初始化单链表L,判断单链表L是否为空,求单链表L的长度,在单链表L中第一个位置插入数据元素4,在单链表L中第二个位置插入数据元素5,在单链表L中第一个位置插入数据元素7,输出单链表L,删除单链表L中的第二个数据元素,输出表L的数据,输出删除的数据元素,取L1中的第二个数据元素,输出取出的数据元素,在L2中找数据元素4,销毁单链表L1,L2,L。
阅读全文