目录一、链表的基础知识二、链表的代码实现1.链表创建2.链表遍历3.链表定位查找4.链表插入5.链表删除6.数据测试7.完整的程序代码总结一、链表的基础知识在之前顺序表的学习中，我们其实提到过链表。链表它是线性表在不同的物理存储方式下派生出来的，链表不像顺序表

前缀树前缀树是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串（前缀）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串，以及通往该子节

不得不说，憨憨脑袋没有递归~~~1.题目描述2.题目分析题目意思很简单，遍历树的每一条路径，然后相加，返回最后结果思路一：DFS【每次看代码就秒懂，自己每次都想不到】：递递归归，莫有脑袋。每次递归加上从一开始的值思路二：BFS【个人最喜欢的】：维护两个队列，队列一存放root，队列二存放val，每次遍

#include<stdio.h>#include<stdlib.h>typedefintKeyType;typedefstructBSTNode{KeyTypekey;structBSTNode*lchild,*rchild;}BSTNode,*BiTree;//非递归的创建二叉查找数intBST_Insert(BiTree&T,KeyTypek){BiTreeTreeNew=(BiTree)cal

湘潭大学新生匿名问答网站——解湘项目总结一.开发进度解湘​ 项目首页​ 大一暑假过半，7月29日建立本地工程文件其中项目在github上经历七次push(第八次为修改配

21级数据结构与算法实验2——链表28天7-1单链表的创建及遍历分数30作者陈晓梅单位广东外语外贸大学读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及