数据结构初阶 链表的补充

简介: 数据结构初阶 链表的补充

一. 主要介绍

本篇博客将会着重介绍三个接口函数

  1. 查找指定位置的链表
  2. 在指定位置插入数据
  3. 在指定位置删除数据


二. 查找指定位置的链表

我们这里首先画出一个单链表的逻辑图

我们要查找最好再定义一个cur来表示phead,如果我们直接用phead来查找首先是“吃相”不太好看,其次如果我们后面调用phead,phead值可能改变,所以我们最好再定义一个cur。

代码如下

SLTFind(SLTNode* phead, SLTDateType x)
{
  SLTNode* cur = phead;
  while (cur)
  {
    if (cur->date == x)
    {
      return cur;
    }
    cur = cur->next;
  }
  return NULL;
}

操作结果如下:



三. 在指定位置插入数据(前)

我们还是画图来看一下

我们要在pos前插入一个数据需要找到他前一个位置,我们给他前一个位置定义一个prev

我们想想看 假如说Find找不到值 我们就让它返回一个空指针

如果说要我们在空的位置插入数据 这不就是难为人嘛

直接给它断言一下,再考虑一个节点的问题和多个节点的问题

直接上代码

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDateType x)
{
  assert(pphead);
  assert(pos);
  if (pos == *pphead)
  {
    SLTPushFront(pphead, x);
  }
  else
  {
    //找到pos之前的一个位置
    SLTNode* prev = *pphead;
    while (prev->next != pos)
    {
      prev = prev->next;
    }
    SLTNode* newnode = BuySLTNode(x);
    prev->next = newnode;
    newnode->next = pos;
  }
}

演示结果



四. 在指定的位置插入数据(后)

还是一样看图分析

这里我们在pos后面插入一个数据可以不需要head指针 我们只需要将pos指向的下一位指向新创建的数据 另外将原来的pos next赋值给新数据

代码如下

void SLTInsertAfter(SLTNode* pos, SLTDateType x)
{
  assert(pos);
  SLTNode* newnode = BuySLTNode(x);
  newnode->next = pos->next;
  pos->next = newnode;
}

我们可以发现 pos位置后面插入数据比前面插入数据简单多了

演示结果



五. 删除指定位置的数据

还是看图

pos位置的删除其实在pos位置前插入有点类似,同样需要知道前一个位置,再让前一个位置指向pos后一个位置,释放pos即可,也是两种情况一个节点和多个节点

直接上代码

void SLTErase(SLTNode** pphead, SLTNode* pos)
{
  assert(pos);
  assert(pphead);
  if (pos == *pphead)
  {
    free(pos);
  }
  else
  {
    //找到pos之前的一个位置
    SLTNode* prev = *pphead;
    while (prev->next != pos)
    {
      prev = prev->next;
    }
    prev->next = pos->next;
    free(pos);
  }
}

演示结果



六. 删除指定位置后的数据  

还是看图


很简单直接上代码


void SLTEraseAfter(SLTNode* pos)
{
  assert(pos);
  assert(pos->next);
  SLTNode* del = pos->next;
  pos->next = pos->next->next;
  free(del);
  del = NULL;
}

 

再注意一点:这里我们定义一个del来表示pos后的一个位置,预防释放错误,避免野指针问题

以上便是本文所有内容了,如有错误,请各位大佬不吝赐教,感谢留言

目录
相关文章
|
4天前
【数据结构OJ题】合并两个有序链表
力扣题目——合并两个有序链表
24 8
【数据结构OJ题】合并两个有序链表
|
6天前
【数据结构OJ题】移除链表元素
力扣题目——移除链表元素
10 2
【数据结构OJ题】移除链表元素
|
5天前
【数据结构OJ题】链表中倒数第k个结点
牛客题目——链表中倒数第k个结点
9 1
【数据结构OJ题】链表中倒数第k个结点
|
6天前
|
存储 DataX C语言
【数据结构】双链表
数据结构中的双链表
14 1
【数据结构】双链表
|
3天前
【数据结构OJ题】链表分割
牛客题目——链表分割
3 0
【数据结构OJ题】链表分割
|
4天前
【数据结构OJ题】链表的回文结构
牛客题目——链表的回文结构
6 0
【数据结构OJ题】链表的回文结构
|
5天前
【数据结构OJ题】链表的中间结点
力扣题目——链表的中间结点
9 0
【数据结构OJ题】链表的中间结点
|
5天前
【数据结构OJ题】反转链表
力扣题目——反转链表
10 0
【数据结构OJ题】反转链表
|
19天前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
13天前
|
存储 缓存 算法
堆和栈的区别及应用场景
堆和栈的区别及应用场景