C语言
zzqLivecn
Android开发工程师
展开
-
线性表的链式存储结构--链表
结点定义typedef struct node { elemtype data; struct node *next;} Linklist;一.单链表1.链表的建立 a .头插法Linklist * init() {原创 2011-10-18 13:57:36 · 854 阅读 · 0 评论 -
队列的顺序存储结构
定义:#define maxsize ntypedef struct { elemtype elem[maxsize]; int front; int rear;} cqueuetp;循环队列的基本操作1.队列的初始化操作原创 2011-10-19 14:02:24 · 809 阅读 · 0 评论 -
常用排序算法
约定待排序的记录的数据结构为:typedef struct{ int key; elemtype data;} redtype;redtype r[n];一、插入排序1.直接插入排序基本思路:依次把待排序的记录逐一按其关键字的大小插入到一个已经排好序的有序序列中去,直到所有的记录插完为止,得到一个新的有序序列。void dire原创 2011-10-19 17:08:44 · 610 阅读 · 0 评论