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

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");
}


VSCode里玩转AvaloniaUI:手把手教你搭建跨平台桌面应用开发环境(附.NET 7配置避坑) 本文详细介绍了如何在VSCode中搭建AvaloniaUI跨平台桌面应用开发环境,包括.NET 7配置避坑指南。从环境准备、项目创建到调试优化,手把手教你利用VSCode和Avalonia实现高效开发,特别解决了.NET 7依赖等常见问题,助力开发者快速上手跨平台应用开发。 阅读详情

相关推荐

操作系統恐龍書第十版課後答案CH10

課後

apple_72111807的博客 4047

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

MLC-LLM框架在安卓设备上的模型编译与部署全流程解析

本文详细解析了如何利用MLC-LLM框架在安卓设备上编译与部署大语言模型。从环境搭建、模型获取与量化编译,到最终的安卓应用打包与调试,提供了完整的实战流程。重点介绍了如何通过MLC-LLM将大型模型优化为适合移动端运行的格式,实现本地、低延迟、隐私安全的AI应用部署。

weixin_29251337的博客 475

C 单链表

C 单链表

哈哈一笑 650

神经网络基础概念总结(小白入门自用)

神经网络人工神经网络多层感知机激活函数反向传播算法损失函数权值初始化正则化方法 人工神经网络 人工神经元:人工神经元是人工神经网络的基本单元。模拟生物神经元,人工神经元有1个或者多个输入(模拟多个树突或者多个神经元向该神经元传递神经冲动);对输入进行加权求和(模拟细胞体将神经信号进行积累和树突强度不同);对输入之和使用激活函数计算活性值(模拟细胞体产生兴奋或者抑制);输出活性值并传递到下一个人工神经元(模拟生物神经元通过轴突将神经冲动输入到下一个神经元)。 人工神经网络:大量的人工神经元以某种链接方式得来的

qq_42011158的博客 650

实战指南:基于ELK与Grafana构建天融信防火墙日志可视化看板

本文详细介绍了如何基于ELK与Grafana构建天融信防火墙日志可视化看板,包括环境准备、日志收集与解析配置、Elasticsearch存储优化、Grafana看板设计等关键步骤。通过实战案例和优化技巧,帮助用户高效处理天融信防火墙日志,实现安全态势的可视化监控与分析。

weixin_34246529的博客 227

链表之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

从零手搓大模型(一)文本如何变成 LLM 的输入

本文介绍了从原始文本到LLM输入向量的完整处理流程。主要内容包括: 文本预处理:通过正则表达式将原始文本分割成token列表,处理标点和空格。 词表构建:创建token到ID的映射字典(vocabulary),这是文本数字化的关键步骤。 简单tokenizer实现:封装了编码(encode)和解码(decode)功能,完成文本与token ID的相互转换。 处理流程:原始文本 → 分词 → token ID → 嵌入表示 → 最终输入向量。 数据形状变化:从字符串逐步转换为(batch_size, cont

echo的博客 1007

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

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

Specif1c的博客 2575

【unity实战】完美的2D横版平台跳跃玩家控制器,使用InputSystem+有限状态机实现人物加速减速 多段跳 长短跳 多段攻击 冲锋 冲锋残影 滑墙 蹬墙跳 滑墙 土狼时间 预输入 攀爬 爬楼梯

【unity实战】使用unity的新输入系统InputSystem+有限状态机设计一个玩家状态机控制——实现玩家的待机 移动 闪避 连击 受击 死亡状态切换这次来实现一个2d平台平台跳跃玩家控制器,平台人物控制要做的好,要考虑的问题会有很多,比如移动加速减速 多段跳 冲锋 冲锋残影 滑墙 蹬墙跳 土狼时间 预输入 攀爬 爬楼梯//减速至于为什么叫这个名字(土狼时间)呢?其实这个名词来自于华纳兄弟动画公司,一部古老的动画系列影片《Looney Tunes》

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 6047

第 8 篇:TMC2240 电机正反转实现|DIR 引脚控制 + 代码优化(稳定不抖动)

本文详细介绍了TMC2240电机驱动芯片的正反转实现方法,重点解决方向切换时的抖动和冲击问题。文章首先明确了硬件连接、基础配置和使能状态三个前提条件,然后阐述了DIR引脚电平控制方向的核心原理,提供了STM32的GPIO配置代码。针对方向切换时的电流冲击问题,作者提出了"停止-延迟-切换-启动"的平滑切换逻辑,并给出了包含方向枚举、转速控制和方向切换函数的完整代码实现方案。通过这种优化方法,可以有效避免电机在正反转切换时产生的抖动、冲击声和发热问题,实现稳定的双向控制。文章还提示了后续可

BackCatK Chen的博客 2084

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

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

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

ComfyUI报错ModuleNotFoundError: No module named ‘comfy.options‘

好家伙,我一想我刚刚好像用了pip安装了comfy模块,不会是和ComfyUI自带的comfy模块产生冲突了吧。(3)还有的说是项目不是最新版,叫更新到最新版本的,好家伙,我报错之前根本没更新也没错,突然就报错的。(4)还有的说没有comfy.options这部分代码,叫自己去拉一个,我一看也有啊。我也不知道啥时候脑抽风去装这么个东西的,幸好我聪明机智,一眼就知道了。看把我气的,然后网上搜集各种资料,一个一个去试。

满目星辰 5164

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

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

Link Chen's Blog 1432

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

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

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

顺序表和单链表基本操作

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

weixin_42036617的博客 2245

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

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

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

BO688的博客 2442

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

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、付费专栏及课程。

余额充值