顺序表和单链表的基本操作

C语言实现顺序表和单链表的基本操作 在黑框输入数据时出现 “0xC0000005: 写入位置 0xCDCDCDC 时发生访问冲突” 异常,先贴在这咯 #include <stdio.h> #include <stdlib.h> #pragma warning(disable : 4996) #define ListSize 10 #define ListIncrement 3 typedef int LEle... 阅读详情

大一,快考试了,复习一下。


单链表

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<malloc.h>
#include<windows.h>
typedef struct Node
{
	struct Node *next;
	int Date;
}SLNode;
SLNode *SList_Creat(int n);
int SList_Length(SLNode *head);
int SList_Insert(SLNode *head, int i, int n);
void SList_Print(SLNode *head);
int SList_Delete(SLNode *head, int i);
int main()
{
	SLNode *L = SList_Creat(5);
	SList_Insert(L, 3, 8);
	SList_Print(L);
	SList_Delete(L, 3);
	SList_Print(L);
	system("pause");
	return 0;
}

SLNode *SList_Creat(int n)  //创建 n个结点的链表
{
	SLNode *p,*s,*head;
	int k;
	head=(SLNode *)malloc(sizeof(SLNode));
	head->next = NULL;
	head->Date = 0;
	s = head;
	for (int i = 0; i < n; i++)
	{
		p = (SLNode *)malloc(sizeof(SLNode));
		scanf("%d", &k);
		p->Date = k;
		s->next = p;
		s = p;
		p->next = NULL;
	}
	return head;
}

int SList_Length(SLNode *head)  //获取链表长度
{
	int count = 0;
	SLNode *s=head;
	while (s->next != NULL)
	{
		count++;
		s = s->next;
	}
	return count;
}

int SList_Insert(SLNode *head,int i,int n)  // 在i位置前插入结点 其数据为n
{
	SLNode *s=NULL, *p=NULL;
	int j=0;
	s = head;
	while (s->next != NULL&&j < i)
	{
		s = s->next;
		j++;
	}
	if (j != i)
	{
		printf("Error!\n");
		return 0;
	}
	if ((p = (SLNode *)malloc(sizeof(SLNode))) == NULL)
		return 0;
	else
	{
		p->Date = n;
		p->next = s->next;
		s->next = p;
		return 1;
	}
}

int SList_Delete(SLNode *head,int i)  //删除位置i的结点
{
	SLNode *p = head,*s=NULL;
	int j = 0;
	while (p->next != NULL&&j < i)
	{
		p = p->next;
		j++;	
	}
	if (j != i)
	{
		printf("Error!\n");
		return 0;
	}
	else
	{
		s = p->next;
		p->next = p->next->next;
		free(s);
		return 1;
	}
}

void SList_Print(SLNode *head)   //输出整个链表
{
	SLNode *p = head;
	for (int i = 0; i<SList_Length(head); i++)
	{	
		p = p->next;
		printf("%-2d",p->Date);
	}
	printf("\n");
}


顺序表


#define _CRT_SECURE_NO_WARNINGS    // by leo
#include<stdio.h>    
#include<windows.h>
#define MaxSize 100
typedef struct List 
{
	int Date[MaxSize];
	int Len;
}SeqList;
void List_Initiate(SeqList *L);
int List_Insert(SeqList *L, int i, int n);
int List_Search(SeqList *L, int n);
int List_Delete(SeqList *L, int i);
void List_Pirnt(SeqList *L);
int main1()
{
	SeqList L;
	int k,n,i,j;
	printf("请输入存入数据的个数:");
	scanf("%d", &k);
	List_Initiate(&L);
	printf("请输入存入的数据:\n");
	for (int i = 0; i < k; i++)
	{
		scanf("%d", &n);
		List_Insert(&L, i, n);
	}
	printf("请输入插入的位置和数据\n");
	scanf("%d %d", &i, &j);
	List_Insert(&L, i, j);
	List_Pirnt(&L);
	system("pause");
	return 0;	
}

void List_Initiate(SeqList *L)
{
	L->Len = 0;
	printf("初始化成功!\n");
}

int List_Insert(SeqList *L, int i, int n)  // insert a date before i
{
	int k;
	if (L->Len >= MaxSize)
	{
		printf("The List is overflow");
		return 0;
	}
	if (i<0 || i>MaxSize)
	{
		printf("Error\n");
		return 0;
	}
	else
	{
		for (k = L->Len; k > i; k--)
			L->Date[k] = L->Date[k - 1];
		L->Date[i] = n;
		L->Len++;
		return 1;
	}

}

int List_Search(SeqList *L, int n) // find n in this List
{
	for (int i = 0; i < L->Len; i++)
		if (L->Date[i] == n)
			return i;
		return 0;
}

int List_Delete(SeqList *L, int i)  //delete i in this List
{
	if (i<0 || i>MaxSize)
	{
		printf("Error\n");
		return 0;
	}
	for (int k = i; k < L->Len; k++)
		L->Date[k] = L->Date[k + 1];
	L->Len--;
	return 1;
}

void List_Pirnt(SeqList *L)
{
	for (int i = 0; i < L->Len; i++)
		printf("%-2d", L->Date[i]);
	printf("\n");
}


