数据结构与算法-第二章链表

数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C 数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C 基本上每句都有注释,若有疑惑,欢迎评论~ 设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C,其中B表的结点为A表中小于0的结点,而C表的结点为A表中值大于0的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点) #include<stdio.h> #include<stdlib.h> #define NULL 0 //定义链表结点结构体 阅读详情

Slink.h

#ifndef _SLINK_H__
#define _SLINK_H__
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef int T;
//单向链表的节点
typedef struct SNode{
	T data;             //节点元素
	struct SNode *next; //下一个节点的地址   指向下一个节点
}SNode;

//定义单向链表类型 SLink
typedef struct SNode *  SLink;

void init(SLink* plink);//plink是一个二级指针
SLink createSLink();
bool isEmpty(SLink link);
void insertFront(SLink link,T data);
void insertBack(SLink link,T data);
void travel(SLink link);
size_t size(SLink link);
void insert(SLink link,size_t index,T data);
void deleteByIndex(SLink link,size_t index);
void deleteData(SLink link,T data);
void deleteAllDatas(SLink link,T data);
void clear(SLink link);
void destroy(SLink* plink);
void modify(SLink link,size_t index,T data);
T getDataByIndex(SLink link,size_t index);
void reverse(SLink link);
#endif //_SLINK_H__

Slink.c
#include “slink.h”

void init(SLink* plink){
	*plink = malloc(sizeof(SNode));	
	(*plink)->next = NULL;
}
SLink createSLink(){
	SNode * node = malloc(sizeof(SNode));
	node->next = NULL;
	return node;
}
bool isEmpty(SLink link){
	return link->next == NULL;	
}
void insertFront(SLink link,T data){
	SNode *node = malloc(sizeof(SNode));
	node->data = data;
	node->next = link->next;
	link->next = node;
}
void travel(SLink link){
	if(link != NULL){
		SNode *node = link->next;
		while(node != NULL){
			printf("%d ",node->data);
			node = node->next;
		}
		printf("\n");
	}
}
size_t size(SLink link){
	SNode *node = link->next;	
	size_t cnt = 0;
	while(node != NULL){
		cnt++;
		node = node->next;
	}
	return cnt;
}

//获得index下标位置节点的前一个节点
static SNode *getPrevNode(SLink link,size_t index){
	SNode *node = link;
	for(int i=0;i<index;i++){
		node = node->next;	
	}
	return node;
}

//在指定的下标位置插入一个元素
void insert(SLink link,size_t index,T data){
	if(index>size(link)){
		return;
	}
	//找到index下标节点的前一个节点
	SNode *prevNode = getPrevNode(link,index);
	SNode *currNode = malloc(sizeof(SNode));
	currNode->data = data;
	currNode->next = prevNode->next;
	prevNode->next = currNode;
}
void deleteByIndex(SLink link,size_t index){
	if(index>=size(link)){
		return;	
	}	
	SNode *prevNode = getPrevNode(link,index);
	SNode *currNode = prevNode->next;
	prevNode->next = prevNode->next->next;
	free(currNode);//释放内存
}
//清空链表中的元素
void clear(SLink link){
	SNode *node = link->next;
	while(node != NULL){
		SNode *next = node->next;//记录当前节点的后一个节点位置
		free(node);//释放当前节点的内存
		node = next;//指向下一个节点
	}
	link->next = NULL;
}
void destroy(SLink *plink){
	clear(*plink);
	free(*plink);
	*plink = NULL;
}
void deleteData(SLink link,T data){
	SNode *prevNode = link;
	SNode *currNode = link->next;
	while(currNode != NULL){
		if(currNode->data == data){
			prevNode->next = currNode->next;
			free(currNode);
			return;
		}	
		prevNode = currNode;
		currNode = currNode->next;
	}
}
void deleteAllDatas(SLink link,T data){
	SNode *prevNode = link;//头节点
	SNode *currNode = link->next;
	while(currNode != NULL){
		if(currNode->data == data){
			prevNode->next = currNode->next;
			free(currNode);
			currNode = prevNode->next;
			continue;
		}	
		prevNode = currNode;
		currNode = currNode->next;
	}
}
void modify(SLink link,size_t index,T data){
	if(index>=size(link)){
		return;
	}	
	SNode *node = getPrevNode(link,index+1);
	node->data = data;
}
//如果index>=size(link)都将引发错误
T getDataByIndex(SLink link,size_t index){
	/*
	if(index>=size(link)){
		return -1;	
	}
	*/
	SNode *node = link->next;
	for(int i=0;i<index;i++){
		node = node->next;	
	}
	return node->data;
}
//笔试题概率最大的编程题
void reverse(SLink link){
	//if(link==NULL){return;}
	//没有节点或者只有一个节点时 不需要做任何事情
	if(link->next == NULL || link->next->next == NULL){
		return;	
	}
	SNode *prevNode = link->next;//第一个节点  前面节点
	SNode *currNode = prevNode->next;//第二个节点
	while(currNode != NULL){
		SNode *nextNode = currNode->next;//记录当前节点的后一个节点
		currNode->next = prevNode;//让当前节点的next指向之前的前节点
		prevNode = currNode;//前节点变 指向现在当前的节点
		currNode = nextNode;//当前的节点 指向 下一个节点
	}
	link->next->next = NULL;//让原来的第一个节点的next指向NULL
	link->next = prevNode;//让头节点next指向原来最后的那个节点
}

