数据结构中用C语言实现线性链表的创建,增加删除某节点等基本功能
数据结构中用C语言实现线性链表的创建,增加删除某节点等基本功能
日期:2019-09-03 15:39:56 人气:1
链表的节点分为数据和指针next两部分,指针指向链表中的下一个节点
删除节点要将删除节点前一个节点的next指针指向要删除节点的下一个节点,并把要删除的节点占用的地址空间释放
插入节点要将插入位置前一个节点的next指针指向这个节点,将这个节点的next指针指向要插入节点位置的后一个节点
查找就是把目标节点依次与链表中的节点进行比较,不相等指针指向链表下一个节点