数据结构
呦呦切克闹12345
不到最后绝不停下脚步!
展开
-
C中二叉排序树的非递归和递归插入操作以及先序中序后序遍历代码实现【可运行】
C中二叉排序树的非递归和递归插入操作以及中序遍历代码实现【可运行】#include <stdio.h>#include <stdlib.h>typedef int KeyType;typedef struct node{ KeyType key; struct node* lchild, * rchild;}BSTNode, * BSTree;//二叉排序树递归插入操作int InsertBST1(BSTree& T, int k) {原创 2020-11-10 14:42:47 · 271 阅读 · 0 评论 -
带头结点和不带头结点的链栈基本操作
带头结点和不带头结点的链栈基本操作不带头结点的链栈带头结点的链栈C++数据结构把链栈想象成单链表头结点的后插和后删操作不带头结点的链栈//不带头结点的链栈#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct Linknode1 { int data; struct Linknode1* next;}*LiStack1;原创 2020-11-05 18:40:48 · 3073 阅读 · 4 评论 -
C语言中单链表的创建中的地址传递和打印以及逆置详解
C语言中单链表的创建中的地址传递和打印以及逆置详解插法创建单链表**:**头插法建立单链表:**单链表逆置插法创建单链表**:首先要定义一个单链表,其中typedef关键字是用来给数据类型重命名的。我这里命名为LNode,LinkList,其中LinkList为声明的头指针L。注意: 在声明函数的时候,LNode与LinkList等价,不同的是LinkList强调这是链表,LNode强调这是节点。typedef struct LNode {//定义单链表节点类型 int data;//每个节点存放原创 2020-08-11 01:18:35 · 649 阅读 · 0 评论