//头文件 #ifndef _SEQLIST_H_ #define _SEQLIST_H_ //定义数据类型 typedef void SeqList; typedef void SeqListNode; //顺序链表的生成 SeqList* SeqList_Create(int capacity); //顺序链表的删除 void SeqList_Destory(SeqList* list); //顺序链表的清空 void SeqList_Clear(SeqList* list); //返回链表…

C&C++是那么难学,以至于我连指针是什么都不知道.所以只能学习java了. 如今想用java实现N年前学过“数据结构(c语言版)”却又是那么吃力! 慢慢练吧! 写此博客,仅标记自己学过数据结构.以<数据结构(C语言版)>-严蔚敏 书本为参考. 顺序链表的java类文件:SequenceList.java文件 package list; public class SequenceList { private int LIST_INIT_SIZE = 5;//链表的原始大小 privat…

顺序表结构 struct Sq_list { ]; int length; }; 创建并初始化顺序表 int Init_list(Sq_list *L) { L->length = ; ; } 按序插入元素 int insert (Sq_list *L) { int n; cout << "请输入顺序表的长度:" << endl; cin >> n; cout << "请输入元素:" << endl;…

头文件: #ifndef _SEQSTACK_H_ #define _SEQSTACK_H_ typedef void SeqStack; //创建一个栈 SeqStack* SeqStack_Create(int capacity); //删除一个栈 void SeqStack_Destroy(SeqStack* stack); //清空一个栈 void SeqStack_Clear(SeqStack* stack); //入栈 int SeqStack_Push(SeqStack* stac…

头文件: #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; //将数据的类型分离,相当于句柄 //只是一个小节点 包含着位置信息! typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next; }LinkListNode; //生成一个链表 LinkList* LinkList_Create(); //删除一个链表 void LinkList_D…

/** * Merge two sorted linked lists and return it as a new list. * The new list should be made by splicing together the nodes of the first two lists. *//*由于链表只能从前向后添加的特点,所以从前边开始比较,小的添加进去每次递归确定一个node,需要确定两个值,一个是val,一个是next,next由下次递归确定 */ public ListNo…

Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. /** * Definition for singly-linked list. * public class ListN…

1.java实现节点 /** * 节点 * @luminous-xin * @param <T> */ public class Node<T> { T data; Node<T> next; public Node(Node<T> n){ next = n; } public Node(T obj,Node<T> n){ data = obj; next = n; } public T getData(){ return data; } pub…

这儿有一篇写的很好的读后感:http://www.cnblogs.com/xkfz007/articles/2566424.html   读书不是目的,关键在于思考.   很早就在水木上看到有人推荐<The C Programming Language>这本书,一直都没看,开学一个月就专心拜读了一下,并认真做了课后习题.读来收获不少,主要有两点:一是加深了自己对一些基础知识的理 解和感悟:二是从中学到了一些不错的编程风格和设计思想,这些东西虽看起来不起眼但细细嚼来还是很值得学习的.下面就从四个…

二叉查找树通俗说就是左孩子比父亲小,右孩子比父亲大.构造这么一个树,树嘛,递归即可. 例如一棵树后序遍历是这样(下图的树):2 9 8 16 15 10 25 38 45 42 30 20.最后的20肯定是树根,这里要抓住一个规律:20是树根,那么2 9 8 16 15 10都是左子树,25 38 42 45 30在右子树,因为左边都小于根.右边都大于根嘛.然后递归即可. 下面是树的样子和代码和src.txt(后序遍历的结果)以及运行结果: #include <iostream> #inclu…