希望变强的小菜鸟的博客

1.1    数据结构的基本概念     相关名词        数据：数据是描述客观事物的数值，字符以及能输入及其且能被处理的各种符号的集合。数据包含整型，实型，布尔型，图像，字符，声音等。        数据元素：组成数据的基本单位，时数据集合的个体，通常作为一个整体进行考虑和处理。一般用节点表示数据元素。一个数据元素可以有很多数据项        数据对象：性质相同的数据元素的集合，是数据的...

2.1 线性表的链式存储        单链表：链表中的每个节点只有一个指针域        单链表包括两个域，数据域和指针域。数据域用来存储节点的数据值，指针域用来存储数据元素的值，接后继的地址。单链表的基本运算1）建立单链表2）单链表查找3）单链表插入4）单链表删除5）求单链表的长度单链表的插入        第i个元素之前插入数据元素e，首先找到第i-1个节点并由指针pre指示，然后申请一个...