//头节点 不保存数据
int main(){
	SLink link = createSLink();
	//init(&link);
	if(isEmpty(link)){
		printf("链表为空!\n");	
	}else{
		printf("非空!\n");
	}
	insertFront(link,1);
	insertFront(link,2);
	insertFront(link,3);
	insertFront(link,2);
	insertFront(link,1);
	travel(link);
	printf("%u\n",size(link));
	insert(link,5,100);
	insert(link,6,200);
	insert(link,2,30);
	insert(link,4,40);
	travel(link);//1 2 30 3 40 2  1 100 200
	reverse(link);
	travel(link);
	printf("%u\n",size(link));
	deleteByIndex(link,8);
	deleteByIndex(link,3);
	printf("%u\n",size(link));
	travel(link);
	deleteData(link,100);
	deleteData(link,30);
	insert(link,1,2);
	travel(link);
	deleteAllDatas(link,2);
	travel(link);

	destroy(&link);
	return 0;	
}
数据结构C语言版人民邮电出版社第二章算法设计题第七题。使链表中所有节点的链接方向“原地”逆转 数据结构C语言版人民邮电出版社第二章算法设计题第五题。使链表中所有节点的链接方向“原地”逆转 基本上每句都有注释,若有疑惑,欢迎评论~ 设计一个算法,将链表中所有节点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1) #include<stdio.h> #include<stdlib.h> #define NULL 0 //定义链表结点结构体 typedef struct LNode{ int data; struct LNode 阅读详情

相关推荐

数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集,并不使用新的空间。

数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集,并不使用新的空间。 代码里面基本上都有注释。若有疑惑,欢迎评论~ #include<stdio.h> #include<stdlib.h> #define NULL 0 //定义链表结点结构体 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //声明函数 LinkList InitList(Li

qq_44208167的博客 2084

【吉大刘大有数据结构绿皮书】已知长度为n的线性表A采用顺序存储结构,写一算法,找出该线性表中值最小的数据元素。

已知长度为n的线性表A采用顺序存储结构,写一算法,找出该线性表中值最小的数据元素。

随手写写 2479

数据结构与算法 复习笔记 第二章 线性表:概念/顺序表/链表

