C语言数据结构注意点-线性表

news2024/11/30 8:31:59

目录

关于指针

LinkList L和LinkList *L的区别        

初始化注意点

scanf()的操作

顺序表相关操作符号的确定


关于指针

①指针和指针变量是两个不同的概念,但要注意的是,通常我们叙述时会把指针变量简称为指针。

②指针变量其实是一个变量,只不过其存放的内容为地址,如 int* p,这个p是指针类型,它的值存的是地址。

假设我们定义了一个指针变量 int *p;

1、 p:p是一个指针变量的名字,表示此指针变量指向的内存地址,如果使用%p来输出的话,它将是一个16进制数。

2、 *p:*p表示此指针指向的内存地址中存放的内容,一般是一个和指针类型一致的变量或者常量。

3、 &p:&是取地址运算符,&p就是取指针p的地址。

        p&p区别在于指针p同时也是个变量,既然是变量,编译器肯定要为其分配内存地址,无论是普通的变量还是指针变量在内存中都有一个地址 ,就像程序中定义了一个int型的变量i,编译器要为其分配一块内存空间一 样。而&p就表示编译器为指针变量p分配的内存地址,而因为p是一个指针变量,这种特殊的身份注定了它要指向另外一个内存地址,程序员按照程序的需要让它指向一个内存地址,这个它指向的内存地址就用p表示。

        而且,p指向的地址中的内容就用*p表示。

LinkList L和LinkList *L的区别        

        在链表操作中,我们常常要使用链表变量作物函数的参数,这时,用LinkList L还是LinkList *L就很值得考虑深究了,一个用不好,函数就会出现逻辑错误,那该如何使用?

这里我们可以简单理解为:
        如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
        而如果函数只会修改指针所指向的内容,而不会更改指针的值,那么用LinkList L就行了

因此对于上述LinkList *L作为函数的参数,那么调用函数时一般需要加&,如

void initList(LinkList* L){
//
}
//调用时一般需要使用以下方式
initList(&L);

而使用LinkList L时,调用时直接使用L即可,如

void PrintList(LinkList L){
//
}
//调用时不用加&
PrintList(L);

但是笔者在后续写单链表的时候发现,

然后我在main函数中调用时,使用&L反而会出错

而使用GetElem(L, 4); 则可以正常运行 


后来笔者问了相关的人,了解到是否使用&需要结合定义函数时的形参是否传入指针类型。

举例说明

一、这是单链表的相关操作

这里定义void headInsert(Node* L, int data)时候使用了指针,

调用函数时候使用headInsert(L, 1),因为初始化Node* L = initList();时L是一个指针,直接传就好

若在前加&,会出现

且运行时会出错。 

二、这是线性表的相关操作

如果我在上面使用

会出现

当然这块内容可能需要多参悟 ,才能体会到底什么时候用什么。 


初始化注意点

在使用结构体定义一个线性表时

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int ElemType;
//静态
typedef struct SqList {
	ElemType data[MAXSIZE];
	int length;
}SqList;

初始化时,

int initList(SqList* L) {
	L->length = 0;
	return 0;
}
int main() {
	SqList L;
	int i = initList(&L);
	return 0;
}

    上面的是int i = initList(&L);

void initList(SqList* L) {
	L->length = 0;
}

int main() {
	SqList L;	
	initList(&L);
	return 0;
}

若使用void进行构造函数,则初始化时不能使用int i = initList(&L);报错信息如下

这就提示我们函数类型得搞清楚,避免张冠李戴。

scanf()的操作

        scanf("%d",&a)中,&a表示变量a的地址,因为scanf函数需要得到的是输入数据的地址,所以需要加取地址符&。

顺序表相关操作符号的确定

在顺序表中,对于是否取等号,可以采用取特殊值,将边界值带入, 

这里可以设length=5,j=5,假设插入顺序表第5个位置,i=5,此时需要将第5个位置向后移一位,因此需要带等号。

此外需要注意一下数组和位序的区别,防止出错。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/527893.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

FL Studio21中文完整版All Plugins Edition及切换教程

