lmdyyh5722756的专栏

看到递归，又想到数据结构，于是就有了写个应用递归的数据结构，自然就想到了数结构，这里就以最典型的二叉查找树为例，看看递归在其中的应用：

今天看到旁边有人在写List数据结构的操作函数，于是也动了自己写一个的念头，代码如下：listnode.h#ifndef LISTNODE_H#define LISTNODE_Hclass List;class ListNode{friend class List;public: ListNode(const int &); int getData()const;private: int data

在一个双向链表中，每个节点都包含两个指针—指向前一个节点的指针和指向后一个节点的指针。如下图所示：其类型声明为：typedef struct Node{   struct Node * prev;   struct Node * next;   int         value;}Node;

有了List的基础后，那么就可以在List之上构造其他的数据结构，比如说Stack，下面就通过实例代码给出通过适配器模式写出的Stack代码，由于适配器可以通过两种方式实现，继承和组合，一下分别给出：继承方式：Stack.h#ifndef STACK_H#define STACK_H#include "List.h"class Stack : private List{

自己动手写了一个单向链表的简易实现，就好奇STL中list是如何实现的，在库文件/usr/include/c++/4.7.2/bits/stl_list.h中看到了list的具体实现，标准库中list是双向链表，标准库首先定义了list中一般节点的结构： struct _List_node_base {      _List_node_base* _M_next;      _Li

上一篇用C++写了单向链表List的操作函数，这篇就用C改写一下，代码如下： CList.h#ifndef CLIST_H#define CLIST_Htypedef struct ListNode ListNode;typedef ListNode* NodePtr;typedef struct List List;typedef List* ListPtr;vo

单链表是一种我们很常见的数据结构，在每一门介绍数据结构的书本中都会详细介绍单链表的结构和性质，单链表由一系列形如下面结构的Node节点组成typedef struct Node{       struct Node *next;      int                   value;}Node;链表最后一个节点的指针字段的值为NULL。通常我们使用一个根指针