文科生，本科与硕士都是商科211，前几个月还在券商实习（债券承做），现在接触了一个我以前没了解过的领域，C语言，然后深深被它吸引。在接触C语言之前，由于学术研究的需要，我也学习过Python与R语言的粗浅知识。但当时均没有感受到此时学习C语言的快乐。 所以我开始记录自己学习的一个路线图。因为相对于专业出身（比如计算机及相关专业）的朋友们而言，我这个属于盆地起步。但是，也许是年轻给了我一点勇气，让我开始不再顾及其他。 今天看了启舰老师的文章，https://blog.csdn.net/harvic880925/article/details/102774769 我觉得深有感悟。认为学校、经验都非常重要。然而我的专业（工商管理）与学校（上海某211）估计对我求职是不能帮什么忙。但是我不是一个人在奋斗，很多人都不是一开始就清楚自己喜欢干什么，能够为什么事物奉献青春，只要明白的那一刻开始行动，我就是对的，我认为这没问题。 在自学的过程中，我会努力坚持做博客。希望后面能认识一些朋友一起进步，比如一些像我一样不是计算机专业，但是后期意识到自己很喜欢计算机的人嘻嘻。
C，C++，计算机网络结构。我觉得要入门可以先系统学习这几门课，因为大学课程也都是浅浅掠过所以不用以大学模式来进行，按自己的进度来走。C语言学习第11天，完成指针、链表初步学习。
先来说一下前几周学习C语言的感受： 因为我现在这么菜并没有真知灼见，就谈一下感受。有两个内容非常非常有意思，一是递归，二是链表。 以前学经管模型更适用于长期与模糊问题的研究，也就是一般理论的研究，我没有太大的兴趣。。。。反之编程就可以更灵活地模拟实际情况，模拟一些没那么可能看到的情况。递归就是很好的例子，可以从始至终地输出问题的结果，每一步跟着特定的参数，中间添加或删减变量。还可以模拟如永远无法得出结果的问题、以及极端情况。
然后另外一个是链表。这个也是大把人写博客，我就总结一下自己的想法。 链表的作用主要在于节约内存，只要会用连接节点的方法，基本上可以搭建任何种类的链表，来代替已有的结构。
附上MOOC北京理工大学C语言程序设计（下）的代码。
#include<stdio.h> #include<stdlib.h> struct node { char name[20],address[20],phone[15]; struct node * link; /*定义node型结构指针 */ }; /* 定义结构 */ typedef node NODE; /* 定义结点类型 */ main() { NODE * head ; NODE * p; p = ( NODE * ) malloc ( sizeof (NODE) ) ; /* 开辟新存储区，申请表头节点 */ p->link = NULL; /* 将表头节点的link置为NULL*/ head = p; int create ( NODE * head , int n ); create ( head , 2 ); int insert_node ( NODE * head , NODE * p , int i ); p = ( NODE * ) malloc ( sizeof (NODE) ) ; gets(p->name); insert_node(head, p, 1); int output ( NODE * head ); output(head); int delete_node ( NODE * head , int i ); delete_node(head,2); output(head); getchar(); } int create ( NODE * head , int n ) { NODE * p; for ( ; n>0 ; n-- ) { p = ( NODE * ) malloc ( sizeof(NODE)) ; gets ( p->name); p->link = head->link; head->link = p; } return 0; } int output ( NODE * head ) { NODE * p; p = head->link; /* p 指向第一个数据节点 */ while ( p!=NULL ) { puts ( p->name ) ; /* 输出 p 所指向节点的数据 */ p = p->link ; /* p 指向下一个数据节点 */ } return 0; } int insert_node ( NODE * head , NODE * p , int i ) { NODE * q; int n=0; for ( q = head; n<i && q->link!=NULL; ++n ) q = q->link; /* ① 定位 */ p->link = q->link; /* ② 链接后面指针 */ q->link = p; /* ③ 链接前面指针 */ return 0; } int delete_node ( NODE * head , int i ) { NODE * q, * p; int n; for ( n=0, q = head; n<i-1 && q->link!=NULL; ++n ) q = q->link; /* ① 定位 */ if ( i>0 && q->link != NULL ) { p = q->link; /* p 指向被删除节点 */ q->link = p->link; /* ② 摘链 */ free ( p ); /* ③ 释放 p节点 */ } }(此代码来源于中国大学MOOC北京理工大学课程） （此图借鉴于中国大学MOOC北京理工大学课程）
从上图可以看到节点中，p作为指针起到一个搭桥的作用。每次新创建一个节点都会有一个相应的指针p出现，创建完了这个p就没用了。与此同时留下的是一个NODE类型的结构，里面带有数据域（比如放一个name），以及指针域。在这个代码示例中指针域用 *link，有的地方用 *next，本质上都是一样的，都是用来指向下一个指针。
如果还觉得理解不了，可以这么想。head和p分别指向一个结构体的地址，而head->link，其实就是head所指的这一个NODE结构体中的指针域，所指向的下一个结构体的地址。p->link指的就是指针p所指的NODE结构体中的指针域，所指向的下一个结构体的地址。
本人立志不肝，虽盆地起步，仍该睡就睡，今天继续完善链表的话题，我们来逐字逐句分析上面这串代码（初学者的苦，大佬们不懂），这个MOOC视频里说得非常简略，我听的时候是不懂的，所以才有必要这样分析。我后面分享的话题都会按照自己一下子听不懂的来走。
（1）创建结构
struct node { char name[20],address[20],phone[15]; struct node * link; /*定义node型结构指针 */ }; /* 定义结构 */ typedef node NODE; /* 定义结点类型 */这个简单，插入一个名为node的结构，其中指针域名为link，指向node型结构，以后建立的节点的数据域都是按这个格式来的。然后用typedef来命名node结构为NODE，可能是为了配合其他语言吧，因为不这么做也可以。
（2）创建不含数据的空链表
NODE * head ; NODE * p; p = ( NODE * ) malloc ( sizeof (NODE) ) ; /* 开辟新存储区，申请表头节点 */ p->link = NULL; /* 将表头节点的link置为NULL*/ head = p;这个就是我给的结构图上面说的不含数据的空链表，是一个创建链表的初始环节。p是指向初始节点地址的指针，p->link=NULL说明这个结构体中的指针域没有下家。head=p是说head所指的地址和p是一样的。
（3）创建链表框架
int create ( NODE * head , int n ); create ( head , 2 );这里需要和我们自己定义的create函数的代码结合起来看。这个函数是用来建立这个单链链表的框架的，输入为头指针以及需要的节点的个数。这里函数也可以定义成void格式，如果是void就要把return 0删掉。
int create ( NODE * head , int n ) { NODE * p; for ( ; n>0 ; n-- ) { p = ( NODE * ) malloc ( sizeof(NODE)) ; gets ( p->name); p->link = head->link; head->link = p; } return 0; }这个就是定义create函数的代码。建立一个在函数内部用的p指针，前面提到过，这个p只是用来搭桥的，所以可以在函数内部定义，函数运行完就扔。 然后来一个for循环，这样你想建几个节点就建几个。p = ( NODE * ) malloc ( sizeof(NODE))是用来创建节点的。*malloc是在<stdlib.h>下的一个，指向既定大小内存空间的指针，用来创建一个节点。内存大小是malloc函数的变量，sizeof(NODE)就是根据我们定义的NODE结构需要的内存。前面( NODE*)就是将malloc创建的指针转化成一个指向NODE结构的指针（就是经常被提到的强制转化）。 合起来理解为，p = ( NODE * ) malloc ( sizeof(NODE))让我们有了一个指向有NODE结构空间的指针。（我是不是有点啰嗦？） 然后就可以在这个空间里增加数据。比如这里很简单第加了条name数据，从（1）可以知道name是一个长度为20的字符串，所以我们按顺序输入字符串就好了。与此同时也可以加两条语句，比如gets(p->address); gets(p->phone); 或者修改(1)中的结构，我们就能够拥有存储了更丰富数据的链表。
然后**p->link=head->link;**这个其实很不好理解，会者不难难者不会，老师就讲三句话我真滴不懂。不过其实自己再思索一下还是可以理解的。使p指向的结构体中的指针域的指向，与head指向的结构体中的指针域的指向相同。意思就是让新建立的节点的指针指向head所指的结构体的指针指向的那个结构体（头部节点指向的节点）。下面head->link = p修改了head所指的结构体的指针的指向，使其指向指针p。按照我下面这个步骤对照图来理解，我图上画斜线和叉叉的部分也是有意义的（除了左上角画错了）。
第一步：p = ( NODE * ) malloc ( sizeof(NODE));创建第一个节点 第二步：gets ( p->name);输入数据 第三步：p->link = NULL ( head->link = NULL) ;第一个节点链接到无 第四步：head->link = p; 表头节点链接到新节点 第五步：p = ( NODE * ) malloc ( sizeof(NODE)); 创建第二个节点 第六步：gets ( p->name);输入数据 第七步：p->link = head->link; 第二个节点链接到表头节点后面那个节点 第八步：head->link = p; 表头节点链接得到新节点 …
从此以后，你想设置n多大都行，这个程序会逐步在表头后面建立新的节点，放入你输入的数据。但是有可能输出的时候就是你最后输入的最先输出，后进先出。有具体需求再改源代码把，我们先理解这个思想。
（4）插入节点
int insert_node ( NODE * head , NODE * p , int i ); p = ( NODE * ) malloc ( sizeof (NODE) ) ; gets(p->name); insert_node(head, p, 1);这一条说明了insert_ node这个函数类型及参数。上面那一段已经建立了一个链表的框架，这个函数用于在链表的特定位置插入一个节点，需要输入表头指针head，刚刚建立的节点的指针p，以及位置i。
int insert_node ( NODE * head , NODE * p , int i ) { NODE * q; int n=0; for ( q = head; n<i && q->link!=NULL; ++n ) q = q->link; /* ① 定位 */ p->link = q->link; /* ② 链接后面指针 */ q->link = p; /* ③ 链接前面指针 */ return 0; }首先再定义一个用于搭桥的指针q，以及一个用于循环的整数n。以head指针为起点，在还没有到达位置i之前，并且这个链表没有结束之前，持续一个for循环。（注意，这里的for，只针对后面第一行代码循环）。最终后面两行代码将会在最终定位到的节点后面插入一个新的节点。如下图所示： （5）输出链表
int output ( NODE * head ); output(head);现在说明一个整型的函数output来输出链表，输入变量为表头指针。
int output ( NODE * head ) { NODE * p; p = head->link; /* p 指向第一个数据节点 */ while ( p!=NULL ) { puts ( p->name ) ; /* 输出 p 所指向节点的数据 */ p = p->link ; /* p 指向下一个数据节点 */ } return 0; }定义这个函数，p为搭桥的指针，先让p指向第一个数据节点（这一步看不懂再看回前文，真的很清楚辽）。然后在后面的while循环里面，首先puts ( p->name )输出第一个数据节点的内容，这里可以根据所定义的结构来调整。然后让p指向下一个数据节点，判断下一个节点是不是NULL（只有在puts出了最后一个节点数据之后，p才会指向NULL）。循环这个结构直到输出了所有的节点，结束。
（6）删除节点
int delete_node ( NODE * head , int i ); delete_node(head,2);说明一个删除节点的函数，输入表头指针head以及位置i。
int delete_node ( NODE * head , int i ) { NODE * q, * p; int n; for ( n=0, q = head; n<i-1 && q->link!=NULL; ++n ) q = q->link; /* ① 定位 */ if ( i>0 && q->link != NULL ) { p = q->link; /* p 指向被删除节点 */ q->link = p->link; /* ② 摘链 */ free ( p ); /* ③ 释放 p节点 */ }定义两个桥指针，q以及p。首先q指向需要摘链的前一个节点，这个很好理解。 然后p指向需要摘链的节点（这个看不懂，同样可以看一下前面（4）插入节点）。 q->link = p->link; 表示，q所指向的节点，直接跳过p所指向的节点，指向p的下一个节点。 然后p就free，free和malloc是一组打包操作，通过malloc建立的内存只有通过free来释放。
关于我的起步，还有链表一些基础的内容就到这里。今天继续弄其他的
