首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 数据结构——链表(双向循环链表)

数据结构——链表(双向循环链表)

  • 资源大小:1.04 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 数据结构,双向循环链表

资 源 简 介

双向循环链表节点:数据域+指针域指针域:一个指针指向前一个同类型节点,另一个指针指向后一个同类型节点(1)设计节点struct db_node{int data;struct db_node * prev;struct db_node * next;};(2)创建空链表//创建了一个只有头节点的双向循环链表,返回头节点的地址struct db_node * create_db_list(void){struct db_node * phead = (struct db_node *)malloc(sizeof(struct db_node));if(phead == NULL)exit(-1);else{phead->next = phead;phead->prev = phead;}return phead;}(3)制造新节点//制造新节点,返回新节点的地址struct db_node * make_db_node(int value){struct db_node * pnew = (struct db_node *)malloc(sizeof(struct db_node));if(pnew == NULL)printf("malloc failed! ");else{pnew->data = value;pnew->next = NULL;pnew->prev = NULL;}return pnew;}(4)插入节点//把pnew指向的节点插入到头节点的前面,也就是整个链表的末尾bo

文 件 列 表

double_circle_list.c
VIP VIP
0.199536s