
数据结构
xiuxin121
博客比较粗糙,很多东西都是写了给自己看得。后面有时间了会好好整理一下。
展开
-
数据结构-单链表
引入:线性表适用于频繁的查找数据,很少进行插入和删除操作。入需要频繁的插入和删除,宜采用链表。链式结构:使用结构体来存储数据和前/后继相关联的地址(下一个结构体的指针)。 #include<stdio.h> #include<malloc.h> #include<stdbool.h> /** **链表节点的定义 ...原创 2018-05-17 13:14:36 · 249 阅读 · 0 评论 -
数据结构-双向链表
//注意双向链表中插入节点的顺序 #include<stdio.h> #include<stdlib.h> #include <stdbool.h> // typedef struct _DNode { int data; struct _DNode* pre; //前驱指针 struct _DNode* next; //后继指针 }...原创 2018-05-17 13:18:43 · 532 阅读 · 0 评论 -
C语言数据结构-线性栈
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1000#define element_type inttypedef struct{ element_type data[MAXSIZE]; int top;}Stack;/*初始化栈*/Stack * init_stack(){ Stack * s...原创 2018-05-19 10:05:39 · 456 阅读 · 0 评论