实验目的:深入理解单链表的建立及操作 实验内容: 1．建立单链表A与B 2．实现主要的函数,查找.插入.删除等 3．实现操作A-B 步骤1:包含必要的函数库,对结构体LNode中的抽象数据类型ElemType进行具体定义 #include <stdio.h> #include <stdlib.h> typedef int ElemType; 步骤2:定义结构体LNode typedef struct LNode { ElemType data; struct LNode *next…

单臂路由: 实验环境: 实验拓扑图: 实验编址: 实验步骤:1.创建VLAN并配置Access.Trunk接口. 我们在S2上创建VLAN10和VLAN20,并且吧链接PC1的E0/0/1和链接PC2的E0/0/2接口配置为Access类型接口,并且划分到相应的VLAN中. 如果看不懂可以参考下面的命令 在S3上创建VLAN30,把链接PC3的E0/0/1接口配置Access类型接口,并且划入VLAN30 交换机之间或交换机和路由器之间链接的接口需要传递多个VLAN信息,需要配置成Trunk接口…

题目:Sort a linked list in O(n log n) time using constant space complexity. 分析:给单链表排序,要求时间复杂度是O(nlogn),空间复杂度是O(1).时间复杂度为O(nlogn)的排序算法有快速排序和归并排序, 但是,对于单链表来说,进行元素之间的交换比较复杂,但是连接两个有序链表相对简单,因此这里采用归并排序的思路. 编码: public ListNode sortList(ListNode head) { if(hea…

单链表 / Linked List 目录 单链表 带表头单链表 链表是一种基本的线性数据结构,在C语言中,这种数据结构通过指针实现,由于存储空间不要求连续性,因此插入和删除操作将变得十分快速.下面将利用Python来完成单链表的实现. 1 单链表 不带表头的单链表通常形式如下, node_1 -> node_2 -> node_3 -> node_4 完整代码 class Node: def __init__(self, val=None, nxt=None): self.value =…

实验4:利用单臂路由实现VLAN间的路由. 实验原理:  实验内容: 本实验模拟公司网络场景,路由器R1是公司的出口网关,员工PC通过接入层交换机(如S2和S3)接入公司网络,接入层交换机又通过汇聚交换机S1与路由器R1相连,公司内部网络通过划分不同的VLAN隔离了不同部门之间的通信,保证各部门之前的信息安全,但是由于业务需要,经理.市场部和人事部之间需要实现跨VLAN通信,网络管理员决定借助路由器的三层功能,通过配置单臂路由来实现.  利用单臂路由实现VLAN间的路由拓扑如图所示: 实验编址如…

数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个). Input 第一行输入元素个数 n (1 <= n <= 15):第二行输入 n 个整数,保证在 int 范围内. Output 第一行输出初始链表元素个数:第…

数据结构实验之链表五:单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数.两个子链表中数据的相对次序与原链表一致. Input 第一行输入整数N;:第二行依次输入N个整数. Output 第一行分别输出偶数链表与奇数链表的元素个数: 第二行…

太简单了,直接贴题目然后上代码. 题目: 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构. 熟练掌握单链表的有关算法设计. 根据具体问题的需要,设计出合理的表示数据的链式存储结构,并设计相关算法. 2.2 实验要求 本次实验中的链表结构指带头结点的单链表: 单链表结构和运算定义,算法的实现以库文件方式实现,不得在测试主程序中直接实现: 比如存储.算法实现放入文件:linkedList.h 实验程序有较好可读性,各运算和变量的命名直观易懂,符合软件工程要求: 程序有适当的注释. 2.3 实…

数据结构实验之链表五:单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数.两个子链表中数据的相对次序与原链表一致. Input 第一行输入整数N;: 第二行依次输入N个整数. Output 第一行分别输出偶数链表与奇数链表的元素个数: 第二行依次输出偶数子链表的所有数据: 第三行依次输出奇…

数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个). Input 第一行输入元素个数 n (1 <= n <= 15): 第二行输入 n 个整数,保证在 int 范围内. Output 第一行输出初始链表元素个数: 第二行输出按照逆位序所建立的初始链表: 第三行输…