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