![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Andy Pines
你猜啊
展开
-
【C语言数据结构】线性表五:线性表的链式表示和实现(静态链表代码)
一.问题((A-B)U(B-A))静态链表实现*《数据结构》P33* 需要注意的是算法2.14没什么好说的,只是初始化整个结构体数组,算法2.15是在整个备用空间取一个结点当成新链表,算法2.16是把不再使用的节点还到备用链表上*可以看到算法2.17就是主要的算法了,其主要结构就是两个for循环,第一个for循环用于建立集合A的静态链表,第二个for用来输入集合B的元素,在每一趟循...原创 2020-02-06 11:13:42 · 261 阅读 · 0 评论 -
【C语言数据结构】线性表四:线性表的链式表示和实现(静态链表概念)
一.静态链表静态链表的概念:原创 2020-02-05 17:38:07 · 362 阅读 · 0 评论 -
【C语言数据结构】线性表三:线性表的链式表示和实现(概念)
一.线性表的链式表示和概念*在这里需要注意的是顺序表和链表各自的优缺点*头指针和头结点头指针:头结点:二.单链表的插入和删除元素*这里需要注意的是关键点是指针p*这里需要注意的是没有列出双向链表的插入和删除,请看<数据结构>P35-P36status ListInsert_L(LinkList &L, int i, Ee...原创 2020-02-05 11:11:28 · 232 阅读 · 0 评论 -
【C语言数据结构】线性表二:线性表的顺序表示和实现(代码)
顺序表的概念/数据结构部分请见上一节,这里直接贴出书上的算法和代码需要注意的是这里的realloc函数的用法,参考MAN手册就好另外接口只保证了编译通过,请自行写测试用例测试#ifndef __HEADER_H__#define __HEADER_H__ 100#include <stdio.h>#include <stdlib.h>#include ...原创 2020-01-09 23:40:40 · 318 阅读 · 0 评论 -
【C语言数据结构】线性表一:线性表的顺序表示和实现(概念)
最近复习和学习数据结构, 先打算这一部分只复习到线性表为止, 后面的栈和队列都是线性表的变形参考书籍是<数据结构(C语言版).严蔚敏_吴伟民>版本, 这次总结只列出每一部分的重点部分, 不全列出一:线性表概念若将线性表记为(a1,...ai-1,ai,ai+1,...an),则表中ai-1领先于ai, ai领先于ai+1, 称ai-1是ai的直接前驱元素, ai+1是ai的...原创 2020-01-06 22:33:30 · 550 阅读 · 0 评论