摘要：
题目 一棵完全二叉树存储于顺序表s中，s.elem[1...s.last]， 编写算法建立二叉树的二叉链表 解法 优先考虑使用递归算法建立树 点击查看代码 //主函数中传入的i为1 void CreateTree(slist l, bitree &t, int i) //前序创建 { t = new 阅读全文
posted @ 2021-12-20 12:53
mengxingadmin
阅读(191)
评论(0)
推荐(0)
摘要：
将单链表按照递增排序 点击查看代码 void inorder(linklist &l) { lnode *p = l->next, *r, *q; // 摘下头结点作为有序表 l->next = nullptr; while (p) { // r和p遍历无序表 r = p; p = p->next; 阅读全文
posted @ 2021-12-20 12:29
mengxingadmin
阅读(186)
评论(0)
推荐(0)
摘要：
题目 计算单链表的长度 解答 可使用while循环遍历链表，也可以使用递归遍历链表 解法一 int length(linklist l) { lnode *p = l->next; int length = 0; while (p) { length++; p = p->next; } return 阅读全文
posted @ 2021-12-20 02:34
mengxingadmin
阅读(884)
评论(0)
推荐(0)
摘要：
在带头结点的单链表的指定位置i之前插入元素e 点击查看代码 void insertbefore(linklist &l, int i, int e) { if (i < 1) { // i小于1时输入非法直接返回 return; } lnode *pre = l; for (int j = 1; j 阅读全文
posted @ 2021-12-20 02:06
mengxingadmin
阅读(63)
评论(0)
推荐(0)
摘要：
顺序输入n个元素建立单链表 点击查看代码 #include <bits/stdc++.h> using namespace std; //采用尾插法 void rearinsert(linklist &l,int n) { l = new lnode; l->next = nullptr; //设置 阅读全文
posted @ 2021-12-20 01:25
mengxingadmin
阅读(64)
评论(0)
推荐(0)
摘要：
单链表la，lb中的元素按照非递减排列， 设计算法归并la，lb得到新的链表lc，且lc中的元素也按照非递减排列 点击查看代码 // 单链表结构定义 typedef struct lnode { int data; struct lnode *next; } lnode, *linklist; // 阅读全文
posted @ 2021-12-20 00:34
mengxingadmin
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号