- 博客(13)
- 收藏
- 关注
RSS订阅原创 并查集（优化后）
i<size;i++)s[i]=-1;int root=x;while(x!=root){int t=s[x];s[x]=root;x=t;return x;return;}else{else{int main()s[0]=-6;s[1]=0;s[2]=-2;s[3]=-5;s[4]=1;s[5]=1;s[6]=2;s[7]=3;
2024-05-01 15:51:55
349
原创 并查集（无优化）
i<size;i++)s[i]=-1;x=s[x];return x;return;}else{int main()s[1]=0;s[2]=-2;s[3]=-3;s[4]=1;s[5]=1;s[6]=2;s[7]=3;s[8]=3;s[9]=3;s[10]=4;s[11]=4;s[12]=7;return 0;
2024-05-01 15:35:01
13
原创 二叉树线索化
void rearorder(BiTree t) //中序遍历。void midorder(BiTree t) //中序遍历。void preorder(BiTree t) //先序遍历。if(t->ltag!=1) //先序会循环要加一个判断条件。
2024-05-01 14:50:01
12
原创 数据结构 ，树的创建与遍历（先序，中序，后序）
void PreOrder1(BiTree T){ //先序遍历。void PreOrder2(BiTree T){ //中序遍历。void PreOrder3(BiTree T){ //后序遍历。
2024-04-02 20:18:04
314
1
原创 (数据结构)无头结点的队列链式存储结构
bool insert(Linksqueue &s,int x){ //插入元素。bool Delete (Linksqueue &s,int &x){ //删除元素，出队。printf("第%d个元素为%d\n",i,p->data);printf("删除的元素为%d\n",x);printf("队列为空\n");
2024-03-26 15:32:18
403
原创 C语言，（数据结构）队列的链式存储结构
bool Delete (Linksqueue &s,int &x) //删除元素，出队。printf("第%d个元素为%d\n",i,p->data);printf("出队元素为%d\n",x);printf("队列为空\n");printf("队列为空\n");printf("队列为空\n");printf("插入成功\n");
2024-03-26 14:50:18
364
原创 （数据结构）队列的顺序存储结构
bool insert(squeue &s,int x){ //插入元素 ，入队。void looksqueue(squeue &s){ //查看队列元素。bool Delete (squeue &s,int x){ //删除元素，出队。printf("第%d个元素为%d\n",j,s.data[i]);printf("出队成功，元素为%d\n",x);
2024-03-26 13:51:53
438
原创 C语言数据结构顺序栈功能实现（入栈，出栈，遍历栈，获取栈顶元素）
bool gettop(sqList &L,int s){ //获取栈顶元素。printf("第%d个元素为%d\n",i+1,L.data[i]);printf("出栈元素为%d\n",x);printf("栈空\n");printf("栈空\n");printf("栈空\n");printf("栈满\n");printf("栈顶元素为%d\n",s);
2024-03-18 21:22:20
364
原创 C语言数据结构链表（无头结点）功能实现（增，删，改，查）
printf("第%d个元素的值为%d\n",j,p->data);printf("删除的元素为%d\n",p->next->data);printf("第%d个元素值为%d",i,p->data);printf("插入不合法\n");printf("位序不合法\n");printf("位序不合法\n");printf("位序不合法\n");printf("位序不合法\n");printf("位序不合法\n");printf("插入不合法\n");printf("位序不合法\n");
2024-03-18 20:24:44
806
原创 C语言链表（带头节点）的功能实现（建立链表，初始化，插入元素，删除元素，更改元素，查看所有元素，查看链表长度）
bool get(LinkList &L,int x){ //按照值查找元素。bool insert(LinkList &L,int i,int x){ //插入元素。printf("第%d个元素的值为%d\n",j,p->data);printf("第%d为元素的值为%d\n",i,p->data);printf("第%d个元素的值为%d\n",j,p->data);
2024-03-09 19:34:34
1066
原创 C语言顺序表（动态分配）全部功能实现（建表，初始化，内存分配，增，删，改，查）
bool Delete1 (Sqlist &L,int i,int &del){ //根据位序删除元素，并将元素带回来。bool Delete2(Sqlist &L,int a,int &del){ // 根据元素的值删除元素，并将位序带回来。bool seek2(Sqlist&L,int a,int &value) //根据元素的值寻找元素的位序 ，并将位序带回来。//将第2位的元素删除，并返回元素的值；
2024-03-08 13:21:11
721
原创 C语言静态顺序表功能实现
bool Insert(list &L,int i,int x){ // 插入元素。int seek(list &L,int i){ //根据位序查元素的值。bool alter2(list &L,int i,int a){ //根据元素的值改。bool alter1(list &L,int i,int e){ //根据位序改。printf("第%d个元素为%d\n",i,L.data[i-1]);
2024-03-07 11:43:05
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人