- 博客(9)
- 收藏
- 关注
RSS订阅原创 链式二叉树的创建与遍历
以该树为例#include<stdio.h>#include<malloc.h>typedef struct BTNode{ int data; struct BTNode *pLchild;//P是指针，L是左 struct BTNode *pRchild;}BTNode;BTNode *CreateBTree(void);void PreTraverseBTree(BTNode *);void InTraverseBTree(BTNod.
2021-10-21 20:07:15
223
原创 循环队列程序演示
#include<stdio.h>#include<malloc.h>#define bool int#define true 1#define false 0#define len 6//6为自定义的队列长度typedef struct Queue{ int *pBase; int front; int rear;}QUEUE;void init(QUEUE *);//初始化bool en_queue(QUEUE *,int val);//入...
2021-10-12 17:18:51
132
原创 栈(2)-栈的创建及操作
#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define bool int#define true 1#define false 0typedef struct Node{ int data; struct Node *pNext;}NODE,*PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK,*PSTAC.
2021-09-30 16:18:42
123
原创 栈(1)-栈的定义
定义：一种可以实现“先进后出”的存储结构分类： 静态栈 动态栈算法： 出栈 压栈应用： 函数调用 中断 表达式求值内存分配缓冲处理迷宫 ...
2021-09-30 16:17:40
91
原创 链表(3)-链表增删查改及排序算法
#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define bool int#define true 1#define false 0typedef struct Node{ int data;//数据域 struct Node *pNext;//指针域}NODE,*PNODE;//NODE等价于struct Node,PNODE等价于struct Node* PNO...
2021-09-29 17:03:24
134
原创 ***链表(2)-非循环单链表的创建与遍历
#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct Node{ int data;//数据域 struct Node *pNext;//指针域}NODE,*PNODE;//NODE等价于struct Node,PNODE等价于struct Node* PNODE create_list(void);void traverse_list(PNODE pHead);i.
2021-09-27 21:28:15
108
原创 链表(1)
一些术语：首节点：第一个有效节点尾节点：最后一个有效节点头节点：首节点之前的节点，其并不存放有效数据，加头结点的目的主要是为了方便对链表的操作头指针：指向头节点的指针变量尾指针：指向尾节点的指针变量如果希望通过一个函数对链表进行处理，至少要接受链表的哪些参数：只需要一个参数：头指针链表的分类： 单链表：每个节点有一个指针域 双链表：每个节点有两个指针域 循环链表：能通过任何一个节点找到其他所有的节点 ...
2021-09-24 21:55:44
61
原创 连续存储数组的增删改查
#include<stdio.h>#include<malloc.h>#include<stdlib.h>struct Arr{ int * pBase;//存储的是数组第一个元素的地址 int len;//数组所能容纳的最大元素的个数 int cnt;//当前数组有效元素的个数};void init_arr(struct Arr *pArr,int length);bool append_arr(struct Arr *pArr,int val);/.
2021-09-24 10:10:41
60
原创 跨函数使用内存
#include<stdio.h>#include<malloc.h>struct student * createstudent(void);void showstudent(struct student *pst);struct student{ int sid; int age;};void main(){ struct student *ps; ps=createstudent(); showstudent(ps);} struct studen.
2021-09-23 20:43:37
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人