shenyeaxu的博客

简单的实现单链表的增删遍历操作，还有一些功能需要实现。我感觉难理解的时候画图来搞清楚逻辑，先画个图比划就行。   // @author:Gong // @single Linked list // @ 增、删、遍历 #include<stdio.h> #include<stdlib.h> /*从新定义节点的数据域数据类型，以后好修改具体的链表*/ typedef in...

最近有时间看了数据结构的双向链表，其实和单向链表的规则是一样的，只不过在定义节点的时候比单向链表多定义i一个指向前一个节点的指针就可以了，在插入节点和删除节点的时候要注意，画图是最好的方法。 双向使用的时候重要的是获得链表头和链表尾，下面有获取的相关函数。 // copyright reserved by GongXu // doubly linked list for simple usi...

栈，是数据结构中重要的一种，在这儿简单的实现栈的定义，使用。栈最重要的两个操作是压栈和出栈。就像堆东西一样，越堆越高，但是取东西的时候，必须从最上面的取，否侧栈会坍塌。 知道简单的含义后，使用C语言实现栈。有什么错误的地方可以指正批评。 #include<stdio.h> #include<stdlib.h> // 定义栈的最大容量 #define MAX_SIZE_...