数据结构和算法03--链表

1.以节点的方式来存储,包含data域,和next域:指向下一个节点.

2.链表的各个节点不一定是连续存储的

3.分为有头节点的链表和没有头节点的链表

 

头节点不存放具体数据,作用就是表示单链表的头部

增删改查逻辑

增加到队尾:找到最后一个元素,将next域指向新元素

有顺序增:找到需要插入的位置,修改next域

 

 修改:找到修改的元素的上一个元素,然后对需要修改的元素进行修改

 

 删除:找到修改的元素的上一个元素,将next域调过删除的元素

 

 查询:循环遍历

查找单链表的第k个节点