haandxc的博客

单链表整表的创建 单链表整表创建的思路： 声明一个结点p和计数器变量i； 初始化一个空链表L； 让L的头结点的指针指向NULL，即建立一个带头结点的单链表； 循环： 生成一新结点赋值给p； 随机生成一数字赋值给p指针的数据域p->data=rand(); 将p结点插入到头结点与前一新结点之间。 实现代码如下： /*随机产生n个元素的值，建立带头结

插入操作插入算法的思路： 如果插入位置不合理，抛出异常； 如果线性表长度大于等于数组的长度，则抛出异常或动态增加容量； 从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置； 将要插入的元素填入位置i处； 表长度加1； 返回TRUE。实现代码如下： /*初始条件：顺序线性表L已存在，1<=i<=ListLength(L),*/ /*操作结果：在L中第i个位置之前插入新的元素e，L的长

链式存储结构思想我们需要让相邻元素之间留有足够余地，那干脆不考虑相邻位置，哪里有空位置就到哪里，只是让每个元素记住它下一个元素的位置在哪里，这样，我们就可以在第一个元素时，知道第二个元素的位置（内存地址）找到它；在第二个元素时，再找到第三个元素的位置，这样所有的元素都可以通过遍历找到。链式存储结构定义为了表示每个数据元素ai与其后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息