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_H typedef 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。通常我们使用一个根指针