线性结构具有如下的结构特点: (1)均匀性:虽然不同线性表的数据元素可以是各种各样的,但在同一线性表中的各数据元素必定具有相同的数据类型和长度。 (2)有序性:各数据元素在线性表中都有自己的位置,且数据元素之间的相对位置是线性的、 按元素复杂度: 简单线性结构:顺序表、队列、散列表等 高级线性结构:广义表、多位数组等 2.1线性表的概念 2.1.1线性表的抽象数据类型 线性表(linear lis...

qq_44969126的博客 473

02_线性表-2

数据结构

qq_35231482的博客 925

深度强化学习-D3QN算法原理与代码

Dueling Double Deep Q Network(D3QN)算法结合了Double DQN和Dueling DQN算法的思想,进一步提升了算法的性能。如果对Doubel DQN和Dueling DQN算法还不太了解的话,可以参考我的这两篇博文:深度强化学习-Doubel DQN算法原理与代码和深度强化学习-Dueling DQN算法原理与代码,分别详细讲述了这两个算法的原理以及代码实现。本文就带领大家了解一下D3QN算法,代码链接见下方。 代码:https://github.com/indigo

weixin_46133643的博客 2万+

业务建模核心方法论与DDD实战指南

业务建模是系统设计的核心环节,通过抽象业务逻辑和流程关系构建数字化蓝图。其核心原理在于解构价值链、定义协作模型和封装业务规则,采用领域驱动设计(DDD)等方法建立业务与技术的统一语言。在电商、金融等高复杂度场景中,精准的业务建模可提升60%以上的流程效率,避免因早期建模缺陷导致的架构返工。典型技术实现涉及状态机模式、规则引擎等组件,其中Drools规则引擎能有效管理50+业务规则,而事件溯源模式则为金融等强审计需求场景提供解决方案。现代工程实践更结合数字孪生技术,实现业务系统的实时仿真与优化。

weixin_29443363的博客 192

已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。

#include <iostream> using namespace std; //顺序表的存储结构 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef int ElemType; //自定义数据元素类型 typedef struct { ElemType *elem; //存储空间的基地址 int length;...

abtgu的博客 1万+

DeepSeek研发的精算大模型「精卫」已实现98%精算任务覆盖,中国人寿采用后年节约3.2亿元技术采购成本,形成关键技术替代效应

根据现有资料,精算领域关键技术替代效应的行业标准定义尚未明确具体提及。然而,可以从相关文献中提取一些关键概念和方法来推导出可能的定义。​替代效应的基本定义​:替代效应是指一种商品价格变动引起另一种商品的相对价格变动,从而导致消费者在维持原有效用水平不变的条件下对商品需求量做出的调整。​技术替代效应​:在精算领域,技术替代效应可以理解为新技术或新方法对现有技术或方法的替代,从而影响精算模型、数据处理和决策过程。例如,机器学习在精算中的应用日益增长,改变了精算师的工作方式和模型构建方法。​。

百态·数智思维 | 聚焦大数据、量化与未来AI 1715

【数据结构】线性表的顺序存储结构

线性表(linear list)是一种最简单且最常用的数据结构。一个线性表是n(n>=0)个具有相同类型的数据元素构成的有限序列(a1,a2,...,an)。其中元素的个数n定义为线性表的长度,当n=0时称为空表,空表中没有任何数据元素。由26个英文字母构成的表(a,b,c,...,z)是一个线性表;由全体职工的基本工资构成的表(1236.60,1669.80,900.00,890.00,...,1842.00)是线性表。

周文龙的博客 1460

Modbus RTU/TCP协议栈手写实现:主从站设计、功能码、CRC、异常响应

本文从协议栈架构、帧结构、功能码、CRC校验、异常响应、主从站设计等多个维度,完整阐述了Modbus RTU/TCP协议栈的手写实现方案。帧间隔机制是RTU的核心,T3.5超时检测决定了帧边界识别CRC16查表法以512字节ROM换取8倍性能提升,适合嵌入式功能码路由表实现可扩展的代码架构,便于新增功能异常响应机制保障协议健壮性,每个错误都有明确反馈Modbus TCP在RTU基础上增加MBAP头,实现以太网扩展多核RTOS环境下的并发访问与线程安全RS-485总线的电气隔离与浪涌保护。

从事移动开发八年,csdn博客专家,阿里云特邀专家,华为云云享专家,高级网络信息安全工程师,大数据工程师(高级),python技术开发(高级),HarmonyOS 应用开发者高级认证,现在某学校任教。 1万+

【LLM技术全景】规模定律与模型演进:为什么模型越大越强?

规模定律性能 ∝ 参数量^N性能 ∝ 数据量^M性能 ∝ 计算量^L其中 N, M, L 是小于1的正数(通常0.05~0.15)关键观察损失与规模的关系呈幂律(不是线性,也不是对数)三个要素(参数、数据、计算)需要协调增长只增加其中一个要素,收益会边际递减规模定律(Scaling Law):1. 模型性能与参数量、数据量、计算量呈幂律关系2. Kaplan定律(2020):参数量是主要因素3. Chinchilla定律(2022):数据和参数同等重要,最优比例1:20。

专注:太空算力、AI infra、异构调度、大模型成本工程 496

数据结构-第二章线性表-算法设计题10

10.已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。

Xiao_Ya__的博客 1490

飞牛fnNAS虚拟机开启OVS导致失联的解决

摘要:用户在使用飞牛NAS时发现开启OVS网络功能后导致NAS失联。通过多种尝试(包括开关OVS、更换系统版本、手工配置、更换网卡、处理器检查等)后发现,OVS启用状态下DHCP无法获取IP地址,手动设置IP可暂时恢复网络。但重启后问题依旧,初步判断为OVS功能存在bug。目前临时解决方案是在需要时手动开关OVS,或考虑其他虚拟化方案。用户计划后续探索替代方案,并等待官方修复该问题。

dgnankai的专栏 4340

数据结构第二章线性表课后习题全解:顺序表与链表算法精讲

在计算机专业学习中,数据结构是连接基础语法与复杂算法的关键桥梁,而线性表作为最基础的数据结构,其顺序存储与链式存储的对比贯穿始终。理解逻辑结构与存储结构的区别,掌握指针操作、动态内存分配和边界条件判断,是后续学习栈、队列、树、图的重要前提。顺序表的随机访问优势与链表的高效插入删除特性,在不同场景下各有取舍;从原地逆置、删除指定元素到有序表合并、单链表反转与多项式相加,这些经典算法不仅考察代码实现能力,更培养对时间复杂度与空间复杂度的敏感度。本文围绕严蔚敏教材第二章课后习题,系统拆解概念辨析与算法设计题,给出

weixin_31421613的博客 305

Python爬虫实战:使用最新技术爬取新华网新闻数据

在当今信息爆炸的时代,网络爬虫技术已经成为获取互联网数据的重要手段。作为国内权威新闻媒体,新华网每天发布大量高质量的新闻内容,这些数据对于舆情分析、市场研究、自然语言处理等领域具有重要价值。本文将详细介绍如何使用Python最新技术构建一个高效、稳定的新华网新闻爬虫系统。本文详细介绍了如何使用Python最新技术栈构建一个高效、稳定的新华网新闻爬虫系统。我们从基础爬虫开始,逐步添加了代理支持、用户代理轮换、请求延迟、重试机制、动态页面渲染、数据存储等高级功能,最终实现了一个生产可用的分布式爬虫系统。

2201_76125261的博客 1772

Open3D点云数据处理(二):读写点云,你真的会吗?

本文详细介绍了open3d加载点云、保存点云的方法,同时打印点云坐标、颜色、法向量等字段信息。

孙悟空 2604

JAVA数据结构与算法-第二章-链表

JAVA数据结构与算法-第二章单链表简单介绍代码实现双向链表简单介绍代码实现单向环形链表约瑟夫环问题 单链表 简单介绍 链表是有序的列表,但是它在内存中是存储如下 1) 链表是以节点的方式来存储,是链式存储 2) 每个节点包含 data 域, next 域:指向下一个节点. 3) 如图:发现链表的各个节点不一定是连续存储. 4) 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 。 单链表(带头结点) 逻辑结构示意图如下: 代码实现 各个操作的代码如下: package bilibili.Li

