
数据结构
IDTC
一位热爱硬件的软件工程师~
展开
-
C语言实现顺序存储(数组)
#include #include #include struct Array{ int* pBase; //数组首元素地址 int length; //数组总长度 int cnt; //数组当前元素个数};//数组初始化void init_arr(struct Array * pArr, int length){原创 2013-06-12 15:45:20 · 892 阅读 · 0 评论 -
单链表的C语言算法实现
自己用C语言实现的单链表算法,有什么不正确的地方,请各位共同讨论与指正。#include #include #include typedef struct Node{ int data; //结点数据域 struct Node *pNext; //指向下一结点的指针域}NODE, *PNODE;//创建一个链表PNODE cr原创 2013-06-16 19:47:07 · 1131 阅读 · 2 评论 -
动态栈的存储结构及算法C语言实现
#include #include #include //栈的每个结点结构定义typedef struct Node{ int data; struct Node *pNext;}NODE, *PNODE;//栈结构定义typedef struct Stack{ PNODE pTop; //指向栈顶元素的指针 PNODE pBotto原创 2013-06-24 13:20:34 · 626 阅读 · 0 评论 -
线性表的顺序存储
#include #include #include #define OK 0#define ERROR -1#define ElemType int#define INIT_LENGTH 10 //数组初始容量#define INCREMENT 20 //重新分配内存时的增量typedef struct { ElemType *pBase; //数组的基址 int原创 2014-07-01 18:38:54 · 474 阅读 · 0 评论 -
线性表的链式存储
#include #include #include #define OK 0#define ERROR -1#define TRUE 1#define FALSE 0#define ElemType inttypedef struct Node{ ElemType data; struct Node *next;}Node;//创建一个空链表,返回链表头结点N原创 2014-07-02 15:53:32 · 406 阅读 · 0 评论 -
链表应用——按字母顺序存储并输出某目录下的子文件或子目录名
#include #include #include #include #include #define OK 0#define ERROR -1typedef struct Node{ char *fileName; Node *next;} Node;//创建一个空链表Node* createLinkList();//把文件名按字母顺序插入链表int ins原创 2014-07-06 18:27:29 · 797 阅读 · 0 评论 -
双向循环链表
#include #include #include #define OK 0#define ERROR -1#define ElemType inttypedef struct Node{ ElemType data; Node *prev; //指向直接前驱 Node *next; //指向直接后继}Node;//创建一个带头结点的双向循环链表Node *原创 2014-07-07 14:53:44 · 413 阅读 · 0 评论 -
栈(链式)
#include #include #include #define OK 0#define ERROR -1#define ElemType int//定义栈的结点的结构typedef struct Node{ ElemType data; Node *next;}Node;//定义栈的结构typedef struct Stack{ Node *top; /原创 2014-07-09 16:18:11 · 432 阅读 · 0 评论 -
单链表的反转
单链表的反转,思路就是从头节点循环遍历原链表,把原链表每个结点指向后继的指针,改为执行结点的前驱即可,C语言代码如下:struct ListNode { int val; struct ListNode *next;};struct ListNode* reverseList(struct ListNode* head) { struct ListNode*...原创 2018-12-17 16:18:06 · 151 阅读 · 0 评论