有关数据结构,使用单链表完成学生信息管理的删除,插入等操作
2021-04-19 02:49:00 4KB shujujiegou
1
数据结构实验报告:单链表的建立 1.实验目的 (1)了解数据的逻辑结构和数据的存储结构之间的区别与联系; (2)掌握线性表的链式表示和实现方法,特别是插入、删除操作。 (3)掌握运用C语言上机调试线性表的基本方法。 2.实验内容 (1)建立一个类型为整型链接表的头文件和基本操作,特别是初始化操作、插入操作、删除操作、查找操作、遍历操作等。 (2)创建有10个元素的线性链接表,验证插入、删除、查找操作的结果 3.实验步骤 在微型计算机上调试编写的程序,记录运行结果。
1
问题描述: 针对带头结点的单循环链表,编写实现以下操作的算法函数。 实现要求: ⑴ 单链表建立函数create:先输入数据到一维数组A[M]中,然后根据一维数组A[M]建立一个单循环链表,使链表中个元素的次序与A[M]中各元素的次序相同,要求该函数的时间复杂度为O(m); ⑵ 定位查找函数Locate:在所建立的单循环链表中查找并返回值为key的第1个元素的结点指针;若找不到,则返回NULL; ⑶ 求出该链表中值最大和次大的元素值,要求该算法的时间复杂度为O(m),最大和次大的元素值通过指针变量带回,函数不需要返回值; ⑷ 将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结点前驱,所有值比key大的结点作为值为key的结点后继,并尽量保持原有结点之间的顺序,要求该算法的时间复杂度为O(m); ⑸ 设计一个菜单,具有上述处理要求和退出系统功能。
2021-04-18 18:57:45 4KB 数据结构 单链表 课程设计
1
利用 KMP 算法求子串在主串中出现的次数.c
2021-04-16 18:00:36 2KB #include<stdio.h
1
用C语言编写的“学校运动会管理系统”,通过带头节点的单链表实现,具有单位信息、运动员成绩录入,运动员报名、取消报名,修改单位信息、个人成绩,查询单位、个人的成绩,备份及数据还原等功能。
2021-04-16 14:04:05 31KB c语言 数据结构 算法 单链表
18级合工大数据结构实验
2021-04-14 20:03:39 33KB 合工大 数据结构 实验
1
单链表的创建(头部插入、尾部插入)、链表元素的插入、链表元素的查找、链表元素的删除、打印所有的链表元素、翻转链表等
2021-04-13 15:14:58 15KB C++ 数据结构 单链表
1
如何在无序单链表内删除重复元素
2021-04-13 09:04:03 78KB 数据结构 c语言
1
单链表尾插法(C++源代码)
2021-04-12 20:00:39 553B 单链表尾插法(C++源代码)
包括顺序表的基本操作:创销、增删改查,除此之外,判空、按序、按值查找等操作 适合人群:入门数据结构,小规模开发时需要使用顺序表 如果文件有任何错误,请及时联系我,我会负责到底
2021-04-12 10:05:35 4KB 数据结构 线性表 顺序表 封装
1