单链表、顺序表
关注
分享
扫一扫
文章平均质量分 66
饭饭yes
初学者
展开
-
动态顺序表的基本操作
// 空间不够时动态增容 void CheckCapacity(PSeqList pSeqList) { if (pSeqList ->last == pSeqList->iCapacity) { pSeqList->pData = (Data原创 2016-05-27 17:12:35 · 455 阅读 · 0 评论 -
单链表冒泡排序（优化）
void SortList(PSListNode pHead) { PSListNode pTailNode = NULL ; PSListNode pNode = NULL ; PSListNode pPreNode = NULL ;原创 2016-05-27 17:14:25 · 649 阅读 · 0 评论 -
单链表的折半查找，冒泡排序，选择排序
//选择排序void SelectSort(SeqList* pSeqList){ int i = 0, j = 0; int iMaxPos = 0; int iMinPos = 0; DataType temp;for (; i Size/2; ++i) {原创 2016-05-28 16:09:44 · 1156 阅读 · 0 评论 -
单链表中查找倒数第K个节点
// 查找链表的倒数第K个结点示意图：650) this.width=650;" src="http://s4.51cto.com/wyfs02/M01/7E/CA/wKiom1cIpvrTNh1hAABdYE4x9hg680.png" title="倒数.png" alt="wKiom1cIpvrTNh1hAABdYE4x9hg680.png" />PSListNode FindLastKNod原创 2016-05-28 16:09:38 · 383 阅读 · 0 评论