-
ListInsertHead是在链表的前边插入一个节点,紧跟在头节点后面,而不是在头节点的前面插入一个节点来替换掉原本的头节点!!!查看全部
-
調用插入函數查看全部
-
刪除算法查看全部
-
插入算法查看全部
-
哨兵节点(sentinel)是一个哑元节点(dummy node),可以简化边界条件。是一个附加的链表节点,该节点作为第一个节点,它的值域中并不存储任何东西,只是为了操作的方便而引入的。如果一个链表有哨兵节点的话,那么线性表的第一个元素应该是链表的第二个节点。查看全部
-
线性表查看全部
-
六分四十五秒的内容!查看全部
-
这里一定要从堆中申请内存 直接将传入的结点作为链表中新添加的结点内存,是不安全的。因为传入的结点内存是有可能在链表外被释放掉的,如果被释放掉,则链表就会断开失效;而申请一个新的结点内存作为链表的结点内存,则该内存只有在链表中才可以被释放掉,这样保证了链表内存是安全释放的查看全部
-
Tip:实现插入元素的步骤: 1.先将插入位置以后的元素后移(注意这里是整个表最后一个元素先移,倒数第二个再移。。。若否将导致覆盖后面的元素) 2.将需插元素插入到空下来的位置查看全部
-
注意temp==m_iLength-1 减一 m_iLength是实际长度总比下标大一(下标从0开始)查看全部
-
GetElem函数的实现; 注意这里是的第二个形参是指针类型(这样才可以通过操纵指针变量从而改变指针指向的内容),传入的变量得到了下标对应的元素。’ 注意 这里GetElem函数的类型是bool类型,返回的是bool类型而不是Elem类型查看全部
-
c语言中没有bool的数据类型,所以用宏定义的方式(而宏定义一般用大写字母所以BOOL大写了)查看全部
-
顺序线性表的创建与销毁方法查看全部
-
顺序储存的线性表的基本操作查看全部
-
线性表包括 顺序表和链表查看全部
举报
0/150
提交
取消