双向链表
来源:互联网 发布:gta5渣电脑神优化20桢 编辑:程序博客网 时间:2024/06/08 08:09
(1)定义双向链表的基本结构
- typedef struct _DOUBLE_LINK_NODE
- {
- int data;
- struct _DOUBLE_LINK_NODE* prev;
- struct _DOUBLE_LINK_NODE* next;
- }DOUBLE_LINK_NODE;
- DOUBLE_LINK_NODE* create_double_link_node(int value)
- {
- DOUBLE_LINK_NODE* pDLinkNode = NULL;
- pDLinkNode = (DOUBLE_LINK_NODE*)malloc(sizeof(DOUBLE_LINK_NODE));
- assert(NULL != pDLinkNode);
- memset(pDLinkNode, 0, sizeof(DOUBLE_LINK_NODE));
- pDLinkNode->data = value;
- return pDLinkNode;
- }
- void delete_all_double_link_node(DOUBLE_LINK_NODE** pDLinkNode)
- {
- DOUBLE_LINK_NODE* pNode;
- if(NULL == *pDLinkNode)
- return ;
- pNode = *pDLinkNode;
- *pDLinkNode = pNode->next;
- free(pNode);
- delete_all_double_link_node(pDLinkNode);
- }
- DOUBLE_LINK_NODE* find_data_in_double_link(const DOUBLE_LINK_NODE* pDLinkNode, int data)
- {
- DOUBLE_LINK_NODE* pNode = NULL;
- if(NULL == pDLinkNode)
- return NULL;
- pNode = (DOUBLE_LINK_NODE*)pDLinkNode;
- while(NULL != pNode){
- if(data == pNode->data)
- return pNode;
- pNode = pNode ->next;
- }
- return NULL;
- }
- STATUS insert_data_into_double_link(DOUBLE_LINK_NODE** ppDLinkNode, int data)
- {
- DOUBLE_LINK_NODE* pNode;
- DOUBLE_LINK_NODE* pIndex;
- if(NULL == ppDLinkNode)
- return FALSE;
- if(NULL == *ppDLinkNode){
- pNode = create_double_link_node(data);
- assert(NULL != pNode);
- *ppDLinkNode = pNode;
- (*ppDLinkNode)->prev = (*ppDLinkNode)->next = NULL;
- return TRUE;
- }
- if(NULL != find_data_in_double_link(*ppDLinkNode, data))
- return FALSE;
- pNode = create_double_link_node(data);
- assert(NULL != pNode);
- pIndex = *ppDLinkNode;
- while(NULL != pIndex->next)
- pIndex = pIndex->next;
- pNode->prev = pIndex;
- pNode->next = pIndex->next;
- pIndex->next = pNode;
- return TRUE;
- }
- STATUS delete_data_from_double_link(DOUBLE_LINK_NODE** ppDLinkNode, int data)
- {
- DOUBLE_LINK_NODE* pNode;
- if(NULL == ppDLinkNode || NULL == *ppDLinkNode)
- return FALSE;
- pNode = find_data_in_double_link(*ppDLinkNode, data);
- if(NULL == pNode)
- return FALSE;
- if(pNode == *ppDLinkNode){
- if(NULL == (*ppDLinkNode)->next){
- *ppDLinkNode = NULL;
- }else{
- *ppDLinkNode = pNode->next;
- (*ppDLinkNode)->prev = NULL;
- }
- }else{
- if(pNode->next)
- pNode->next->prev = pNode->prev;
- pNode->prev->next = pNode->next;
- }
- free(pNode);
- return TRUE;
- }
- int count_number_in_double_link(const DOUBLE_LINK_NODE* pDLinkNode)
- {
- int count = 0;
- DOUBLE_LINK_NODE* pNode = (DOUBLE_LINK_NODE*)pDLinkNode;
- while(NULL != pNode){
- count ++;
- pNode = pNode->next;
- }
- return count;
- }
- void print_double_link_node(const DOUBLE_LINK_NODE* pDLinkNode)
- {
- DOUBLE_LINK_NODE* pNode = (DOUBLE_LINK_NODE*)pDLinkNode;
- while(NULL != pNode){
- printf("%d\n", pNode->data);
- pNode = pNode ->next;
- }
- }
0 0
- SzNOI 双向约瑟夫(双向链表)
- 双向链表&&堆栈
- 双向链表
- 使用双向链表
- 双向链表
- 双向循环链表
- 双向循环链表
- 双向链表
- 实现双向链表
- 双向循环链表
- 建立双向链表
- 双向链表
- 双向链表
- 双向循环链表
- 双向链表
- 链表-双向链表
- 双向链表
- 双向动态链表
- 介绍一下Python科学计算常用的工具、库、发行版
- Codeforces Round #313 (Div. 2) 560D Equivalent Strings(dos)
- Git入门---一般使用
- 什么是maven
- **线程里面使用注解(线程里面spring使用注解无法注入值的解决办法)**
- 双向链表
- 【leetcode题解】【再看一遍】【86】【M】Contains Duplicate III
- 二叉树Q
- 用树莓派制作智能小车
- 第十三周项目1-Prim算法的验证
- <LeetCode OJ> 67. Add Binary
- Android APK文件签名机制
- 数据结构(1)—— 排序算法汇总
- MongoDB整合Spring的操作