手把手推导APM的 sqrt_controller控制器 前言 玩过无人机的朋友对APM应该都不会陌生,如果是搞过多旋翼飞控且读过代码,肯定遇到过sqrt_controller控制器,它频繁的在位置、姿态控制中出现,所以非常有必要搞清楚这个控制原理。 下面以高度控制器为例来分析。 高度控制 APM的高度控制采用PID串级3环控制,即外环位置控制,中间速度控制,内环速度控制,如下图所示。 今天要讨论的sqrt_controller就是应用于位置控制器中。位置控制器的输出是速度控制器的参考reference输入,如果采用单P控制,其输出vel_ref = pos_e 阅读详情

相关推荐

STM32的DMA模块及Protues仿真实验

(一)DMA简介      DMA(Direct Memory Access,直接存储器访问), 用于在外设与存储器之间以及存储器与存储器之间提供高速数据传输。可以在无需任何 CPU 操作的情况下通过 DMA 快速移动数据。这样节省的 CPU 资源可 供其它操作使用。      STM32F407共有两个 DMA 控制器,总共有 16 个数据流(每个控制器 8 个),每一个 DMA 控制器都用于管理 一个或多

weixin_45930204的博客 2852

Linux的链表sys/queue.h

Linux的链表sys/queue.h环境介绍ListSingly-linked listSingly-linked tail queue(Simple queue)Tail queueCircular queue 环境 Ubuntu16.04 x86_64 GNU/Linux , 4.15.0-43-generic 介绍 <sys/queue.h> 实现了5种数据结构 : singly-linked list list simple queue tail queue ci

草原骑士的专栏 1356

Android GNSS 模块分析(三)JNI 层

Android GNSS;定位服务;GPS;NMEA协议;LocationManagerService;导航;

Yang_Mao_Shan的博客 5164

C 单链表

C 单链表

哈哈一笑 650

狗都能看懂的Proximal Policy Optimization(PPO)PPO算法详解

李宏毅老师的PPO算法讲解笔记

个人学习笔记 2万+

2023-ICCV-隐式神经网络实现低光照图像增强(NeRCo)论文解读+代码解析

NeRCo()提出了一种名为NeRCo的隐式神经表示方法,用于合作式低光图像增强。现有的低光图像增强方法存在以下三个限制:不可预测的亮度降低和噪声、度量友好版本和视觉友好版本之间的固有差距,以及有限的配对训练数据。为了解决这些限制,论文提出了NeRCo方法,它以无监督的方式稳健地恢复感知友好的结果。具体而言,NeRCo通过一个可控的拟合函数统一了现实场景中多样的退化因素,从而提高了鲁棒性。对于输出结果,论文引入了来自预训练视觉-语言模型的先验信息,采用语义导向的监督方法。

weixin_45595504的博客 3190

链表之SLIST

文章目录背景SLIST 简介接口和实现举例代码分析SLIST_ENTRY 和 SLIST_HEADSLIST_INITSLIST_INSERT_HEADSLIST_INSERT_AFTERSLIST_REMOVESLIST_FIRST 和 SLIST_REMOVE_HEADSLIST_FOREACHSLIST_EMPTY 和 SLIST_INIT附录 queue.h参考资料 背景 对于 C 语言,在编程中需要用到链表时,通常需要程序员重新设计链表的结构体。这样做不仅麻烦,且需要验证代码的正确性,对于每个阅读

车子(chezi) 4304

STM32 SAI接口实战:用CubeMX快速配置多通道音频采集(附DMA优化技巧)

本文详细介绍了如何使用STM32的SAI接口通过CubeMX快速配置多通道音频采集系统,并提供了DMA双缓冲优化技巧。内容涵盖TDM模式配置、时钟同步、DMA优化及常见问题排查,帮助开发者高效实现高速数据采集应用。

weixin_42549037的博客 228

数据结构与算法:顺序表和链表的常用操作 (很全,基本涵盖本章所有算法)

前言: 数据结构中的表操作算是里面较为简单的章节,但也比较重要,3月份学完的此章节,左思右想今天还是写篇 关于顺序表和链表的博客。 ps : 复制代码可以在编译器上直接运行。 一、顺序表 概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储。 动态顺序表:使用动态开辟的数组存储。 #define N 100 typedef int SLDataTyp

Specif1c的博客 2575

如何下载安装Qt各个版本?(2025-4-28更新)

本文将教您快速获取Qt各版本安装包!妈妈再也不用担心我找不到Qt安装包了!

程序区 5133

大模型产品Deepseek(七)、可视化本地知识库搭建详细教程(Cherry Studio)

Cherry Studio 为智能体的开发提供了一个强大的可视化平台,结合大模型和嵌入式知识库,它可以在多个应用场景中提供智能化的支持。如果你有进一步的需求或问题,可以继续在 Cherry Studio 中进行更多自定义配置,或者通过 API 调用集成到你的应用中。现在,知识库已经搭建并与 DeepSeek 模型连接好,接下来,我们将使用 Cherry Studio 提供的可视化界面进行智能提问。为了让智能体能够通过大模型查询到知识库中的信息,你需要为知识库配置索引和匹配模型。

