何大土  

2018年7月24日

链表的相关算法及应用(二)
摘要： 目录： 问题一：递归删除一个不带头结点的单链表L中的所有值为x的结点 问题二：反向输出单链表中节点的值 问题三 ：删除单链表中最小值的节点 问题四 ：删除值介于 a b之间的节点 问题五 ：找出两个链表的公共节点 阅读全文
posted @ 2018-07-24 15:05 何大土 阅读(246) 评论(0) 推荐(0) 编辑

2018年6月28日

顺序表的常用算法
摘要： //问题一：删除最小元素，并用最后一个元素填补 bool delMin(SqList &L,elemType &val){ if(L.length==0){ printf("顺序表为空!\n"); return ERROR; } elemType min = L.elems[0]; int index = 0; for(int i=1;il&&L.elems[r]==x){ ... 阅读全文
posted @ 2018-06-28 13:02 何大土 阅读(1108) 评论(0) 推荐(0) 编辑

2018年6月16日

链表的相关算法及应用(一)
摘要： 1.逆置链表（递归、迭代两种方法） 2.逐对逆置链表（递归、迭代） 阅读全文
posted @ 2018-06-16 21:59 何大土 阅读(488) 评论(0) 推荐(0) 编辑
 
静态单链表
摘要： 一、静态链表： 用一维数组来描述线性链表，数组的每个分量中存储该节点的值和下一个节点在数组中的索引值。 这种存储结构仍需要预先分配一个较大的空间，但在作插入和删除操作时，不需要移动元素。 该开始创建一个数组来存放结点，则需要辨别哪些索引值中的结点已经使用，哪些未使用，以及每个节点的下一个结点在数组中 阅读全文
posted @ 2018-06-16 20:29 何大土 阅读(629) 评论(0) 推荐(0) 编辑

2018年6月12日

线性表的链式表示和实现
摘要： 一、线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任意元素，时间复杂度为1。然而，在做插入和删除操作时，需大量移动元素。 链式存储结构，它不要求逻辑上相邻的元素在物理位置上也相邻，插入和删除操作时，只需修改结点的下一个元素指针，但查找元素时效率不如顺序 阅读全文
posted @ 2018-06-12 18:52 何大土 阅读(929) 评论(0) 推荐(0) 编辑

2018年6月11日

顺序表的顺序表示和实现
摘要： 一.线性表的顺序表示的概念：用一组地址连续的存储单元依次存储线性表的数据元素。 1.线性表中的第i+1个元素的存储位置LOC(a[i+1]) 与第i个元素的存储位置LOC(a[i])之间的关系为： LOC(a[i+1]) = LOC(a[i])+n; n表示每个元素元素占用n个存储单元。 二.线性表 阅读全文
posted @ 2018-06-11 16:30 何大土 阅读(1219) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 何大土
Powered by .NET 9.0 on Kubernetes
博客园