一、链表的删除
链表的删除:即实现DeleteLinklist(h, i), 算法对应的链表结构如图所示。
算法思路:同插入法,先调用函数GetLinklist(h, i-1),找到结点ai的前驱,然后将结点ai删除之。
1.用q指向要被删除的节点,2.将被删除节点前方的箭头直接指向下一个节点。3.释放q指向节点的空间。
二、把整个链表释放
H指针往后走,p指针负责删除,H =NULL时结束。
三、代码
1.linklist.h:
2.linklist.c:
链表的删除:即实现DeleteLinklist(h, i), 算法对应的链表结构如图所示。
算法思路:同插入法,先调用函数GetLinklist(h, i-1),找到结点ai的前驱,然后将结点ai删除之。
1.用q指向要被删除的节点,2.将被删除节点前方的箭头直接指向下一个节点。3.释放q指向节点的空间。
二、把整个链表释放
H指针往后走,p指针负责删除,H =NULL时结束。
三、代码
1.linklist.h:
2.linklist.c: