数据结构
kevin990123
这个作者很懒,什么都没留下…
展开
-
带头结点的双向循环链表
带头结点的双向循环链表程序代码如下:Dlist.h//Dlist.htypedef int DataType;typedef struct DListNode{ struct DListNode* _pNext; struct DListNode* _pPre; DataType _data;}DListNode;// 初始化 void DListInit(D...原创 2018-11-06 17:29:08 · 1695 阅读 · 0 评论 -
顺序表相关操作
顺序表相关操作程序代码如下:SeqList.h#ifndef __SEQLIST_H__#define __SEQLIST_H__#include <stdio.h>#include <assert.h>#define MAX 10typedef int DataType;typedef struct SeqList{ DataType dat...原创 2018-11-01 11:26:59 · 146 阅读 · 0 评论 -
单链表的基本操作及链表面试题
单链表的基本操作及链表面试题程序代码如下:LinkList.h#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h>#include <stdlib.h>#include <assert.h&g原创 2018-11-03 09:58:23 · 216 阅读 · 0 评论 -
封装栈的基本操作及栈的应用
封装栈的基本操作及栈的应用用栈解决括号的匹配问题用栈解决RPN(逆波兰表达式–后缀表达式)求值程序代码如下:Stack.htypedef int SDataType;//typedef char SDataType;#define MAXSIZE 10 typedef struct Stack{ SDataType _array[MAXSIZE]; int _to...原创 2018-11-07 18:42:02 · 334 阅读 · 0 评论 -
队列的封装
队列的封装程序代码如下:Queue.h//封装队列typedef int QDataType; //typedef struct BTNode* QDataType;typedef struct QListNode{ struct QListNode* _pNext; QDataType _data;}QListNode;typedef struct Queu...原创 2018-11-10 12:37:38 · 560 阅读 · 0 评论 -
复杂链表的复制
复杂链表的复制程序代码如下:Complex.h#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int DataType;typedef struct Node{ DataType data; struct Node* nex原创 2018-11-05 18:12:14 · 106 阅读 · 0 评论