qq_49069362的博客 316

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

零基础数据结构与算法——第二章:基本数据结构-链表

链表是由节点组成的线性集合,每个节点包含数据和指向下一个节点的引用(指针)

qqxhb 资源共享 1122

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

数据结构与算法④(第二章下)链表概念+单链表的实现

数据结构与算法④(第二章下)链表的概念+单链表的实现(完整代码)顺序表和链表的优缺点+对应笔试选择题。

参考书籍:《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》 531

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【数据结构与算法】第二章 数组、链表、栈和队列(基础)

第二章 数组、链表、栈和队列(基础) 表、栈、队列都属于线性的数据结构 这一章是基于数组及对数组的优化来讲。     一、普通数组 int[] arr = new int[10]; 这是一个普通数组的基本结构,也是java语言中最基础的数据结构。数组也分为一维数组和多维数组。我们这次主要来讲一维数组。 1、解决数据存储的问题。它是带有一组操作对象的集合。(由于java是强类型的...

weixin_38403493的博客 285

数据结构:单链表的应用(力扣算法题)第二章

本文总结了力扣三道链表相关算法题的解法:1.相交链表(160题):通过计算两链表长度差,使长链表先移动差值步,再同步遍历找到相同地址的相交节点。2.环形链表(141题):使用快慢指针法,证明快指针每次走两步总能与慢指针相遇,并分析快指针走多步时的相遇条件。3.环形链表II(142题):在确认有环后,证明相遇点到入环点的距离等于头节点到入环点的距离,据此找到入环点。三题均给出了详细代码实现和数学证明。

分享C,C++,数据结构,Linux,算法内容 1177

【Java数据结构与算法】第二章 单链表及简单面试题

【Java数据结构与算法】第二章 单链表及简单面试题

2022年毕业的萌新程序猿,输出一下自己的学习内容~ 364

《数据结构与算法之美》笔记:第二章-数组、链表、栈和队列

存储方式为arr[0][0]-arr[0][1]-arr[1][0]-arr[1][1]-arr[2][0]-arr[2][1]。但在特殊情况,可以将数据标记为已删除,在没有更多存储空间时,再进行一次真正的删除,减少数据迁移次数。“下标”确切的定义为“偏移”,a[0]就是相对首地址偏移为0的内存地址,a[k]就是相对首地址偏移k个type_size的内存地址。3.对于有序数组,在k处插入一个元素时,需要将k~n的元素向后进行迁移,此时最好的情况时间复杂度为O(1),最后的情况时间复杂度为O(n)。

Starry_summer的博客 926

数据结构与算法(C语言版)-第二章-链表知识点-2

根据B站学习进行的随行笔记

qq_64609438的博客 1467

第二章 数据结构和算法概述 数据结构的定义 数据结构的分类 稀疏数组 循环数组 单链表的增删改查

数据结构是算法的关系 数据结构是一门研究组织数据的方式 程序 = 数据结构+算法 数据结构是数据算法的基础 数据结构和非线性结构 线性结构:有两种不同存储方式:顺序存储结构(成为顺序表),链式存储结构(链表) 特点:数据元素之间存在一对一的线性关系 顺序存储结构是连续的(数组),链式存储结构不一定是连续的(如链表) 常见结构:数组,队列,链表,栈 非线性结构:二维数组,多维数组,广义表,树结构,图结构 稀疏数组的应用场景 当一个数组中大部分元素为0,或者为同一个值得数组时,可以使用稀疏数组来保存数组 实例:

qq_48942961的博客 168

《java常用算法手册》 第二章 数据结构 顺序表 单链表

数据元素:例如单向链表的一个节点  拥有 头指针和数据两个数据组成   四种存储方式 :                   顺序表的实现 : package LineStructure; //顺序表 public class SeqList&lt;T&gt; extends Object { /...

码畜 412
上一篇: 数据结构与算法-第一章堆栈
下一篇: 数据结构与算法-第三章双向链表
内内么斜
博客等级 码龄7年 1粉丝 31原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值