数据结构与算法
文章平均质量分 50
aeolus_pu
这个作者很懒,什么都没留下…
展开
-
sort_merge 合并排序
网上看到的sort_merge排序算法,此算法没有free。#include#include#include#define random(i) (rand()%i)#define N 12#define INFINITY 99999999//要排序的数存放在a数组汇总,p,q,r是数组下标void Merge(int *a,int p,int q,int r原创 2013-07-29 13:51:12 · 1120 阅读 · 0 评论 -
线性表c语言实现----初始化插入删除
重温数据结构基础,记录之,好记性不如烂笔头#include #include #define maxsize 100 typedef struct node{ int data[maxsize]; int length;}SeqList;void SeqListInit (SeqList *p,int n) /* seqlist init */原创 2017-03-07 14:38:19 · 1587 阅读 · 0 评论 -
二叉树定义与存储
一 顺序结构存储 连续的一组存储地址单元存储二叉树中的结点。c语言定义#define maxnode /* 二叉树最大结点 */typedef elemtype sqBitree[maxnode] /* 0号单元存放根结点 */sqBiTree bt; bt二叉树定义为含有maxnode个elemtype类型原创 2017-03-13 11:33:57 · 799 阅读 · 0 评论 -
求有环单链表中的环长、环起点、链表长
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。 就是所谓的追击相遇问题: 2.求有环单链表的环长 在环上相遇后,记录第一次相遇点为Pos,之后指针slow继续每次走1步,fast每次走2步。在下次相遇转载 2017-03-25 11:15:45 · 484 阅读 · 0 评论