- 博客(13)
- 收藏
- 关注
RSS订阅原创 循环链表的基本操作
/*2016年6月15日16:55:27循环链表的基本操作 插入，删除，查找，清空，销毁，求一个元素的前驱，后继，求链表长度等 */#include#include#includetypedef struct Node { int data; struct Node *next;}Node,*LinkList;bool InitLis
2016-06-15 17:04:10
727
原创 线性表的静态单链表存储结构
/*借用一维数组来描述线性链表 —————— 线性表的静态单链表存储结构——————#define MAXSIZE 1000 //链表的最大长度typedef struct { ElemType data; int cur;}component,SLinkList[MAXSIZE];这种描述方法便于不设“指针”类型的高级程序设计语言中使用链表结构 如上描述的链表中，数组的一个分
2016-05-20 20:04:39
778
原创 1.2链式结构 实现 C = A U B
// 链式结构 实现 C = AUB#include #include #include typedef struct Node{ int data; struct Node *next;}*LinkList;bool InitList(LinkList *L); //创建空链表bool ListInsert(LinkList L,int pos,int e); //在链表
2016-05-17 13:02:58
686
原创 1.1链式结构 实现 A= AUB
//采用链式结构实现 A = AUB#include #include #include typedef struct Node { int data; struct Node *next;}Node,*LinkList;bool InitList(LinkList *L); //创建空链表bool ListInsert(LinkList L,int pos,int e);
2016-05-16 21:23:06
744
原创 线性表的操作 (2.2) C = A U B
//线性表的操作 实现 C = A U B//A = {1,2,3,4} B = {2,4,6,8} 则 C = {1,2,2,3,4,4,5,6,8}#include #include #include #define LIST_INIT_SIZE 10#define LISTINCREMENT 2typedef struct SqList{ int *elem; in
2016-05-16 14:27:38
524
原创 线性表的操作 (2.1) C = A U B
//操作结果 C = AUB#include #include #include #define LIST_INIT_SIZE 10 //动态内存的初始分配量#define LISTINCREMENT 2 typedef struct SqList{ int *elem; int length; int listsize;}SqList;bool InitList(
2016-05-16 13:13:06
349
原创 线性表的操作 (2)实现 C = A U B
/*已知线性表LA和LB中的数据元素值按非递减有序排列 现将LA和LB归并一个新表LC 且LC中的数据元素按值非递减有序排列LA = {3,5,8,11}LB = {2,6,8,9,11,15,20}则LC = {2,3,5,6,8,8,9,11,11,15,20}*/#include #include #include #define LIST_INIT_SIZE 10
2016-05-14 20:50:55
670
原创 线性表的操作 (1)实现 A= A U B
/*LA和LB分别表示两个集合(现在要求一个新的集合 A = A U B) LA = {1,2,3,4}LB = {2,3,4,5}*/#include #include #include #define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量#define LISTINCREMENT 2 //线性表存储空间的分配增量typedef struct
2016-05-13 23:24:53
561
原创 线性链表 （1）
/*线性链表 */#include #include #include typedef struct Node{ int data; struct Node *next;}Node,*LinkList;bool InitList(LinkList *L); //链表的初始化bool ListInsert(LinkList L,int pos,int e); //在pos
2016-05-13 14:26:15
450
原创 顺序队列（非循环）
#include #include #include #define MAXQSIZE 5 //最大队列长度typedef struct SqQueue{ int * base; int front; //队头指针 若队列不空 指向队列头元素 int rear; //尾指针 若队列不空 指向队列尾元素的下一个位置}SqQueue;bool InitQueue(SqQueue
2016-05-11 09:02:37
716
原创 循环队列（C语言实现）
//循环队列 --- 队列顺序表示和实现 #include #include #include #define MAXQSIZE 5 // 最大队列长度typedef struct { int *base; //初始化的动态分配存储空间 int front; //头指针 若队列不空 指向队列头元素 int rear; //尾指针 若队列不空 指向队尾元素的下一个位置}Sq
2016-05-07 23:52:02
553
原创 进制转换 十进制转化为八进制 通过栈实现
进制转化 通过栈来实现 算法的过程是由低位到高位顺序产生八进制的各个数位，而打印输出恰好和计算过程相反，因此若将计算过程得到的八进制数的各位顺序进栈，则按出栈序列打印输出的即为与输入对应的八进制数。
2016-05-05 19:19:52
2472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人