算法之有序链表和平衡二叉树有序数组与平衡二叉树 数组和链表.pdf

这是一段代码，C程序设计的。介绍一个如何将链表存储在文件中，需要自己输入一些数据。

数据结构源码C语言描述续，前面上传文档描述了二叉树的递归算法，本篇描述了二叉树三叉链表的非递归操作，以及测试程序：

一种支持类模版和函数模版的C++双向链表，实现了各种排序算法（排序原则可定制），包含学生信息的使用示例(VC 6.0、VS2008).

使用纯C实现贪吃蛇小游戏，欢迎小伙伴探讨使用纯C实现的其他算法。感兴趣的伙伴可以自己也试着写一下，如果纯C不太容易，使用其他面向对象的语言实现会轻松不少。可使用上/下/左/右键或A/S/D/W键控制贪吃蛇移动方向

链表实例,关于链表的应用，提供大家观看，C++代码

/* * 基于链表实现树结构 */ package dsa; public class TreeLinkedList implements Tree { private Object element;//树根节点 private TreeLinkedList parent, firstChild, nextSibling;//父亲、长子及最大的弟弟 //（单节点树）构造方法 public TreeLinkedList() { this(null, null, null, null); } //构造方法 public TreeLinkedList(Object e, TreeLinkedList p, TreeLinkedList c, TreeLinkedList s) { element = e; parent = p; firstChild = c; nextSibling = s; } /*---------- Tree接口中各方法的实现 ----------*/ //返回当前节点中存放的对象 public Object getElem() { return element; } //将对象obj存入当前节点，并返回此前的内容 public Object setElem(Object obj) { Object bak = element; element = obj; return bak; } //返回当前节点的父节点；对于根节点，返回null public TreeLinkedList getParent() { return parent; } //返回当前节点的长子；若没有孩子，则返回null public TreeLinkedList getFirstChild() { return firstChild; } //返回当前节点的最大弟弟；若没有弟弟，则返回null public TreeLinkedList getNextSibling() { return nextSibling; } //返回当前节点后代元素的数目，即以当前节点为根的子树的规模 public int getSize() { int size = 1;//当前节点也是自己的后代 TreeLinkedList subtree = firstChild;//从长子开始 while (null != subtree) {//依次 size += subtree.getSize();//累加 subtree = subtree.getNextSibling();//所有孩子的后代数目 } return size;//即可得到当前节点的后代总数 } //返回当前节点的高度 public int getHeight() { int height = -1; TreeLinkedList subtree = firstChild;//从长子开始 while (null != subtree) {//依次 height = Math.max(height, subtree.getHeight());//在所有孩子中取最大高度 subtree = subtree.getNextSibling(); } return height+1;//即可得到当前节点的高度 } //返回当前节点的深度 public int getDepth() { int depth = 0; TreeLinkedList p = parent;//从父亲开始 while (null != p) {//依次 depth++; p = p.getParent();//访问各个真祖先 } return depth;//真祖先的数目，即为当前节点的深度 } }

贪吃蛇游戏代码，涉及链表操作，用于visual studio软件

linux下对链表的10种常用操作（C语言），很实用

我这些天在学习数据结构，发现了一些问题。闲话少叙，先上代码（参考教材：数据结构-c语言，耿国华编著，有删改）。