数据结构
不要摆烂QAQ
喜欢陈奕迅许嵩 喜欢勇士库里
展开
-
二叉树的基本应用操作
1:抽象数据类型定义与建树typedef struct Bnode{ Elemtype data; struct Bnode *lchild,*rchild;}Bnode,*Btree;Status CreatBtree(Btree *T){ char ch; scanf("%c",&ch); if(ch=='#') T = NULL; else { T = (Bnode*)malloc(sizeof(Bnode)); T->data = ch; C原创 2022-01-02 16:43:42 · 277 阅读 · 0 评论 -
二叉树的基础操作
1:抽象数据类型定义typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;2:先序创建二叉树核心思想:利用递归,输入ch,#代表空节点。void CreateBitree(BiTree &T){ char ch; scanf("%c",&ch); if(ch=='#') T = NULL; else { T = (BiTNode *原创 2021-12-31 14:45:20 · 629 阅读 · 0 评论 -
数据结构顺序存储结构基本操作
1:定义抽象数据类型#define MAX 20typedef Elemtype int;typedef struct{ Elemtype data[MAX]; int length;}Sqlist;2 : 创建线性表并赋值void Createlist(Sqlist &L){ printf("请先输入表长"); scanf("%d",&L.length); printf("请输入数据"); for(int i=0;i<L.length;i..原创 2021-12-30 09:46:59 · 924 阅读 · 0 评论 -
链式存储结构基本操作
1:链表结构体定义typedef int ElemType;typedef int Status;typedef struct node{ ElemType data; struct node *next;}Node; 2:链表删除节点算法核心思想:定义两个结构体指针,一个在while循环内定位到要删除节点的前一个节点,另一个指针节点作为中介,存储要删除的元素,最后再free掉。Status DelList(Node *head,int x,ElemType *e){原创 2021-12-31 10:04:51 · 495 阅读 · 0 评论