说到制作电音的软件&#xff0c;coco玛奇朵一定会把FL Studio放到第一个来讲。水果是一款为了电子音乐而生的的宿主软件。水果&#xff0c;独特的节拍音序器组件和通道机架与混音台模块打造的编曲“块”的思路。是极为适合于电子音乐的编排。而且随着水果版本不断地升级&#x…

Vite的基本介绍以及优劣势(一文读懂vite)?

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 一、Vite是什么&#xff1f;二、为什么选Vite?1、现实的问题2、缓慢的服务器启动3、缓慢的更新 三、Vite的优势&#xff1f;四、Vite的劣势&#xff1f;五、Vite以…

深入理解双亲委派机制

一、双亲委派机制委派流程 双亲委派机制&#xff0c;就是JVM虚拟机加载类的时候&#xff0c;会优先委派上级类加载器进行类加载。 1、如果上级类加载器能找到这个类&#xff0c;那就由上级类加载器加载&#xff0c;并且对下级共享&#xff0c;反之不共享。 2、如果上级类加载…

【#ifndef, #define, 和 #endif】

前言 学习AFNetWoring源码的时候&#xff0c;在AFN的h借接口文件又看到了这几个宏定义&#xff0c;学习记录一下。 作用 #ifndef, #define, 和 #endif是C/CPP的预处理指令&#xff0c;常常用来条件编译和防止头文件重复包含。 简介 #ifndef 它是if not define的简写&…

SpringBoot 使用 Sa-Token 完成注解鉴权功能

注解鉴权 —— 优雅的将鉴权与业务代码分离。本篇我们将介绍在 Sa-Token 中如何通过注解完成权限校验。 Sa-Token 是一个轻量级 java 权限认证框架&#xff0c;主要解决登录认证、权限认证、单点登录、OAuth2、微服务网关鉴权 等一系列权限相关问题。 Gitee 开源地址&#xff1…

生信步骤|EffectorP批量预测病原物效应子

EffectorP软件利用机器学习原理&#xff0c;通过事先收集已知的效应子制备训练集&#xff0c;从而实现病原真菌和卵菌的效应子预测[1]。 EffectorP发展史[2]&#xff1a; 1.0版本最初在16年发表于NEW PHYTOLOGIST&#xff0c;实现了机器学习初步预测效应子。 2.0版本在18年发表…

OPPO官宣:哲库解散,哲库是 OPPO 旗下的芯片厂,类似华为海思的角色,有近 3000 名员工

大家好&#xff0c;我是二哥呀。 这两天&#xff0c;互联网最大的声音之一就是&#xff0c;OPPO 将终止芯片业务&#xff0c;相信大多数小伙伴和二哥一样&#xff0c;第一眼看到这则消息的时候&#xff0c;震惊的同时并惋惜&#xff01; ZEKU 是 OPPO 旗下的芯片厂&#xff0…

Java面试知识点(全)-JVM面试知识点

Java面试知识点(全) 导航&#xff1a; https://nanxiang.blog.csdn.net/article/details/130640392 注&#xff1a;随时更新 JVM内存结构 内存结构 Java虚拟机在运行程序时会把其自动管理的内存划分为以上几个区域&#xff0c;每个区域都有的用途以及创建销毁的时机&#xf…

【JavaScript】手写Promise

&#x1f431; 个人主页&#xff1a;不叫猫先生 &#x1f64b;‍♂️ 作者简介&#xff1a;2022年度博客之星前端领域TOP 2&#xff0c;前端领域优质作者、阿里云专家博主&#xff0c;专注于前端各领域技术&#xff0c;共同学习共同进步&#xff0c;一起加油呀&#xff01; &am…

五. AMS实践,Hook启动未注册的Activity

Activity任务栈解析 正常情况下我们的app中的所有Activity都是运行在同一个任务栈(ActivityStack)里面的,也就是我们app的build.gradle文件中的applicationId那个任务栈. 如何实现Activity运行在不同的任务栈呢? 需要在Intent启动这个Activity的时候,给这个intent赋值,设置代…

【KVM虚拟化】· 存储池、存储卷

