![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(JAVA/C/C++)
文章平均质量分 72
温度的喵
你若盛开,清风自来
展开
-
数据结构:线性表的顺序存储--Java实现
import java.util.Arrays;public class SequenceList { // 默认数组长度 private int DEFAULT_SIZE = 16; // 保存数组长度 private int capacity; // 用于保存线性表的数组 private Object[] elementData; // 当前存储数据个数 private i原创 2014-03-02 20:14:03 · 476 阅读 · 0 评论 -
数据结构:单链表排序--C实现
# include # include typedef struct node{ int data; struct node* next;} linklist;linklist *head = NULL;linklist* CreatList( int * arr , int len ){ int data ; linklist *pCurren原创 2014-04-07 17:10:31 · 569 阅读 · 0 评论 -
练习:判断单链表是否为环--C实现
# include# includetypedef struct node{ int data ; struct node* next;}linklist;bool IsLoop( linklist* pll){ bool flag = false; linklist* fast = pll; linklist* slow = pll;原创 2014-04-07 18:12:25 · 423 阅读 · 0 评论 -
数据结构:交换单链表中的任意两元素--C实现
# include # include struct node{ int data ; node * next;};//前驱节点node* FindPre( node* head , node* p ){ node *q = head while( q ) { if( q->next == p ) {原创 2014-04-07 17:31:32 · 892 阅读 · 0 评论 -
数据结构:那些关于二叉树遍历的故事--Java实现
二叉树的先序遍历//前序遍历public List preIterator(){ return preIterator( root );}private List preIterator( TreeNode node ){ List list = new ArrayList (); list.add( node ); if( node.left != null ) {原创 2014-03-17 16:09:55 · 489 阅读 · 0 评论 -
数据结构:二叉树的三叉链表存储--Java实现
public class ThreeLinkTree { // 内部节点类 public static class TreeNode { Object data; TreeNode left; TreeNode right; TreeNode parent; public TreeNode(Object data) { this.data = data; }原创 2014-03-17 15:30:16 · 1185 阅读 · 0 评论 -
数据结构:二叉树的二叉链表存储--Java实现
public class TwoLinkTree { // 内部节点类 public static class TreeNode { Object data; TreeNode left; TreeNode right; public TreeNode(Object data) { this.data = data; } public TreeNode(Obj原创 2014-03-17 15:07:56 · 990 阅读 · 0 评论 -
数据结构:树的子节点表示法--Java实现
import java.util.ArrayList;import java.util.List;public class TreeChild { // 内部子节点类 private static class SonNode { // 当前节点位置 private int pos; // 下一节点 private SonNode next; public SonNo原创 2014-03-11 23:04:51 · 603 阅读 · 0 评论 -
数据结构:循环队列--Java实现
import java.util.Arrays;public class LoopQueue { private int DEFAULT_SIZE = 10; // 保存数组长度 private int capacity; // 用于保存循环队列的数组 private Object[] elementData; // 循环队列中的首元素 private int front; /原创 2014-03-08 17:47:23 · 710 阅读 · 0 评论 -
数据结构:树的父节点表示法--Java实现
import java.util.ArrayList;import java.util.List;public class TreeParents { // 定义内部节点类 public static class Node { T data; int parents; public Node() { } public Node(T element) { t原创 2014-03-11 15:30:09 · 1288 阅读 · 0 评论 -
数据结构:线性表的链式存储(双向链表)--Java实现
public class DoubleLinkList { // 定义内部类,节点类 private class Node { private T data; // 上一节点 private Node prev; // 下一节点 private Node next; // 指定数据初始化 public Node(T data, Node prev, Node ne原创 2014-03-04 23:23:14 · 449 阅读 · 0 评论 -
数据结构:线性表的链式存储(单向链表)--Java实现
public class LinkList { // 链表结点Node,封装成内部类 private class Node { // 保存节点数据 private T data; // 指向下一个元素 private Node next; // 指定元素与下一元素的构造方法 public Node(T data, Node next) { this.data =原创 2014-03-02 21:45:57 · 592 阅读 · 0 评论 -
数据结构:二分查找的递归与非递归实现--C实现
# include # include int BenarySearch( int* a , int len ,int findData ){ if( a == NULL || len <= 0 ) { return -1; } int istart = 0; int iend = len -1; while( istart原创 2014-04-07 16:24:11 · 660 阅读 · 0 评论