C语言和设计模式（备忘录模式） 【文章都是来自网络，只要自己吸取了就是自己的】

   备忘录模式的起源来自于撤销的基本操作。有过word软件操作经验的朋友，应该基本上都使用过撤销的功能。举个例子，假设你不小心删除了好几个段落的文字，这时候你应该怎么办呢？其实要做的很简单，单击一些【撤销】就可以全部搞定了。撤销按钮给我们提供了一次反悔的机会。

    既然是撤销，那么我们在进行某种动作的时候，就应该创建一个相应的撤销操作？这个撤销操作的相关定义可以是这样的。

[cpp] view plain copy print ?

1. typedef struct _Action  
2. {  
3.     int type;  
4.     struct _Action* next;  
5.   
6.     void* pData;  
7.     void (*process)(void* pData);  
8.   
9. }Action;  

typedef struct _Action { int type; struct _Action* next; void* pData; void (*process)(void* pData); }Action;    数据结构中定义了两个部分：撤销的数据、恢复的操作。那么这个撤销函数应该有一个创建的函数，还有一个恢复的函数。所以，作为撤销动作的管理者应该包括，

[cpp] view plain copy print ?

1. typedef struct _Organizer  
2. {  
3.     int number;  
4.     Action* pActionHead;  
5.   
6.     Action* (*create)();  
7.     void (*restore)(struct _Organizer* pOrganizer);   
8. }Organizer;  

typedef struct _Organizer { int number; Action* pActionHead; Action* (*create)(); void (*restore)(struct _Organizer* pOrganizer); }Organizer;

    既然数据在创建和修改的过程中都会有相应的恢复操作，那么要是真正恢复原来的数据也就变得非常简单了。

[cpp] view plain copy print ?

1. void restore(struct _Organizer* pOrganizer)  
2. {  
3.     Action* pHead;  
4.     assert(NULL != pOrganizer);  
5.   
6.     pHead = pOrganizer->pActionHead;  
7.     pHead->process(pHead->pData);  
8.     pOrganizer->pActionHead = pHead->next;  
9.     pOrganizer->number --;  
10.     free(pHead);  
11.     return;  
12. }