数据结构
文章平均质量分 64
YYYYYellow
这个作者很懒,什么都没留下…
展开
-
数据结构链表小结(一)
0)头指针是指链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针1)头指针具有标志作用,所以常用头指针冠以链表的名字2)无论链表是否为空,头指针均不为空3)头指针是链表的必要元素4)链表结构体typedef struct Node{ElemType data; //数据域struct Node *Next; // 指针域原创 2017-01-02 22:35:35 · 749 阅读 · 0 评论 -
数据结构单链表插入\整表删除\整表创建\
0)单链表插入:单链表插入的时间复杂度:从头查找到插入点:O(n)执行插入操作:O(1)单链表删除Status ListDelete(LinkList *L, int i, ElemType *e){ int j; LinkList p, q; p = *L; j = 1; while( p->n原创 2017-01-03 17:23:05 · 487 阅读 · 0 评论 -
线性表顺序存储结构小结
顺序存储0)顺序存储结构代码:#define MAXSIZE 20typedef int ElemType;typedef struct{ElemType data[MAXSIZE];int length; //线性表当前长度}SqList;#define OK 1#define ERROR 0#define TRUE 1原创 2017-01-01 21:59:22 · 468 阅读 · 0 评论 -
数据结构之静态链表小结
#define MAXSIZE 1000typedef struct{ElemType data; //数据int cur; //游标 (Cursor)}Component,StaticLinkList[MAXSIZE];初始化:Status InitList(StaticLinkList space){int i;for( i=0;ispa原创 2017-01-04 17:13:37 · 532 阅读 · 0 评论 -
使用VC的时候,在VC98文件夹里的 Include 文件下添加头文件!!!
RT!原创 2017-01-06 21:04:40 · 1852 阅读 · 1 评论 -
转载!!!relloc()函数解析
真是有点惭愧,这些内容本应该很早就掌握的,以前只是糊里糊涂的用,不知道在内存中具体是怎么回事,现在才弄清楚。realloc(void *__ptr, size_t __size):更改已经配置的内存空间,即更改由malloc()函数分配的内存空间的大小。如果将分配的内存减少,realloc仅仅是改变索引的信息。如果是将分配的内存扩大,则有以下情况:1转载 2017-01-09 10:48:31 · 510 阅读 · 0 评论 -
数据结构之线性表知识点小结(一)
0)由零个或多个数据元素组成的有限序列一般公司的组织架构是否属于线性关系?分析:一般公司的总经理管理几个总监,每个总监管理几个经理。每个经理都有各自的下属个员工一对多1)抽象数据类型就是把数据类型和相关操作捆绑在一起2)合并线性表void unionL(List *La,list Lb){int La_len,Lb_len,i;ElemTyp原创 2017-01-01 18:13:02 · 718 阅读 · 1 评论