2018年07月_zhao_miao

原创一维数组和二维数组相关知识点

一维数组：创建 type_t arr_name [const_n]int arr1[10];char arr2[10];float arr3[10];double arr4[2];初始化 int arr[10] = {1,2,3};int arr1[]={1,2,3,4};char arr2[3]={'a',98,'c'};char arr3[]={'a','b',...

2018-07-29 19:23:05 2172

原创变量的分类

按照作用域：全局变量所有代码块之外。局部变量代码块之内。按照存储方式：自动变量（auto变量）定义该变量的函数被调用时才给它分配内存单元，开始它的生存期，函数调用结束，释放存储单元，结束生命周期。（注：系统不会对自动变量进行初始化赋值）静态变量静态局部变量:在函数内定义，但是当函数退出后，静态局部变量始终还存在，其占用的...

2018-07-28 21:40:09 1505

原创判断两个单链表是否相交？若相交求交点？（单链表无环）

怎样判断单链表是否相交？如果两个链表相交，则两个链表就会有相同的结点。方法1. 依次判断第一个链表中的结点是否都在第二个链表中。方法2. 若两个单链表相交，则从交点之后的链表结点内容是一样的，即两个单链表最后一个结点一定是相同的，我们可以遍历两个结点，判断最后一个元素地址是否相同。方法3.构环，将L2的最后一个结点指向L2的头结点，构成环，判断L1链表是否有...

2018-07-27 20:13:26 1071

原创判断单链表是否带环？若带环求出环的长度？求出环的入口点？

如何判断单链表是否带环？单链表带环：以上这几种情况为链表里面带有环。那么如何判段链表里面是否有环呢？我们设置两个指针fast，slow，两个指针均从头结点开始移动，如果链表带环，在环中两个指针的距离每次减小1，迟早会相遇，证明该单链表带环。快慢指针在结点4处相遇，则证明该单链表有环，结点4是相遇点。linklist* CircleLinkList(l...

2018-07-27 17:30:09 497

原创单链表的基本操作

单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表又分为带头结点的链表以及不带头结点的链表；下面我们讨论不带头结点的链表的基本操作；我们要完成的基本操作是：初始化打印尾部插入尾部删除头部插入头部删除查找指定元素返回地址指定位置前插入删除指定位置元素删除指定元素删除所有的指...

2018-07-24 16:56:13 346

原创动态顺序表的基本操作

顺序表顾名思义，就是用一段连续的存储单元依次存储数据元素的线性结构。顺序表又分为静态顺序表和动态顺序表。静态顺序表的基本操作： https://blog.csdn.net/zhao_miao/article/details/81145855 下面我们来分析动态顺序表的基本操作：我们要完成的基本操作是：初始化打印尾部插入尾部删除头部插入 ...

2018-07-23 10:58:21 758

原创静态顺序表的基本操作

顺序表顾名思义，就是用一段连续的存储单元依次存储数据元素的线性结构。静态顺序表即顺序表的最大容量是确定的。接下来我们要完成的基本操作是：初始化打印尾部插入尾部删除头部插入头部删除查找指定元素指定位置插入删除指定位置元素删除指定元素删除所有的指定元素返回顺序表的大小判断顺序表是否为空...

2018-07-21 19:02:00 696

zhao_miao的博客