![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mikoto_10032
这个作者很懒,什么都没留下…
展开
-
队列链表
队列链表将队列以链表的形式连接起来#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define TYPE inttypedef struct Node{ TYPE data; struct Node* next;}Node;Node* create_node(TYPE data){ Node* node = malloc(sizeof(Node)); node->data原创 2020-11-14 09:14:44 · 258 阅读 · 0 评论 -
C语言实现栈链表
栈: 只有一个端口进入,元素先进后出FILO。 而栈内存正是使用了这种结构管理内存,所以才叫栈内存。基于这个,我们通过链表的形式来实现栈的一系列操作,如入栈、出栈、获取栈顶元素等。//节点结构体定义typedef struct Node{TYPE data;struct Node* next;}Node;//链表定义typedef struct StackList{Node* top; //栈顶元素指针int cnt; //记录栈内元素数量}StackList;原创 2020-11-14 09:30:11 · 404 阅读 · 0 评论 -
合并两个有序链表,并依然保持有序
合并两个有序链表,并依然保持有序Node* _merge_list(Node* n1,Node* n2) { if(NULL == n1) return n2; if(NULL == n2) return n1; if(n1->data < n2->data) { n1->next = _merge_list(n1->next,n2); return n1; } else { n2原创 2020-11-18 16:44:20 · 153 阅读 · 0 评论 -
万能循环双向链表
万能循环双向链表在循环双向链表的基础上,使链表可以储存任意的数据创建链表时,为链表开头添加空节点,方便操作节点Node中ptr指针指向需要储存的数据#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#include <string.h>typedef struct Node{List item void* ptr; struct Node* prev; struct原创 2020-11-20 11:02:59 · 164 阅读 · 0 评论