网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
线性就是 for/while 迭代为代表,非线性就是递归为代表。再具体一步,无非以下几种框架:
数组遍历框架,典型的线性迭代结构:
void traverse(int[] arr) {
for (int i = 0; i < arr.length; i++) {
// 迭代访问 arr[i]
}
}
链表遍历框架,兼具迭代和递归结构:
/\* 基本的单链表节点 \*/
class ListNode {
int val;
ListNode next;
}
void traverse(ListNode head) {
for (ListNode p = head; p != null; p = p.next) {
// 迭代访问 p.val
}
}
void traverse(ListNode head) {
// 递归访问 head.val
traverse(head.next);
}
二叉树遍历框架,典型的非线性递归遍历结构:
/\* 基本的二叉树节点 \*/
class TreeNode {
int val;
TreeNode left, right;
}
void traverse(TreeNode root) {
traverse(root.left);
traverse(root.right);
}
你看二叉树的递归遍历方式和链表的递归遍历方式,相似不?再看看二叉树结构和单链表结构,相似不?如果再多几条叉,N 叉树你会不会遍历?
二叉树框架可以扩展为 N 叉树的遍历框架:
/\* 基本的 N 叉树节点 \*/
class TreeNode {
int val;
TreeNode[] children;
}
void traverse(TreeNode root) {
for (TreeNode child : root.children)
traverse(child);
}
N
叉树的遍历又可以扩展为图的遍历,因为图就是好几 N
叉棵树的结合体。你说图是可能出现环的?这个很好办,用个布尔数组 visited
做标记就行了,这里就不写代码了。
所谓框架,就是套路。不管增删查改,这些代码都是永远无法脱离的结构,你可以把这个结构作为大纲,根据具体问题在框架上添加代码就行了,下面会具体举例。
三、C语言数组和链表的基本操作实例
1.数组的增删改查
数组增删改查的基础是对数组的遍历和访问,因为数组在内存中是连续存储,因此可以通过索引进行随机访问,需要遍历数组元素的话我们只需要使用 for 循环遍历即可。
测试代码如下
#include "stdio.h"
int main() {
//数组容量为6,已使用5
int arr[6] = {1, 2, 3, 4, 5};
int temp;
//增删改查的基础是遍历和访问
//数组的随机访问
printf("数组的第一个元素%d", arr[0]);
printf("数组的第五个元素%d", arr[4]);
//因为可以随机访问,我们很容易对数组进行修改和查询
//因为数组的内存空间都是分配好的,因此对数组的增加和删除是比较复杂的
//如果要增加数组的值,我们需要将增加元素位置后面的元素全部向后移一位(数组空间足够的话)
//如果要删除元素,则需要将删除元素位置处后面的元素全部向前移一位
//数组的修改,修改第一个元素值
arr[0] = 99;
//数组的查询,查询第一个元素值
temp = arr[0];
//数组的增加,比如我们要在第二个元素后增加一个元素值999
for (size\_t i = 4; i > 1; i++) {
arr[i + 1] = arr[i];
}
arr[2] = 999;
//数组的删除,比如我们删除第三个元素
for (size\_t i = 2; i < 5; i++) {
arr[i] = arr[i + 1];
}
}
2.链表的增删改查
链表因为在内存中不是连续存储的,因此我们不能对链表进行随机读取,我们一般是通过递归的方式来访问链表节点。使用递归的方式可以很方便的遍历所有节点。
当我们需要访问第几个节点时,我们就需要设置一些标志来让我们在遍历链表时停在该节点前,然后就可以进行增加节点、删除节点、修改节点内容等操作。
下面是所有的测试代码
#include "stdio.h"
#include "stdlib.h"
//链表节点定义
typedef struct test {
int data;
struct test\* next;
}TEST;
int main() {
//因为链表在内存中不是连续存储的
//构建一个空链表(带头结点)
TEST\* mylist = (TEST\*)malloc(sizeof(TEST));
//增加一个元素(链表节点)
TEST\* mynode = (TEST\*)malloc(sizeof(TEST));
mynode->data = 1;
mynode->next = NULL;
//将该节点加入到链表中
mylist->next = mynode;
printf("%d", mylist->next->data);
//继续增加一个元素(节点)到链表中
mynode = (TEST\*)malloc(sizeof(TEST));
mynode->data = 2;
mynode->next =NULL;
//将该节点加入到链表中
mynode->next = mylist->next;
mylist->next = mynode;
printf("%d", mylist->next->data);
//继续增加一个元素(节点)到链表中
mynode = (TEST\*)malloc(sizeof(TEST));
mynode->data = 3;
mynode->next =NULL;
//将该节点加入到链表中
mynode->next = mylist->next;
mylist->next = mynode;
![img](https://img-blog.csdnimg.cn/img_convert/a1e8c0681bfbaab0685876641d053466.png)
![img](https://img-blog.csdnimg.cn/img_convert/362f5ad793ac1d9f85c6d4cc9185cd49.png)
![img](https://img-blog.csdnimg.cn/img_convert/965f485ec28180c4c6416aa0130e02dc.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**
]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**