数据结构实验之链表
一、实验目的 1、掌握线性表中元素的前驱、后续的概念。 2、掌握链表的建立、插入元素、删除表中某元素的算法。 3、对线性表相应算法的时间复杂度进行分析。 4、理解链表数据结构的特点（优缺点）。 二、实验预习 说明以下概念 1、线性表： 线性表是最基本的一种数据结构。线性表是数据结构的一种，一个线性表是n个具有相同特...
实验：数据结构（结构体在单链表中的增删改查）
#include <stdio.h> #include <stdlib.h> #include <string.h> // 学生信息结构体 struct Student { char name[50]; char gender[10]; int student_number; char hobbies[100]; st...
上机实验二 设计单循环链表 西安石油大学数据结构
实验名称:设计单循环链表 (1）实验目的:掌握线性表的链式存储结构;掌握单循环链表及其基本操作的实现。 (2）主要内容:实现单循环链表的初始化、求数据元素个数、插入、删除、取数据元素等操作;用插入法建立带头结点的单循环链表;设计一个测试主函数验证所设计单循环链表的正确性。 1.实验目的 掌握线性表的链式存储结构;掌握单循环链表及其基本操作的实现。 2.问题...
数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10 ms Memory Limit: 600 KiBSubmitStatisticProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0....
数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了....
数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <= 15)；第二行输入 ....
数据结构实验之链表六：有序链表的建立
数据结构实验之链表六：有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sample Input6....
数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整....
数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Sample....
数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。S....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注