数据结构顺序表的初始化什么的都不明白 谁能帮我看看吗
发布网友
发布时间:2022-05-11 05:08
我来回答
共1个回答
热心网友
时间:2023-08-22 16:59
SeqList *Init_SeqList(){//函数返回初始化后的顺序表结构指针,没有传入参数
SeqList *L;//定义顺序表结构指针
L=(SeqList *)malloc(sizeof(SeqList));//申请头顺序表,为它在堆中分配内存
L->last = -1;//last指向顺序表中最后一个元素的位置,从0开始;这里-1表示顺序表当前没有内容
return L;//返回顺序表结构指针
}
Main(){
SeqList *L;//定义顺序表结构指针,用来保存顺序表结构
L=Init_SeqList();//调用函数得到顺序表指针
……
}追问大神 可以把位置和我说一下吗?我不完全看的懂所有代码的意义
C语言(数据结构)顺序表的初始化
肯定是要分配空间的,你第一个程序的initsqlist函数中声明的结构体指针(Sqlist *a;),而第二个程序的initsqlist函数中是声明的结构体(Sqlist a;),前者只是在计算机内存中声明一个指针,而不会给这个指针分配内存空间,所以你初始化的时候要给这个指针用malloc函数分配空间,而后者是实实在在的定...
数据结构中顺序表初始化的问题
SeqList *Init_SeqList(){//函数返回初始化后的顺序表结构指针,没有传入参数 SeqList *L;//定义顺序表结构指针 L=(SeqList *)malloc(sizeof(SeqList));//申请头顺序表,为它在堆中分配内存 L->last = -1;//last指向顺序表中最后一个元素的位置,从0开始;这里-1表示顺序表当前没有内容 ...
简述顺序表的初始化操作和插入操作的过程,计算顺序表插入过程的时间复杂...
Pi(n-i+1)指的是插入i元素以后,需要移动的元素的个数,在第一个元素后面插入元素i需要移动n个元素,在第二个元素后面插入元素i需要移动元素(n-1)个元素;依此论推,在第n个元素后面插入元素i需要移动1个元素,这是一个等差数列,首项为n,公差为1,最后一项是1,求和以后需要除以(n+1)就...
顺序表的初始化
define MAXSIZE 100 typedef struct { int data[MAXSIZE];int len;}SqList;// 初始化线性表运算 void InitList(SqList *sq){ (*sq).len=0;} // 求线性表长度运算 int GetLength(SqList sq){ return sq.len;} // 求线性表中的第i个元素的运算 int GetElem(SqList sq,int i){ if(...
C语言(数据结构)顺序表的初始化需要申请结点空间吗?
初始化顺序表 1、/ 2、 * 初始化顺序表 3、 * 返回1 表示初始化成功 4、* 返回0 表示初始化失败 5、*/ 6、int initList_sq(SqList &L) { //只有在C++中才会有引用的存在 7、 L.elem = (SeqType *) malloc(sizeof(SeqType) * LIST_INIT_SIZE);8、 if (!L.elem)9、 ...
...并完成插入删除等基本操作,可就是不知道怎么改了,求大神帮忙改到能...
亲,你用的是顺序表的结构体和初始化,其它用的却是链表的操作,建议多看看数据结构的书。
数据结构打怪之路 -- 顺序表的增删查改 (C语言实现)
在实际应用中,动态顺序表更为常见,如C语言中,我们构建一个动态顺序表,使用SLDateType类型管理数据,结构体包括存储数据的data指针、有效数据个数size和最大容量capacity。在C语言中,动态顺序表的实现包括结构定义,初始化时设置初始容量5和扩容倍数2,初始化函数分配内存;检查容量时,当size等于capacity...
顺序表是如何通过定义知道长度的
这里定义的只是数据结构,顺序表还有插入,删除等操作,在这些操作中。比如插入操作,每插入一个新元素,length这个字段就加1,以此类推,顺序表初始的length=0,通过插入,删除等操作动态的改变这个值,是他一直都等于顺序表的长度。数据结构和算法都是为了解决问题,提供了一种思路,但这并不是绝对不变...
数据结构链表问题,1.不太会使用struct结构体,不明白第一张图片中SeqLi...
数据结构链表问题,1.不太会使用struct结构体,不明白第一张图片中SeqList是什么类型。2.void initList(SeqList& L)函数中参数L是什么类型啊。那如果要调用这个函数,怎么new一个指针传入initList函数中?3.第一张图片中,data是指针类型,为什么initList函数中能new出数组的来?data并没有声明的是...
数据结构:关于在顺序表中删除数据
你一开始初始化或创建顺序表的时候,会分配比较大(足够用)的一片内存,你加入数据的时候不用老是重新申请空间,但加入数据多了可能就需要中途重新申请更大片的空间。你删除数据后,后面是多出你删除个数那么多的空间,但这些空间可以用于下次加入数据啊,说不定还不够呢。你要从既有删除也会有添加的...