双向链表、队列与栈的C/C++实现

  0 基础

  在ELF文件中，对于一些常量，如果是字符串常量，其被保存在只读数据段.rodata中，而对整型、浮点型常量等其则被硬编码到代码段.text中。故下段代码是行得通的。

   int fun()

      {

         char * id ="123";

      }

  关于结构体的运算符，成员运算符.优先级大于指针运算符->。

  有参宏的一个使用经验：有参宏是当做函数来使用的，故宏定义字符串最后不要加；号。同时注意有参宏是作为一个操作片段来使用，还是作为一个有返回值的函数来使用。

 

1 双向链表的实现

       C实现：基本思路是用宏来定义双向链表的初始化、插入操作、删除操作、判断链表是否为空、在链表中查询某个节点、遍历链表等。使用宏而不使用函数是因为这些操作都非常简单，往往7~8条机器指令而已，而使用函数可能函数调用的开销要大于具体操作执行所需的开销。

        C++实现：标准C++竟然也支持bool类型了，以前自己竟然不知道！可用一个模板来实现，因为对链表的操作都非常简单，故函数实现为内联函数。

 

2 队列的实现

        C实现：这里用宏实现了参数化多态性。这种参数化多态性在C++中可以用类模板来实现。