xiaoqi270620903的专栏 1336

数据结构之线性表(bsd, sys/queue.h)

线性表(linear list)存在唯一的头部数据和尾部数据,而且中间的每个数据都有一个前驱元素和后驱元素。线性表是有限个元素的序列,如一维数组和链表。每个数据元素可由若干个数据项构成。a1a2an−1ana1​a2​....an−1​an​**数据元素n即为线性表的长度。**也可以看到每个元素都有个确切的位置,并且长度也可根据需要增长和缩短。本文介绍的线性表以linux自带的为例子,该列表来自于FreeBSD中的一个头文件。

梅花香自苦寒来,宝剑锋从磨砺出。 1995

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【线性表基础】顺序表和单链表的插入、删除等基本操作【Java版】

本文表述了线性表及其基本操作的代码【Java实现】 参考书籍 :《数据结构 ——Java语言描述》/刘小晶 ,杜选主编 线性表需要的基本功能有:动态地增长或收缩;对线性表的任何数据元素进行访问和查找;在线性表中的任何位置进行数据元素的插入和删除操作;求线性表中指定数据元素的前驱和后继等等。 首先描述线性表的抽象类型,我们使用Java接口interface: Ilist.java: package ...

Link Chen's Blog 1432

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

顺序表和单链表基本操作

顺序表 1、定义:顺序表是在计算机内存中以数组的形式保存的线性表。 2、任务: 顺序表的创建、元素删除、遍历等操作: 有序的一组整数{1,2,3,4,6},设计顺序表并实现以下操作: A.初始化一个空的顺序表; B.从键盘依次输入上述数据添加到顺序表中; C.删除表中的第四个数据元素; D.显示B、C操作后顺序表中的内容。 #include "stdafx.h" #include<stdio...

weixin_42036617的博客 2245

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

C语言单链表和顺序表的基本操作

笔者当初学的时候不熟悉结构,很容易出错 因为本人不是专学C,所以有些知识不是很懂 顺序表 typedef struct{ ElemType *elem; //存储空间的基地址 int length; //当前长度 }SqList; 顺序表结构比较简单,只需要在一个结构体中,加入一个数组,和一个表示数组长度的数 *elem 的意思是指向一个地址==指针 所有的操作都基于结构体中的数组和长...

BO688的博客 2442

2007.08.24静态单链表的基本操作及顺序表和链表的比较

 静态单链表的基本操作1.初始化所谓初始化操作,是指将这个静态单链表初始化为一个备用静态单链表。设space为静态单链表的名字,av为备用单链表的头指针,其算法如下: void initial(StaticList space,int *av)

blacklord的专栏 2942

线性表-顺序表和单链表的定义与基本操作

线性表接口定义:IListDS.cs public interface IListDS&lt;T&gt; { int GetLength(); //求长度 void Clear(); //清空操作 bool IsEmpty(); //判断线性表是否为空 void Append(T item); //附加操作...

云计算? 150

顺序表和单链表基本操作的实现

1、顺序表的建立、取指定元素、返回指定元素位置。 2、顺序表中插入新元素、删除指定元素操作的实现。 3、单链表的建立、取指定元素、返回指定元素位置。 4、单链表中插入新元素、删除指定元素操作的实现。 /* 该主要完成单链表中基本操作的实现,单链表中的元素类型为整型,共包含以下9个操作: 1、void InitList(LinkList &L) //初始化单链表L 2、void CreateListF(LinkList &L,int n) //前插法建单链表,要求使用[1,100..

嵌入式阿齐Archie 3197

单链表的基本操作以及单链表和顺序表的区别(C语言)

单链表的基本操作以及单链表和顺序表的区别(C语言)

k5426244的博客 411

【数据结构】顺序表和单链表的定义与一些基本操作

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的,每个结点的构成:date( 数据元素) + next(下个元素存储位置)

2301_77184700的博客 610

数据结构-单链表和顺序表的基本操作

单链表 #include<stdio.h> #include<stdlib.h> #include<time.h> #include<malloc.h> #define N 8 //最大节点数 //定义结构体 typedef struct node { int n; struct node *next; }Node; //释放链表所有结点 void freeAll(Node *p){ Node *q; while(p!=NULL) { q=

weixin_42703673的博客 618

实验一 顺序表和单链表的建立和操作

一、实验目的 1.了解顺序表的结构特点及有关概念 2.掌握顺序表建立、插入、删除的基本操作算法 3.了解单链表的结构特点、描述方法及有关概念 4.掌握单链表建立、插入、删除的基本操作算法 二、顺序表 在高级语言(如C语言)环境下:数组具有随机存取的特性,因此,借助数组来描述顺序表。除了用数组来存储线性表的元素之外,顺序表还应该有表示线性表的长度属性,所以用结构类型来定义顺序表类型。采用静态分配的顺序存储结构来表示。 包含的基本操作有: 1.建立顺序表: Status creatlist(sequenli

fireworks~~博客 3164
下一篇: 给出两个年月日,计算出天数差。
Leo_wait
博客等级 码龄12年 13粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值