数据结构中用C语言实现线性链表的创建,增加删除某节点等基本功能

日期:2019-09-03 15:39:56 人气:1

数据结构中用C语言实现线性链表的创建,增加删除某节点等基本功能

链表的节点分为数据和指针next两部分,指针指向链表中的下一个节点 删除节点要将删除节点前一个节点的next指针指向要删除节点的下一个节点,并把要删除的节点占用的地址空间释放 插入节点要将插入位置前一个节点的next指针指向这个节点,将这个节点的next指针指向要插入节点位置的后一个节点 查找就是把目标节点依次与链表中的节点进行比较,不相等指针指向链表下一个节点
    A+
热门评论