- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-02-22
C语言-线性表 C语言线性表的存储方式是线性连续的，和链表的区别就是：链表可以一个一个分 配内存，线性表必须一次性分配多个，这样内存才是连续的。当内存不够时，先临 时存储之前的内存内容，再重新分配比之前大的内存，然后把原来的内存内容放到 刚申请的内存中，再把之前的内存释放掉。在删除，插入操作时，必须配合size变 量。因为线性表删除插入，在不改变内存大小的情况下。是不会释放内存或者新分 配内存的。size大小指定的内存大小，是我们用到的内存，没用到的内存+size的 内存大小=分配的总内存大小。 插入操作
2021-02-22 17:01:12
89
原创 C语言-约瑟夫问题
C语言——约瑟夫问题约瑟夫问题描述创建一个循环连表打印出节点信息核心代码总代码总结问题 约瑟夫问题描述 题目中30个人围成一圈，因而启发我们用一个循环的链来表示，可以使用结构数组来构成一个循环链。结构中有两个成员，其一为指向下一个人的指针，以构成环形的链；其二为该人是否被扔下海的标记，为1表示还在船上。从第一个人开始对还未扔下海的人进行计数，每数到9时，将结构中的标记改为0，表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为止。 创建一个循环连表 创建节点结构体 // An highlighted
2021-02-20 17:43:15
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人