加入收藏 收藏网站 设为首页 设为首页
招生考试网
学历类| 阳光高考 研 究 生 自学考试 成人高考 专 升 本 中考会考 外语类| 四 六 级 职称英语 商务英语 公共英语 日语能力
资格类| 公 务 员 报 关 员 银行从业 司法考试 导 游 证 教师资格 财会类| 会 计 证 经 济 师 会计职称 注册会计 税 务 师
工程类| 一级建造 二级建造 造 价 师 造 价 员 咨 询 师 监 理 师 医学类| 卫生资格 执业医师 执业药师 执业护士 国际护士
计算机| 等级考试 软件水平 应用能力 其它类| 书画等级 美国高考 驾 驶 员 书法等级 少儿英语 报 检 员 单 证 员 出国留学
 招生考试网 - 计算机等级考试 - 考试辅导 - 正文

 
C语言中实现通用双链表
来源:fjzsksw.com 2009-11-16 编辑:yangmeiling 【字体:小 大】

 /**

  * C 和 C++ 的谁好谁坏的争论还在不断的继续,C语言的使用非常的广范,很多大型的系统都是用C 语言来写的。

  * C++ 似乎有更好的编程范式。支持面向对象,模版,省去了很多处理。

  * C++ 最好不要滥用,具体问题,具体分析。

  *

  */

  #include <stdio.h>

  #include <stdlib.h>

  /**

  * 通用链表声明部分

  */

  struct list_head {

  struct list_head *next, *prev;

  };

  #define LIST_HEAD_INIT(name) { &(name), &(name) }

  #define LIST_HEAD(name) \

  struct list_head name = LIST_HEAD_INIT(name)

  #define INIT_LIST_HEAD(ptr) do { \

  (ptr)->next = (ptr); (ptr)->prev = (ptr); \

  } while (0)

  static  void __list_add(struct list_head * new, struct list_head * prev, struct list_head * next);

  static  void list_add(struct list_head *new, struct list_head *head);

  static  void list_add_tail(struct list_head *new, struct list_head *head);

  static  void __list_del(struct list_head * prev, struct list_head * next);

  static  void list_del(struct list_head *entry);

  static  void list_del_init(struct list_head *entry);

  static  int list_empty(struct list_head *head);

  static  void list_splice(struct list_head *list, struct list_head *head);

  #define list_entry(ptr, type, member) \

  ((type *)((char *)(ptr)-(size_t)(&((type *)0)->member)))

  #define list_for_each(pos, head) \

  for (pos = (head)->next; pos != (head); pos = pos->next)

  #define NEW_LIST_NODE(type, node) \

  {\

  node = (struct type *)malloc( sizeof(struct type)); \

  if (node == NULL) exit(-1);\

  }



 
网站版权与免责声明
①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
最新文章
热门文章

报名考试
全国 | 黑龙江 | 吉林 | 辽宁 | 内蒙古
青海 | 宁夏 | 甘肃 | 新疆 | 陕西
西藏 | 北京 | 天津 | 河北 | 山东
江苏 | 安徽 | 河南 | 上海 | 浙江
福建 | 广东 | 山西 | 湖南 | 湖北
江西 | 广西 | 海南 | 云南 | 贵州
四川 | 重庆
分省高校计算机考试
黑龙江 | 吉林 | 辽宁 | 内蒙古 | 河北
北京 | 天津 | 新疆 | 甘肃 | 宁夏
青海 | 陕西 | 山西 | 河南 | 山东
江苏 | 安徽 | 浙江 | 福建 | 广东
海南 | 广西 | 江西 | 湖北 | 湖南
四川 | 上海 | 重庆 | 贵州 | 云南
西藏
成绩查询
报考指南
试题答案
模拟试题
考试辅导
计算机一级 | 计算机二级 | 计算机三级 | 计算机四级
经验交流
高校计算机