merry1996的博客

1. list.h/* list.h--简单链表类型的头文件*/#ifndef _LIST_H_#define _LIST_H_#include <stdbool.h>#define TSIZE 45struct film{ char title[TSIZE]; int rating;};typedef struct film Item;t...

/* tree.h--二叉查找树*//*树中不允许有重复的项*/#ifndef _TREE_H_#define _TREE_H_#include <stdbool.h>/*根据具体情况重新定义Item*/#define SLEN 20typedef struct item{ char petname[SLEN]; char petkind[SLEN]...

队列(queue）是具有两个特殊属性的链表。第一，新项只能添加到链表的末尾；第二，只能从链表的开头移除项。可以把队列想象成排队买票的人，你从队尾加入队列，买完票后从队首离开。队列是一种"先进先出"(first in first out,FIFO）的数据形式。/*queue.h*/#ifndef _QUEUE_H_#define _QUEUE_H_#include <stdbool...

之前有实现过链表的定义和相关操作实现，可参考：https://blog.csdn.net/merry1996/article/details/95185387在之前的基础上增加了新的合并两个链表的函数typedef int Item;typedef struct node{ Item item; struct node *next;}Node;typedef N...

#include <stdio.h>#include <stdlib.h>typedef int RecordType;int QKPass(RecordType r[], int low, int high);void QKSort(RecordType r[], int low, int high);int a[10] = {6,3,1,2,4,5,4,3,...