当前位置： 文档下载 > 所有分类 > IT/计算机 > 算法大全-面试题-链表-栈-二叉树-数据结构1一、单链表
目录
1.单链表反转
2.找出单链表的倒数第4个元素
3.找出单链表的中间元素
4.删除无头单链表的一个节点
5.两个不交叉的有序链表的合并
6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把
这个二级链表称一级单链表。
7.单链表交换任意两个元素（不包括表头）
8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？
9.判断两个单链表是否相交
10.两个单链表相交，计算相交点
11.用链表模拟大整数加法运算
12.单链表排序
13.删除单链表中重复的元素
首先写一个单链表的C#实现，这是我们的基石：
public class Link
{
public Link Next;
public string Data;
public Link(Link next, string data)
{
this.Next = next;
this.Data = data;
}
}
其中，我们需要人为地在单链表前面加一个空节点，称其为head。例如，一个
单链表是1->2->5，如图所示：
对一个单链表的遍历如下所示：
static void Main(string[] args)
{
Link head = GenerateLink();
Link curr = head;
while (curr != null)
算法大全-面试题-链表-栈-二叉树-数据结构_计算机软件及应用_IT/计算机_专业...一、单链表目录 1.单链表反转 2.找出单链表的倒数第 4 个元素 3.找出单链...
数据结构二叉树习题含答案_理学_高等教育_教育专区。第6章 树和二叉树 1....1 8 6 7 10 12 终态 3.算法设计题 以二叉链表作为二叉树的存储结构,编写...
二叉树遍历算法的应用与实现数据结构课程设计说明书格式_IT/计算机_专业资料。...本设计所采用的数据结构(如:链表、栈、树、图等)链表,栈,二叉树。 1 3. ...
数据结构算法设计笔试面试题1_IT/计算机_专业资料。数据结构算法设计笔试面试题...【栈、链表、树、图】 1、编写一个程序,把一个有序整数数组放到二叉树中。 ...
数据结构二叉树练答案_计算机软件及应用_IT/计算机...则在 n 个结点的二叉树链表中只有 n—1 个非...8.【全国专升本统考题】中序遍历的递归算法平均...
北邮数据结构实验三题目1_工学_高等教育_教育专区...的抽象数据类型的定义,使用二叉链表实现一个二叉树。...所以,我们 需要记忆一些经典算法。 第5页 ...
二叉树存于一维数组 BT[1:2h-1]中,本算法生成该二叉树的二叉链表存储结构 {... 算法大全-面试题-链表-栈... 66页 免费 数据结构与算法 第四章 ... 75...
数据结构第6章二叉树自测题参考答案_电脑基础知识_...则在 n 个结点的二叉树链表中只有 n—1 个非...法 3:递归计算。如 B 在前序序列中第一,中序中...
数据结构+算法面试题(精选)_工学_高等教育_教育...1.把二元查找树转变成排序的双向链表(树)题目: ...第 11 题(树)求二叉树中节点的最大距离... ...
数据结构课后习题及解析第六章_理学_高等教育_教育专区。第六章习题 1.试...18.已知二叉树按照二叉链表方式存储,利用栈的基本操作写出后序遍历非递归的算法...
热门文档