![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 50
qq_41169728
这个作者很懒,什么都没留下…
展开
-
循环链表与双向链表
循环链表1.不同与单循环链表,链表最后一个元素的的指针域不为NULL,指向头节点。判别条件:单链表:p!=NULL;循环链表:p!=L;优点:从任何一个节点开始,可以遍历整个链表;带尾指针的两个循环链表合并Ta,Tb,P分别为A,B两个链表的尾指针与指针。p=Ta->next; //Ta->next为A链表的头节点,将头节点的位置存在PTa->next=Tb->next->next; //将Tb的首元节点连接到Ta表尾(Tb的头节点不接入)f原创 2022-03-30 16:59:45 · 329 阅读 · 0 评论 -
顺序表的时间复杂度分析
1.顺序表的初始化中函数的应用:L.elem=new ElemType[MAIXSIZE];//为顺序表分配一个大小为MAIXSIZE的数组空间。运用了C++中的new函数进行动态地址分配。一般分配模式为:未知量=new 类型名 (列表初值)//列表初值可无。例:int*p= new int;或int *p=new int (10);每个new 都要对应一个delete,来释放分配的内存;L.elem=(int *)malloc(number *size of[MAIXSIZE])原创 2022-03-12 12:29:57 · 5717 阅读 · 0 评论 -
绪论基本内容
数据是客观事物的符号表示(数字,字母,文字等)数据元素是数据的基本单位(非最小单位)。数据项是组成数据元素的最小单位。数据对象是性质相同的数据元素的集合,是数据的子集。数据结构包括两部分:关系和数据元素。抽象数据类型包括三部分:数据对象、数据对象关系上的集合、数据对象的基本操作的集合。参数传递在C中只有值传递,而在C++中有值传递和地址传递,即有引用参数传递,符号表示为“&”过程中形参变化实参也变化(即对实参起别名)。动态分配中C为malloc与free,在C++中为原创 2022-03-07 18:27:50 · 594 阅读 · 0 评论