- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉树的节点定义和创建
#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<math.h>#define maxlen 100#define nlayer 4typedef struct bitnode { char data; struct bitnode *lchild, *rchi...
2018-08-31 21:34:38
4856
原创 顺序表考研习题2
1 从有序顺序表中删除其值在给定值s到t之间（s<t）的所有元素，若输入元素不合法或为空则返回错误信息并退出运行代码如下 boot delect(sqlist &L,elemtype s,elemtype t){ if(s>t||L.length==0) return 0; for(i=0;i<L.length&&...
2018-08-02 18:59:47
266
原创 顺序表考研习题
1,设计一个最简单的算法,要求将顺序表逆序,规定空间复杂度为O(1).代码片段加注释如下void Reverse(Sqlist &L){ element temp; //交换变量 for(i=0,i<L;length/2;i++) { temp=L.data[i]; //开始逆序就完事了奥 L.data[i]=L.d...
2018-08-01 19:28:47
537
原创 双链表的建立插入按序号查找和删除
//双链表结点定义#include<stdio.h>#include<stdlib.h>typedef int elem;typedef struct Lnode { elem *date; struct Lnode *next,*prior}Lnode,*list;list creat(list &L){ int x; L = (list)...
2018-07-20 19:12:03
582
原创 链表的插入
//单链表插入节点#include<stdio.h>#include<stdlib.h>typedef int elem;typedef struct Lnode { elem *data; struct Lnode *next;}Lnode,*list;//头插法节点;list creat(Lnode &L){ Lnode *s; int...
2018-07-18 20:48:45
187
原创 单链表的查找方法
//单链表查找操作,,,按序号查找和按值查找//先尾插法建立一个空链表#include<stdio.h>#include<stdlib.h>typedef int elem;typedef struct Lnode { elem *data; struct Lnode *next; }Lnode, *list;list creat(list &...
2018-07-18 18:15:46
10389
4
原创 单链表的创建
#include<stdio.h>#include<stdlib.h>//头插法创建节点,一般不用 typedef struct Lnode{ int *data; struct Lnode *next;}Lnode,*list;list creat(list &L)//&L为引用型变量,C语言不可用,此处为C++语法,考试也算正确{ L...
2018-07-16 18:01:39
158
翻译 C++实现顺序表,进阶版
//编写程序,建立并显示出一个有10个数据元素的顺序线性表//实现顺序线性表的插入,查找,删除等算法#include<iostream>#include<stdio.h>#define LIST_INIT_SIZE 100 //表长度初始定义#define LIST_INCREMENT 10 //顺序表的最大长度using namespace std...
2018-07-14 20:43:09
515
原创 顺序表 插入
//顺序表上基本操作的实现#define MaxSize 50 //定义顺序表的最大长度#define false 0 typedef struct { ElemType data [MaxSize]; //顺序表的元素，假定线性表的元素类型为ElemType int length; //顺序表的当前长度} SqList; //顺序表的类型定义//插入操作bool Lis...
2018-07-12 21:30:31
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人