数据结构 算法-线性表算法关于结构体指针的问题

问题描述

线性表算法关于结构体指针的问题
typedef struct{
ElemType data[MAX];
int length;

}SqList;

//删除顺序表L中第i个位置的算法
bool ListDelete(SqList &L,int i,int &e)
{
if(iL.length)
return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++)
L.data[j-1]=L.data[j];
L.length--;
return ture;

}

对于算法的理解没有啥问题,就是对其中的一个细节比较郁闷。
————既然传入的是结构体指针 SqList &L 为啥访问结构体中的成员变量这样写呢 i>L.length 本人认为应该是 i> L->length

时间: 2024-09-20 21:29:08

数据结构 算法-线性表算法关于结构体指针的问题的相关文章

数据结构的C++实现之线性表之顺序存储结构

线性表的数据对象集合为 {a1,a2,....an},每个元素的类型均为Datatype.其中,除第一个元素a1外,每一个元素有且 只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素.数据元素之间的关系是一对一的 关系. 线性表的顺序存储结构的优缺点: 优点:无须为表示表中元素之间的逻辑关系而增加额外的存储空间:可以快速地存取表中任一位置的元素O(1) 缺 点:插入和删除操作需要移动大量元素O(n):当线性表长度变化较大时,难以确定存储空间的容量:造成存储空间的"碎

大话数据结构一:线性表的顺序存储结构

1. 线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素. 2. Java实现线性表的顺序存储结构: // 顺序存储结构 public class SequenceList { private static final int DEFAULT_SIZE = 10; // 默认初始化数组大小 private int size; // 当前数组大小 private static Object[] array; public SequenceList() { init(DEF

小菜一步一步学数据结构之(三)线性表的顺序存储结构

线性表的定义和特点 定义: 有n(n≥0)个数据特性相同的元素构成的有序序列称为线性表. 当个数n(n≥0)定于为线性表的长度,n=0时成为空表. 特点: 只有一个首结点和尾结点: 除首尾结点外,其他结点只有一个直接前驱和一个直接后继. 分析26个英文字母组成的英文表(A,B,C,D,-..,Z)数据元素都是字母,元素间关系是线性 抽象数据类型的定义为: ADT List { 数据对象:D={ai|ai∈ElemSet,i1,2,3...n,n≥0} 数据关系:R={<ai-1,ai|ai-1,

java类的问题-java数据结构,线性表操作,C(X)=A(X)+B(X)多项式想加

问题描述 java数据结构,线性表操作,C(X)=A(X)+B(X)多项式想加 C(X)=A(X)+B(X)多项式想加.PolySLinkedList类增加C(X)=A(X)+B(X)多项式想加功能,算法实现不依赖于深拷贝,将A和B两条多项式单链表中的所以结点相加合并到新建的C多项式单链表,不改变A和B多项式单链表

C#数据结构-线性表

理论基础: 线性表是最简单.最基本.最常用的数据结构.线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系.这种一对一的关系指的是数据元素之间的位置关系,即: (1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素: (2)除最后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素. 也就是说,数据元素是一个接一个的排列.因此,可以把线性表想象为一种数据元素序列的数据结构. 线性表(List)是由n(n≥0)个相同类型的数据

软考之路--数据结构之线性表

        数据就是数值,也就是我们通过观察.实验或计算得出的结果.数据有很多种,最简单的就是数字.数据也可以是文字.图像.声音等.数据可以用于科学研究.设计.查证等.结构,组成整体的各部分的搭配和安排,两者完美结合在一起,我们这样需要重新认识她,对她重新审视与定义:数据结构是程序设计的重要理论和技术基础,她所讨论的内容和技术,对从事软件项目的开发有重要作用,通过学习数据结构,我们学会从问题出发,分析和研究计算机加工的数据的特性,以便为应用所设计的数据悬着适当的逻辑结构.存储结构及其相应的操

c++的问题-数据结构(线性表)不知道怎么弄啊!!!

问题描述 数据结构(线性表)不知道怎么弄啊!!! 刚刚开始学数据结构 这个基本的线性表 感觉好像看不懂 求高手讲解一下线性表的建立嘛. 解决方案 线性表有两种方式,数组和链表,链表又分为单链表.双链表. 具体你找一本数据结构的教材,先把基础的看一看.

【Java数据结构】线性表

线性表 线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部.比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了哨位结点).  我们说"线性"和"非线性",只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表. 在数据结构逻辑层次上细分,线性表可分为

c程序设计-C语言截结构体指针中的变量又是另一个结构体指针,怎么用,代码运行不了

问题描述 C语言截结构体指针中的变量又是另一个结构体指针,怎么用,代码运行不了 #include #include #include #include #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储空间的分配增量 typedef struct { int No; char name[10]; }Student; typedef struct { Student *elem;//存储空间基址 int