目录 &#x1f341;虚拟磁盘文件 &#x1f342;基于文件系统的KVM存储 &#x1f342;基于设备的KVM存储 &#x1f341;使用KVM存储池 &#x1f342;存储池概念 &#x1f341;virsh中存储池命令 &#x1f341;virsh中存储卷命令 &#x1f341;命令实例 &#x1f342;创建存储池 …

一个开源的即时通讯应用 Tailchat

今天给大家介绍一款即时通讯应用&#xff0c;这个开源项目是&#xff1a;Tailchat&#xff0c;它是一个基于 React Typescript 的现代开源 noIM 应用程序。 简单介绍 相信大家都或多或少了解过 Discord / Slack 这样大火的即时通讯应用。两者分别在各自的领域有很大的成就。…

http强缓存和协商缓存的介绍和应用案例,简介明了

http强缓存和协商缓存的介绍和应用案例&#xff0c;简介明了 http缓存方式简介缓存机制案例1. Expires老版本的方式&#xff1a;2. cache-control新版本的方式&#xff1a;3.Etag和If-None-Match http缓存方式简介 强缓存&#xff1a;强缓存使用Expires&#xff08;老版本&…

el-table实现可编辑表格的思路;el-table删除不正确:表格中的el-select下拉数据项有值,但输入框中value值不显示

目录 一、问题 二、原因及解决方法 三、总结 tips:如嫌繁琐&#xff0c;直接看总结即可&#xff01; 一、问题 el-table实现可编辑表格的思路&#xff1a; 1.要写一个可编辑的表格&#xff1a;表格中的一列是下拉框。实现方法很简单&#xff1a;在el-table-column(elemen提…

PMP课堂模拟题目及解析(第9期)

81. 一位经验丰富的项目经理在到达一个重大开发里程碑之前识别到一个问题&#xff0c;项目经理采取相应的行动&#xff0c;并能够按时解决问题。两周后&#xff0c;发起人通知项目经理&#xff0c;客户发出了处罚费。若要避免这个问题&#xff0c;项目经理应该事先做什么&…

FGX Native 1.4.1.1 For Delphi Crack

FGX Native 1.4.1.1 For Delphi Crack FGX Native Network Frame是制造跨平台和现代移动设备的强大工具。FG开发团队的主要目标是简化移动应用程序的开发&#xff0c;使大多数人都能以各种技能开发应用程序。此外&#xff0c;这种形式的网络最重要的功能可以在100%的用户界面中…

CorelDRAW2020工作室版下载及新增功能介绍

CorelDRAW Graphics Suite 2020将基于人工智能的图形设计提升到一个全新水平。CorelDRAW 中增强了“查找和替换”\“对齐和分布”、阴影效果等功能。您喜欢的 Corel PHOTO-PAINT 功能 — 从遮罩、效果和透镜到“替换颜色”— 均已优化&#xff01; 针对操作系统的功能优化 Core…

微信之小程序授权登录

首先我要怒骂微信的后台开发 真的还是乱七八糟。 首先我们登录微信开发平台 选择要开发的类型 然后小程序登录&#xff1a;选择 微信小程序实现微信登录详解&#xff08;JAVA后台&#xff09;官方文档&#xff1a;https://developers.weixin.qq.com/miniprogram/dev/framework…

玩转ChatGPT:魔改文章成果格式

一、写在前面 首先&#xff0c;我让小Chat替我吐槽一下&#xff1a; 科研人员天天都在填各种表格&#xff0c;简直成了我们的“表格王子”和“表格公主”。从申请项目、提交论文到汇报成果&#xff0c;表格无处不在。我们填表格的时候总是期待着它能让我们的工作更高效、更顺…

Redis 内存消耗及回收

Redis 是一个开源、高性能的 Key-Value 数据库&#xff0c;被广泛应用在服务器各种场景中。Redis 是一种内存数据库&#xff0c;将数据保存在内存中&#xff0c;读写效率要比传统的将数据保存在磁盘上的数据库要快很多。所以&#xff0c;监控 Redis 的内存消耗并了解 Redis 内存…