数据结构
qqcoming
Coding make me happy
展开
-
王道考研数据结构链表专题
王道后面的链表的代码实现:link.h#pragma oncetypedef int ElemType;typedef char Element;typedef struct Node { Element data; struct Node* next;}Node,* Link;//定义一个单链表结点typedef struct LNOde{ ElemType data; struct LNOde* next;}LNode, * LinkList;//定义一个双链表结点t原创 2020-11-15 15:42:43 · 347 阅读 · 0 评论 -
C语言实现二叉树的递归与非递归遍历
最近整理了一下二叉树的递归和非递归的代码实现,有需要的小伙伴可以参考一下哦!Tree.h#pragma once//二叉树的存储结构,一个数据域,2个指针域typedef struct BiTNode{ char data; struct BiTNode* lchild, * rchild;}BiTNode, *BiTree;typedef struct LinkNode { //声明链式节点 BiTree data; struct LinkNode* next;}LinkNod原创 2020-11-15 15:28:27 · 540 阅读 · 0 评论 -
单链表的基本功能C实现(各个功能:初始化,插入,删除,遍历,查询等)
C实现单链表的基本操作,可以利用工程更方便的书写代码,把方法的声明和实现测试分别放在不同的文件里,提高写代码的效率,附上代码:方法的声明:link.hlink.h //link.h文件,主要用于声明数据类型,结构体类型,以及方法的定义等#pragma oncetypedef int ElemType;//定义数据的类型,方便更改typedef struct LNOde//定义结点{ ElemType data; struct LNOde* next;}LNode, * LinkList;原创 2020-08-23 18:15:08 · 771 阅读 · 0 评论 -
对小白友好的C语言顺序表的简单增删查改
顺序表的一些基本操作算法(copy可以直接运行),附上代码://王道顺序表后面的练习题#include<stdio.h>#define MaxSize 100typedef int ElementType;typedef int DataType;//定义结构体顺序表typedef struct Seq { ElementType data[MaxSize]; int length;}Seq;//顺序表初始化void init(Seq* L) { L原创 2020-08-03 17:29:10 · 289 阅读 · 0 评论 -
删除单向链表中间的某个结点,假定你只能访问该结点
/*实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。示例:输入单向链表a->b->c->d->e中的节点c结果:不返回任何数据,但该链表变为a->b->d->e给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true*/对于给定的一个链表,我们只知道给定的一个节点p,而不知道其它的节点,那么我们可...原创 2020-04-13 09:47:24 · 392 阅读 · 0 评论 -
删除链表的倒数第k个元素,双指针轻松解决
删除链表的倒数第k个元素利用双指针一次遍历package Mystudy.Liner;/* * 删除链表中倒数第k个节点 *//** * @author coming */public class DeleteKNode { public static void main(String[] args) { int[] arr = {1,3,4,5,6,7,8}; N...原创 2020-04-10 22:57:18 · 367 阅读 · 0 评论 -
CC150链表中删除重复节点,原来so easy !
Write code to remove duplicates from an unsorted linked list编写代码从未排序的链表中删除重复项代码如下:package Mystudy.Liner;import java.util.HashSet;/* * 删除链表中重复元素 */public class DeleteNode { public static void...原创 2020-04-10 21:38:16 · 89 阅读 · 0 评论 -
单链表的基本功能实现(java实版本)
单链表的增删查改实现如下:package Liner;public class SingleLinked { private ListNode first;//初始化头指针 private ListNode last;//初始化尾指针 private static int size; //尾插法插入元素 public void addtail(Object el...原创 2020-04-01 18:46:57 · 132 阅读 · 0 评论