2017年12月_xuanyin235

12月 11月 09月 08月

原创数据结构一一线性表的链式存储结构之整表删除

单链表整表删除的算法思路如下：声明一结点p和q;将第一个结点賦值给p;循环：将下一结点赋值给q；释放p；将q赋值给p。/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */Status ClearList(LinkList *L){ LinkList p,q; p=(*L)->next; /* p指向第一个结点 */ while(

2017-12-25 21:42:30 393 1

原创数据结构一一线性表的链式存储结构之头插法和尾插法建立链表

单链表整表创建的算法思路：声明一结点p和计数器变量i；初始化一空链表L；让L的头结点的指针指向NULL,即建立一个带头结点的单链表；循环：生成一新结点賦值给p;随机生成一数字賦值给P的数据域p->data;将p插入到头结点与前一新结点之间。头插法创建链表的函数：/* 随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */void CreateLi

2017-12-25 21:33:13 1918

原创数据结构一一线性表的链式存储结构之查找操作

一、查找指定位置的元素声明一个结点p指向链表第一个结点，初始化j从1开始；当j 若到链表末尾P为空，则说明第i个元素不存在；否则査找成功，返回结点p的数据。所以函数设计如下：/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) *//* 操作结果：用e返回L中第i个数据元素的值 */Status GetElem(LinkList L,int i,E

2017-12-25 20:56:05 1575

原创数据结构一一线性表的链式存储结构之删除操作

单链表删除第i个数据结点的算法思路：声明一结点p指向链表第一个结点，初始化j从1开始;当j 若到链表末尾p为空，则说明第i个元素不存在；否则査找成功，将欲删除的结点p->next賦值给q;单链表的删除标准语句p->next=q->next;将q结点中的数据赋值给e,作为返回；释放q结点；返回成功。#include #include #include #include #def

2017-12-25 18:23:17 2836

原创数据结构一一线性表的链式存储结构之插入与遍历

单链表第i个数据插入结点的算法思路：声明一结点p指向链表第一个结点，初始化j从1开始；当j 若到链表末尾p为空，则说明第i个元素不存在；否则査找成功，在系统中生成一个空结点s;将数据元素e賦值给s->data;单链表的插入标准语句s->next=p->next; p->next=s;返回成功。#include #include #include #include #defin

2017-12-25 18:02:57 1153

原创数据结构一一线性表的顺序存储结构之删除操作

删除算法的思路：如果删除位置不合理，抛出异常；取出删除元素；从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一个位置；表长减1。int ListDelete(SqList* L,int i,ElemType* e){ int k = 0; if (L->iLength == 0) { return ERROR; } if(iL->iLength) {

2017-12-25 15:09:22 1425

原创数据结构一一线性表的顺序存储结构之查找操作

1.根据位置查找对应元素int GetElem(SqList L,int i,ElemType* e){ if (L.iLength==0 || iL.iLength) { return ERROR; } *e = L.iData[i-1]; return OK;}2.根据元素查找对应位置int LocateElem(SqList L,ElemType e){ i

2017-12-25 10:53:27 1255

原创数据结构一一线性表的顺序存储结构之插入操作

线性表的顺序存储的结构体定义为：#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */typedef struct{ ElemType data[MAXSIZE]; /* 数组，存储数据元素 */ int length; /* 线性

2017-12-25 10:27:34 3266

原创一些用法一一获取时间的几种方法

我们经常需要获取当前时间，几种常用的方法介绍如下：1.方式一：利用GetLocalTime()函数#include #include #include using namespace std;int main(){ SYSTEMTIME sTime; GetLocalTime(&sTime); char szTime[64]={0}; sprintf_s(szTime

2017-12-07 11:34:18 386

原创 C++ STL一一map存储小实例

map存储在xml文件中的体现是非常方便的，如下简单的xml文件实例结构/* xuanyin235 24 male*//* */代码存储实例如下：//vector_map.h#include #include #include #include using namespace std;typedef struc

2017-12-06 17:17:48 644